EP 1319189 A4 20080820 - EFFICIENT ALGORITHM FOR PROCESSING GPS SIGNALS
Title (en)
EFFICIENT ALGORITHM FOR PROCESSING GPS SIGNALS
Title (de)
EFFIZIENTER ALGORITHMUS ZUR VERARBEITUNG VON GPS-SIGNALEN
Title (fr)
ALGORITHME EFFICACE SERVANT A TRAITER DES SIGNAUX DU SYSTEME MONDIAL DE LOCALISATION (GPS)
Publication
Application
Priority
- IL 0100865 W 20010913
- US 23342800 P 20000918
Abstract (en)
[origin: WO0223213A2] A disclosed algorithm enables fast and efficient location of a mobile unit by obtaining and processing a snapshot of signals from all satellites in view of a constellation such as the Global Positioning System. The method is capable of dealing with weak signals and requires minimal use of processing time and use of communications resources. Each satellite transmits a signal that consists of a series of frames of a pseudo-noise sequence whereupon is superimposed a satellite data message. The total signal received from the satellite network by the mobile unit is arranged as columns of a matrix and is processed coherently to provide estimated pseudo-ranges and estimated rates of change of pseudo-ranges for in-view satellites. The coherent processing includes performing an initial orthogonal transform on the rows of the matrix and, uses prior knowledge to select that portion of the matrix containing a particular satellite signal for further processing. A reference vector, containing the respective pseudo-noise sequence, is prepared for each satellite in view by cyclically transposing the elements thereof to match the phase of the same sequence in the received signal from the satellite and multiplying the elements of the vector by Doppler compensation factors. Then, for each satellite in view, the columns of the selected matrix portion are convolved with the prepared reference vector for that satellite. Prior knowledge is again used to refine the selection and the satellite data message is demodulated to enable precise location of the start of a pseudo-noise sequence frame and the Doppler shift of the received signal. The process is repeated for at least four satellites in view to determine location and velocity of the receiving station by methods well known in the art.
IPC 8 full level
G01S 1/00 (2006.01); G01S 5/00 (2006.01); G01S 5/14 (2006.01); G01S 19/29 (2010.01); H04B 1/707 (2006.01); G01S 19/23 (2010.01)
CPC (source: EP)
G01S 5/0045 (2013.01); G01S 19/29 (2013.01); H04B 1/70751 (2013.01); G01S 19/235 (2013.01); G01S 2205/008 (2013.01); H04B 2201/70715 (2013.01)
Citation (search report)
- [E] EP 1143674 A2 20011010 - NOKIA MOBILE PHONES LTD [FI]
- [AD] US 5781156 A 19980714 - KRASNER NORMAN F [US]
- See references of WO 0223213A2
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR
DOCDB simple family (publication)
WO 0223213 A2 20020321; WO 0223213 A3 20020912; AU 9021901 A 20020326; EP 1319189 A2 20030618; EP 1319189 A4 20080820; IL 154793 A0 20031031
DOCDB simple family (application)
IL 0100865 W 20010913; AU 9021901 A 20010913; EP 01970107 A 20010913; IL 15479301 A 20010913