System and method for a high throughput GSM location solution
View Patent ↗A system and method for estimating a location of wireless devices transmitting signals on channels in a communications system having a plurality of nodes and a plurality of Location Measurement Units (“LMU”). A first plurality of signals from a first channel may be received by one or more of the plural LMUs and a second plurality of signals from a second channel may be received by one or more of the plural LMUs. The received first and second plural signals may be converted into first and second digital signals and then divided into first and second sets of frequency bins, the first and second sets of bins corresponding to the respective channel. Each of the divided signals may be correlated with one or more reference signals, and the correlated signals stored in a database for estimating a location of one or more wireless devices.
1. A method for estimating a location of wireless devices transmitting signals on channels in a communications system having a plurality of nodes and a plurality of Location Measurement Units (“LMU”) comprising the steps of:
(a) receiving a first plurality of signals from a first channel by one or more of the plural LMUs;
(b) receiving a second plurality of signal from a second channel by one or more of the plural LMUs;
(c) converting the received first and second plural signals into first and second digital signals;
(d) dividing the first and second digital signals into first and second sets of frequency bins, the first and second sets of bins corresponding to the respective channel;
(e) correlating each of the divided signals with one or more reference signals;
(f) storing correlated signals in a database for estimating a location of one or more wireless devices;
(g) receiving tipping information by one or more of the LMUs wherein data used for the stored correlated signals was received prior to receipt of the tipper information; and
(h) estimating a location of the wireless device as a function of the stored correlated signals.
2. The method of claim 1 wherein the one or more reference signals is one or more training sequences or any known reference signals.
3. The method of claim 1 wherein the step of dividing further comprises:
(i) windowing the first and second digital signals; and
(ii) determining an inverse fast Fourier transform (“IFFT”) of each of the windowed signals.
4. The method of claim 3 wherein the windowing is performed by a finite impulse response (“FIR”) filter.
5. The method of claim 3 wherein the steps of windowing of the first and second digital signals and determining are performed in parallel.
6. The method of claim 3 wherein the steps of windowing of the first and second digital signals and determining are performed in series.
7. The method of claim 1 wherein the tipping information is selected from the group consisting of: frequencies or channel numbers of transmissions from the wireless device, approximate time of one or more transmissions from the wireless device, training sequences utilized in one or more transmissions from the wireless device, and combinations thereof.
8. The method of claim 1 wherein the wireless device has ceased transmitting signals on its respective channel and the step of estimating a location occurs after the cease of transmission.
9. The method of claim 1 wherein the step of correlating further comprises continuously correlating each of the divided signals with eight training sequences.
10. The method of claim 1 wherein the first and second digital signals are divided serially.
11. The method of claim 1 wherein the first and second digital signals are divided in parallel.
12. In a method for estimating a location of a wireless device transmitting signals on a channel in a communication system having a plurality of nodes and a plurality of Location Measurement Units (“LMU”), wherein tipping information corresponding to the wireless device is received by ones of the plural LMUs, the improvement comprising determining a location of the wireless device as a function of the tipping information when the device is no longer transmitting signals, retrieving stored signals from a database that match data in the tipping information with the wireless device, non-coherently adding the retrieved signals, determining time of arrival (“TOA”) information as a function of peak or peak quality of the added signals, and determining a location of a wireless device as a function of the determined TOA information.
13. The method of claim 12 wherein the step of locating the wireless device further comprises:
(i) converting transmitted signals from the wireless device into digital signals;
(ii) dividing the digital signals into a set of frequency bins corresponding to a channel upon which the wireless device transmitted;
(iii) correlating the divided signals with one or more reference signals; and
(iv) storing correlated signals in a database for use in the location of the wireless device.