WO2002023213A3 - Efficient algorithm for processing gps signals - Google Patents

Efficient algorithm for processing gps signals Download PDF

Info

Publication number
WO2002023213A3
WO2002023213A3 PCT/IL2001/000865 IL0100865W WO0223213A3 WO 2002023213 A3 WO2002023213 A3 WO 2002023213A3 IL 0100865 W IL0100865 W IL 0100865W WO 0223213 A3 WO0223213 A3 WO 0223213A3
Authority
WO
WIPO (PCT)
Prior art keywords
satellite
pseudo
view
matrix
satellites
Prior art date
Application number
PCT/IL2001/000865
Other languages
French (fr)
Other versions
WO2002023213A2 (en
Inventor
Joseph Nir
Baruch Shayevits
Hanoch Cohen
Eran Dochovni
Original Assignee
Cellguide Ltd
Joseph Nir
Baruch Shayevits
Hanoch Cohen
Eran Dochovni
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cellguide Ltd, Joseph Nir, Baruch Shayevits, Hanoch Cohen, Eran Dochovni filed Critical Cellguide Ltd
Priority to US10/363,777 priority Critical patent/US6750814B1/en
Priority to IL15479301A priority patent/IL154793A0/en
Priority to AU2001290219A priority patent/AU2001290219A1/en
Priority to EP01970107A priority patent/EP1319189A4/en
Publication of WO2002023213A2 publication Critical patent/WO2002023213A2/en
Publication of WO2002023213A3 publication Critical patent/WO2002023213A3/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0045—Transmission from base station to mobile station
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/23—Testing, monitoring, correcting or calibrating of receiver elements
    • G01S19/235—Calibration of receiver components
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70715—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation with application-specific features

Abstract

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.
PCT/IL2001/000865 2000-09-18 2001-09-13 Efficient algorithm for processing gps signals WO2002023213A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US10/363,777 US6750814B1 (en) 2000-09-18 2001-09-13 Efficient algorithm for processing GPS signals
IL15479301A IL154793A0 (en) 2000-09-18 2001-09-13 Efficient algorithm for processing gps signals
AU2001290219A AU2001290219A1 (en) 2000-09-18 2001-09-13 Efficient algorithm for processing gps signals
EP01970107A EP1319189A4 (en) 2000-09-18 2001-09-13 Efficient algorithm for processing gps signals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US23342800P 2000-09-18 2000-09-18
US60/233,428 2000-09-18

Publications (2)

Publication Number Publication Date
WO2002023213A2 WO2002023213A2 (en) 2002-03-21
WO2002023213A3 true WO2002023213A3 (en) 2002-09-12

Family

ID=22877209

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2001/000865 WO2002023213A2 (en) 2000-09-18 2001-09-13 Efficient algorithm for processing gps signals

Country Status (4)

Country Link
EP (1) EP1319189A4 (en)
AU (1) AU2001290219A1 (en)
IL (1) IL154793A0 (en)
WO (1) WO2002023213A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI113425B (en) 2002-05-16 2004-04-15 Nokia Corp Procedure for synchronizing a receiver, system and electronic device
WO2004034077A2 (en) 2002-10-04 2004-04-22 Sigtec Navigation Pty Ltd Satellite-based positioning system improvement
CN115952407B (en) * 2023-01-04 2024-01-30 广东工业大学 Multipath signal identification method considering satellite time sequence and airspace interactivity

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4578678A (en) * 1983-11-14 1986-03-25 The United States Of America As Represented By The United States National Aeronautics And Space Administration High dynamic global positioning system receiver
US4998111A (en) * 1989-11-27 1991-03-05 Motorola, Inc. CPS transform correlation receiver and method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5663734A (en) * 1995-10-09 1997-09-02 Precision Tracking, Inc. GPS receiver and method for processing GPS signals
FI20000819A (en) * 2000-04-06 2002-01-25 Nokia Mobile Phones Ltd Method in receiver and receiver

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4578678A (en) * 1983-11-14 1986-03-25 The United States Of America As Represented By The United States National Aeronautics And Space Administration High dynamic global positioning system receiver
US4998111A (en) * 1989-11-27 1991-03-05 Motorola, Inc. CPS transform correlation receiver and method

Also Published As

Publication number Publication date
IL154793A0 (en) 2003-10-31
AU2001290219A1 (en) 2002-03-26
EP1319189A4 (en) 2008-08-20
EP1319189A2 (en) 2003-06-18
WO2002023213A2 (en) 2002-03-21

Similar Documents

Publication Publication Date Title
EP2288930B1 (en) Method and apparatus for acquisition, tracking, and sub-microsecond time transfer using weak gps/gnss signals
CN101099089B (en) Method and apparatus for increasing coherent integration length while receiving positioning signal
EP1152255B1 (en) Fast GPS signal acquisition in GPS systems
US7269511B2 (en) Method and system for data detection in a global positioning system satellite receiver
KR101164745B1 (en) Global navigation receiver
EP1724602B1 (en) A system, positioning device and method for acquisition of signals
US20070152878A1 (en) Unassisted indoor GPS receiver
CA2667786A1 (en) Gps receiver and method for processing gps signals
US6724807B1 (en) Methods and apparatuses for processing of global positioning system signals with a matched filter
EP1949124B1 (en) Binary offset carrier removal and downsampling of received signal
WO2001053848A3 (en) Locating a mobile unit using satellite signal
EP1903346A1 (en) Memory reduction in GNSS receiver
CN2854622Y (en) System for GPS position at small signal environment
US20030108126A1 (en) Method and apparatus for acquiring a ranging signal of a positioning system
US10838072B2 (en) Fast fix using a perfect reference in a satellite-based positioning system
US6750814B1 (en) Efficient algorithm for processing GPS signals
WO2002023213A3 (en) Efficient algorithm for processing gps signals
CN110441798B (en) Beidou RDSS weak signal capturing method based on multiplication accumulation integration and satellite selection assistance
EP1724600B1 (en) A system and method for acquisition of signals
US20040167713A1 (en) Using multiple detection algorithms in positioning signal processing
Zhang An Optimized acquisition scheme with half interleaving code patterns in a QZSS LEX single frequency receiver
de Haag et al. GPS/IMU Integration Using Block Processing Techniques
AU2007202854B2 (en) Methods and apparatuses for processing of global positioning system signals with a matched filter
Borre The Aalborg GPS Software Defined Radio Receiver
AU2001297683A1 (en) Methods and apparatuses for processing of global positioning system using a matched filter

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 154793

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 2001970107

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10363777

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2001970107

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP