Claims
- 1. An apparatus for measuring bit characteristics of a digitally modulated signal including a plurality of symbols comprising:
- time-of-transition means for extracting symbol time-of-transition elements from said digitally modulated signal to form a symbol time-of-transition array;
- emphasis means for determining emphasis elements from said digitally modulated signal to form an emphasis array with each said emphasis element corresponding to a corresponding time-of-transition element; and
- processing means for using linear regression on the said symbol time-of-transition array with said emphasis array to determine said bit characteristics.
- 2. The apparatus of claim 1 wherein said digitally modulated signal has a signal level and said apparatus includes,
- an amplitude detector operating on said signal for generating a signal level waveform, and
- said emphasis means further operates to determine each emphasis element based on the signal level waveform such that each said time-of-transition element and each said corresponding emphasis element are both derived from at least a common portion of said signal.
- 3. The apparatus of claim 1 wherein said digitally modulated signal has a signal-to-interference ratio and said apparatus includes,
- means for measuring the signal-to-interference ratio, and
- said emphasis means further operates to determine each emphasis element based on the signal-to-interference ratio such that each said time-of-transition element and each said corresponding emphasis element are both derived from at least a common portion of said signal.
- 4. The apparatus of claim 1 wherein each of said symbols of said digitally modulated signal has one of plural possible symbol values and wherein said emphasis means includes,
- demodulation means operative for each particular symbol for selecting a particular symbol value that is most likely for said particular symbol,
- estimating means for estimating for each particular symbol a particular probability that the particular symbol value is not in error,
- means responsive to said particular probability for determining said emphasis element.
- 5. The apparatus of claim 1 wherein said digitally modulated signal has data content and said apparatus includes,
- demodulation means for recovering said data content of the digitally modulated signal, and
- said time-of-transition means includes reference filters for providing dynamically in time coefficients based on the data content of the received signal and includes a matched filter for receiving said coefficients.
- 6. The apparatus of claim 1 wherein said time-of-transition means includes receiving means for receiving a signal from a transmitter.
- 7. The apparatus of claim 6 wherein the receiving means includes an antenna, a down converter, and an A/D converter.
- 8. The apparatus of claim 6 wherein the receiving means includes an antenna, a radio receiver with FM and AM outputs, and means of performing A/D conversion of both said FM and AM outputs.
- 9. The apparatus of claim 1 wherein said digitally modulated signal is transmitted by a transmitter and said apparatus further includes a client system that identifies said transmitter based upon said bit characteristics.
- 10. An apparatus for measuring a symbol period of a digitally modulated signal including a plurality of symbols comprising:
- time-of-transition means for extracting symbol time-of-transition elements from said digitally modulated signal to form a symbol time-of-transition array;
- emphasis means for determining emphasis elements from said digitally modulated signal to form an emphasis array with emphasis elements corresponding the time-of-transition elements of the transition array; and
- processing means for using linear regression on the said symbol time-of-transition array with said emphasis array to determine said symbol period.
- 11. An apparatus for measuring a symbol epoch of a digitally modulated signal including a plurality of symbols comprising:
- time-of-transition means for extracting symbol time-of-transition elements from said digitally modulated signal to form a symbol time-of-transition array;
- emphasis means for determining emphasis elements from said digitally modulated signal to form an emphasis array with emphasis elements corresponding to the time-of-transition elements of the transition array; and
- processing means for using linear regression on the said symbol time-of-transition array with said emphasis array to determine said symbol epoch.
- 12. A transmitter location system comprising:
- one or more transmitters, each transmitter transmitting a signal modulated with symbols of information,
- measuring means at each of two or more receive sites located at two or more receive site locations, respectively, each measuring means at a receive site determining a symbol epoch as a time when a specific one of said symbols arrives at said receive site,
- database means for storing information including a symbol epoch from each of said two or more receive sites, and
- location means for determining for each particular one of said one or more transmitters a particular location for said particular one of said one or more transmitters based on the difference in the symbol epochs retrieved from the database for said particular one of said one or more transmitters and said locations of the receive sites.
- 13. The apparatus of claim 12 further comprising:
- distribution means for communicating the particular location for each particular one of said one or more transmitters to users at one or more remote locations.
- 14. The apparatus of claim 12 wherein said one or more transmitters are mobile cellular telephones, said signal modulated with symbols of information is a reverse control channel transmission, and each said receive site is ground based.
- 15. The apparatus of claim 12 wherein said measuring means at a receive site further includes:
- receiving means for receiving said signal and producing therefrom a pre-detection intermediate frequency signal,
- processing means operating on the pre-detection intermediate frequency signal for finding symbol times of transitions when modulation of the pre-detection intermediate frequency signal changes due to a symbol transition between adjacent symbols,
- linear regression means operating on the symbol times of transitions for determining said symbol epoch.
- 16. The apparatus of claim 15 wherein the linear regression means further includes:
- means for finding an emphasis factor for each symbol time of transition based on the quality of the pre-detection intermediate frequency signal in the vicinity of the symbol transition.
- 17. The apparatus of claim 12 wherein the measurement means includes a time standard derived from one or more global positioning system (GPS) receivers.
- 18. The apparatus of claim 12 wherein the location means further includes:
- error reduction means for reducing systematic errors by taking into account the symbol epochs of signals from one or more known transmitters at known locations.
- 19. The apparatus of claim 12 wherein said measuring means further includes:
- demodulation means to recover the symbols and
- decoding means to extract bits from the symbols.
- 20. The apparatus of claim 19 wherein the database also includes means to store one or more of said bits.
- 21. An apparatus for measuring bit characteristics of a digitally modulated signal where the digitally modulated signal has a signal level, and data content and includes a plurality of symbols where each of said symbols has one of plural possible symbol values, said apparatus comprising:
- demodulation means for recovering said data content of the digitally modulated signal,
- time-of-transition means for extracting symbol time-of-transition elements from said digitally modulated signal to form a symbol time-of-transition array, said time-of-transition means including reference filters for providing dynamically in time coefficients based on said data content of the received signal and including a matched filter receiving said coefficients and responsively extracting said symbol time-of-transition elements based on said coefficients,
- an amplitude detector operating on said signal for generating a signal level waveform,
- emphasis means for determining emphasis elements from said digitally modulated signal to form an emphasis array with each said emphasis element corresponding to a corresponding time-of-transition element, said emphasis means operating to determine each emphasis element based on the signal level waveform such that each said time-of-transition element and each said corresponding emphasis element are both derived from at least a common portion of said signal, and
- processing means for using linear regression on the said symbol time-of-transition array with said emphasis array to determine symbol period and symbol epoch for said bit characteristics.
- 22. An apparatus for measuring bit characteristics of a digitally modulated signal including a plurality of symbols comprising:
- demodulator means for extracting symbol time-of-transition elements, y.sub.i, from said digitally modulated signal to form a symbol time-of-transition array and for extracting symbol transition number elements, x.sub.i, from said digitally modulated signal to form a symbol number array;
- emphasis means for determining emphasis elements, e.sub.i, from said digitally modulated signal to form an emphasis array with each said emphasis element corresponding to a corresponding time-of-transition element; and
- processing means for using linear regression on the said symbol time-of-transition array with said emphasis array to determine said bit characteristics wherein said processing means finds the symbol period, m, and the symbol epoch, b, by minimizing
- .SIGMA.�e.sub.i (y.sub.i -mx.sub.i -b)!.sup.2.
- 23.
- 23. The apparatus of claim 22 wherein said processing means minimizes
- .SIGMA.�e.sub.i (y.sub.i -mx.sub.i -b)!.sup.2
- to avoid numerical round-off error propagation for a number of symbol transitions, N, by
- forming difference elements, d.sub.i, in a difference array and adjusted symbol transition number elements, f.sub.i, in an adjusted symbol transition number array as follows:
- d.sub.i =y.sub.i -m'x.sub.i -b' f.sub.i =x.sub.i -x.sub.N/2
- where, m' and b' are the coarse estimates of the symbol period and symbol epoch and where x.sub.N/2 is the midpoint of the symbol transition number array,
- computing across the N elements of the arrays: ##EQU2## to determine refined estimates of the symbol period, m, and the symbol epoch, b, as follows:
- m=m'+(SS.sub.fd -S.sub.f S.sub.d)/(S.sub.ff S-S.sub.f.sup.2)
- b=b'+�S.sub.d +(S.sub.f +x.sub.N/2 S)(m'-m)!/S.
- 24.
- 24. A method for measuring bit characteristics of a digitally modulated signal including a plurality of symbols comprising:
- extracting symbol time-of-transition elements, y.sub.i, from said digitally modulated signal to form a symbol time-of-transition array and extracting symbol transition number elements, x.sub.i, from said digitally modulated signal to form a symbol number array;
- determining emphasis elements, e.sub.i, from said digitally modulated signal to form an emphasis array with each said emphasis element corresponding to a corresponding time-of-transition element; and
- processing using linear regression on the said symbol time-of-transition array and said symbol number array with said emphasis array to determine said bit characteristics.
- 25. The method of claim 24 wherein said processing means finds the period, m, and the epoch, b, by minimizing
- .SIGMA.�e.sub.i (y.sub.i -mx.sub.i -b)!.sup.2.
- 26.
- 26. The of method claim 25 wherein said processing minimizes
- .SIGMA.�e.sub.i (y.sub.i -mx.sub.i -b)!.sup.2
- to avoid numerical round-off error propagation for a number of symbol transitions, N, by
- forming difference elements, d.sub.i, in a difference array and adjusted symbol transition number elements, f.sub.i, in an adjusted symbol transition number array as follows:
- d.sub.i =y.sub.i -m'x.sub.i -b'f.sub.i =x.sub.i -x.sub.N/2
- where, m' and b' are the coarse estimates of the symbol period and symbol epoch and where x.sub.N/2 is the midpoint of the symbol transition number array,
- computing across the N elements of the arrays: ##EQU3## to determine refined estimates of the symbol period, m, and the symbol epoch, b, as follows:
- m=m'+(SS.sub.fd -S.sub.f S.sub.d)/(S.sub.ff S-S.sub.f.sup.2)
- b=b'+�S.sub.d +(S.sub.f +x.sub.N/2 S)(m'-m)!/S.
Parent Case Info
This application is a continuation-in-part of Ser. No. 8/576,115 filed Dec. 21, 1995 now abandoned.
US Referenced Citations (7)
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
576115 |
Dec 1995 |
|