Global Patent Index - EP 1319189 A2

EP 1319189 A2 2003-06-18 - 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

EP 1319189 A2 (EN)

Application

EP 01970107 A

Priority

  • IL 0100865 W
  • US 23342800 P

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 1-7 (main, further and additional classification)

G01S 1/00

IPC 8 full level (invention and additional information)

G01S 1/00 (2006.01); G01S 5/00 (2006.01); G01S 19/29 (2010.01); H04B 1/707 (2011.01); G01S 19/23 (2010.01)

CPC (invention and additional information)

G01S 19/29 (2013.01); G01S 5/0045 (2013.01); H04B 1/70751 (2013.01); G01S 19/235 (2013.01); G01S 2205/008 (2013.01); H04B 2201/70715 (2013.01)

Designated contracting state (EPC)

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

EPO simple patent family

WO 0223213 A2 20020321; WO 0223213 A3 20020912; AU 9021901 A 20020326; EP 1319189 A2 20030618; EP 1319189 A4 20080820; IL 154793 D0 20031031

INPADOC legal status


2012-04-18 [18D] DEEMED TO BE WITHDRAWN

- Effective date: 20111026

2008-12-03 [17Q] FIRST EXAMINATION REPORT

- Effective date: 20081030

2008-08-20 [A4] SUPPLEMENTARY SEARCH REPORT

- Effective date: 20080723

2008-08-20 [RIC1] CLASSIFICATION (CORRECTION)

- IPC: G01S 1/00 20060101AFI20020322BHEP

2008-08-20 [RIC1] CLASSIFICATION (CORRECTION)

- IPC: H04B 1/707 20060101ALI20080717BHEP

2003-06-18 [17P] REQUEST FOR EXAMINATION FILED

- Effective date: 20030317

2003-06-18 [AK] DESIGNATED CONTRACTING STATES:

- Designated State(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

2003-06-18 [AX] REQUEST FOR EXTENSION OF THE EUROPEAN PATENT TO

- Countries: AL LT LV MK RO SI