EP1301802A2 - Procede et appareil permettant de reduire l'espace de recherche de la phase de codage - Google Patents

Procede et appareil permettant de reduire l'espace de recherche de la phase de codage

Info

Publication number
EP1301802A2
EP1301802A2 EP01954780A EP01954780A EP1301802A2 EP 1301802 A2 EP1301802 A2 EP 1301802A2 EP 01954780 A EP01954780 A EP 01954780A EP 01954780 A EP01954780 A EP 01954780A EP 1301802 A2 EP1301802 A2 EP 1301802A2
Authority
EP
European Patent Office
Prior art keywords
code
signal
received signal
received
signals
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
EP01954780A
Other languages
German (de)
English (en)
Inventor
Christopher Patrick
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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
Priority claimed from US09/741,631 external-priority patent/US7369599B2/en
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Priority to EP10016171A priority Critical patent/EP2320249A3/fr
Priority to EP20140186629 priority patent/EP2840416A3/fr
Publication of EP1301802A2 publication Critical patent/EP1301802A2/fr
Ceased legal-status Critical Current

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/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/256—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to timing, e.g. time of week, code phase, timing offset
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • 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/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • 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/30—Acquisition or tracking or demodulation of signals transmitted by the system code related

Definitions

  • the present invention relates to reducing code phase search space for a receiver in a distributed system.
  • a satellite positioning system comprises a set of orbiting satellites (also called space vehicles or 'SVs') that broadcast signals from which a receiver may determine its position.
  • orbiting satellites also called space vehicles or 'SVs'
  • Two such systems are the NAVSTAR GPS system referenced herein (as described in Global Positioning System, Standard Positioning Service Signal Specification, second edition, June 2, 1995, U.S. Coast Guard Navigation Center, Alexandria, VA) and the Global Orbiting Navigational System (GLONASS) maintained by the Russian Republic.
  • GLONASS Global Orbiting Navigational System
  • a receiver In order to determine its three-dimensional position within such a positioning system, a receiver must first acquire the signals of four SVs. The initial acquisition of each SV signal is typically computation-intensive and may take up to several minutes.
  • a receiver To acquire a GPS signal, a receiver must lock onto both the frequency of the carrier signal and the phase of the code modulated onto the carrier.
  • the frequency of the received carrier may change. Inaccuracies in the receiver's local oscillator may cause an additional frequency error. Therefore, locking onto the carrier may require the receiver to search for the signal across a range of frequencies.
  • Each SV transmits a signal that is spread by direct-sequence spread spectrum modulation. Specifically, each SV transmits a signal that is spread by a known digital pseudorandom (or 'pseudonoise') code called a coarse acquisition (CA) code. This periodic code has a chip rate of 1.023 MHz and repeats every 1,023 symbols (i.e. once per millisecond).
  • a signal received at a receiver may be a composite of signals transmitted by several SVs.
  • the code phase of a received SV signal is established by the location in time of a predetermined position within the signal's CA code.
  • the possible locations of the predetermined position i.e. the possible code phases
  • may be represented as points along the circumference of a circle, as shown in FIGURE 1. Determining the code phase of a received signal requires searching for a correlation (e.g. between the receiver output and a code sequence based on the particular CA code) at each position on the circle until the code is located in the received signal (e.g. as indicated by the occurrence of a correlation peak).
  • the nominal carrier frequency of a GPS signal is 1.575 GHz, it may be difficult to maintain a signal lock in areas such as indoors, inside vehicles, and/or beneath tree canopies.
  • a portable GPS receiver loses a signal lock, an inconvenient suspension of positioning ability and a drain on computational resources may be sustained while the receiver attempts to reacquire the signal.
  • the frequency offset changes rather slowly, reestablishing a frequency lock after a short break may require only a limited effort.
  • the code phase of a received signal changes more quickly, however, and it may be necessary to search for the lost signal across the entire 1,023- symbol code phase circle. For applications in which accurate position information must be available on demand, such a delay may be unacceptable. Of course, it may be beneficial to avoid long delays during initial acquisition as well.
  • One option for adding position location to such a communications system is to add GPS receiving capability to the mobile units.
  • GPS receiving capability suffers from the difficulty of maintaining reliable reception of GPS signals in many areas where mobile units are commonly used, such as indoors and within vehicles.
  • the base stations in such a system are typically well-situated in terms of satellite visibility, and it may be feasible for the base stations to assist the mobile stations by collecting information on SV signals (including code phase) and forwarding it to the mobile stations.
  • a base station can send code phase information relative to the time base that will be meaningful to a mobile station. Because of differences in the positions of the base and mobile stations, and because of inaccuracies in the mobile units' local oscillators, the code phase information sent by a base station may not coincide precisely with the code phase of the GPS signal received by a mobile unit. Nevertheless, such a procedure may substantially reduce the size of the code phase search base (for example, from 1,023 symbols to only 30).
  • AMPS advanced mobile phone service
  • no such time base exists between the mobile stations and the base station. Indeed, the operations of the stations may not be synchronized to within even one millisecond (i.e. the time to traverse an entire code phase circle). Therefore, no system reference point exists in relation to which the base stations may transmit meaningful code phase information (see FIG. 2). Therefore, in an AMPS system which supports GPS location ability by the mobile stations, any acquisition and reacquisition of a satellite lock may require searching the entire code phase circle. It is desirable to reduce the code phase search space in such distributed GPS systems.
  • the reduction is obtained by applying information pertaining to a time relation between the code phases of two received signals.
  • the time relationship provides the ability to know the code phase of the second signal if the code phase of the first signal is known. Knowing the code phase of the second signal reduces the search space, since the searcher can go directly to the anticipated code phase.
  • FIGURE 1 shows a CDMA system that has a system reference time
  • FIGURE 2 shows an AMPS system that lacks a system reference time
  • FIGURE 3 shows how a code phase of a signal may be determined from (1) a code phase of another signal and (2) a time difference between the code phases;
  • FIGURE 4 shows one approach to representing time differences between code phases for more than two signals
  • FIGURE 5 shows another approach to representing time differences between code phases for more than two signals
  • FIGURE 6 shows a system according to an embodiment of the invention and a plurality of SVs 100;
  • FIGURE 7 shows a block diagram for an apparatus 120 according to an embodiment of the invention.
  • FIGURE 8 shows a flow chart for a method according to an embodiment of the invention
  • FIGURE 9 shows a flow chart for a method according to another embodiment of the invention
  • FIGURE 10 shows a flow chart for a method according to a further embodiment of the invention.
  • FIGURE 11 shows a block diagram for an exemplary implementation of an apparatus 120 according to an embodiment of the invention.
  • FIGURE 12 shows a block diagram for an apparatus 110 according to an embodiment of the invention.
  • FIGURE 13 shows a block diagram for an exemplary implementation of an apparatus 110 according to an embodiment of the invention.
  • FIGURE 14 shows a block diagram for another exemplary implementation of an apparatus 110 according to an embodiment of the invention.
  • the code phase of a second received signal is localized by using the following items of time information: (1) the code phase of a first received signal and (2) a time relation between the code phases of the two received signals (for example, a time difference as shown in FIG. 3).
  • This approach may be extended to allow localization of additional received signals by providing incremental time differences (i.e. with respect to another received signal, as shown in FIGURE 4) and/or accumulated time differences (i.e. with respect to the first received signal, as in FIGURE 5).
  • FIGURE 6 shows a block diagram for a system according to an embodiment of the invention that includes a field receiver 110 and a reference receiver 120.
  • Reference receiver 120 receives signals from at least a first and a second SV 100 and determines the code phases of these received signals (e.g. by correlation with a local copy of the known CA code). Information pertaining to a time relation between the code phases of the received signals is then transmitted to field receiver 110.
  • field receiver 110 uses the time relation information to reduce the size of the space it must search in determining the code phase of the signal from the second SV 100.
  • FIGURE 7 shows a block diagram for a reference receiver 120 according to an embodiment of the invention.
  • radio-frequency (RF) receiver 210 receives modulated carrier signals from at least two SVs and outputs the corresponding demodulated signals to correlator 220.
  • Correlator 220 determines the code phases of the received signals and outputs information relating to a difference among those code phases to transmitter 230 (e.g. as shown in tasks PI 10 and P120 of FIGURE 8).
  • Transmitter 230 transmits the information outputted by correlator 220, as shown in task PI 40 of FIGURE 8.
  • correlator 220 determines the difference between the code phases, and transmitter 230 transmits this difference (e.g. as shown in tasks P130 and P145 of FIGURE 9).
  • transmitter 230 transmits information relating to the code phases of the received signals (task PI 42), and the receiver of this information (e.g. field receiver 110) performs the task of determining the time difference between the code phases.
  • FIGURE 11 shows an exemplary implementation of reference receiver 120.
  • RF receiver 210 receives signals from SVs 100 via GPS antenna 240.
  • the code phase information as discussed above is then transmitted by transmitter 230 (e.g. to one or more field receivers 110) via communications antenna 250.
  • Reference receiver 120 may be collocated with and/or integrated into a base station of a system for wireless communications. In this case, the location of reference receiver 120 may typically be known to a high degree of accuracy.
  • a field receiver 110 includes a receiver 310 that receives signals from at least two SVs.
  • Radio-frequency receiver 310 also receives a reference signal, from which it derives a time relation (e.g. a difference) between the code phases of the signals of the SVs as received at a reference receiver.
  • correlator 320 determines the code phase. Correlator 320 combines this code phase information with a time relation between the signal of the first SV and the signal of a second SV in order to reduce the code phase search space for the signal of the second SV.
  • field receiver 110 In an exemplary implementation of field receiver 110 as shown in
  • RF receiver receives the signals from the SVs via GPS antenna
  • RF receiver 310 may be an integrated unit, or RF receiver 310 may comprise two discrete units (GPS receiver 310-1 and communications receiver 310-2) as shown in FIGURE 14.
  • the central server has its own GPS receiver that knows exactly where the satellites are in the sky, the frequencies of those satellites and the timing differences between the satellites and the server, among other information.
  • the server may send information to the client identifying the satellites in view so that the client does not have to search for every satellite but rather only for the satellites for which the client has a reasonable chance of receiving signals.
  • the server may forward information relating to the code sequences corresponding to the SVs in view (e.g. the sequences themselves, or one or more indices into a predetermined table of code sequences).
  • the server may also send the Doppler frequency information of the satellites to the client.
  • the server may send the timing of the satellites (e.g. one or more time differences between code phases) to the client. It may be desirable for the server to transmit these three kinds of information in the order in which they are presented above.
  • transmission of the relative timing of the satellites by the server may reduce the search space for the client even in cases where no timing reference is available at the client or where no common time reference is available between the client and the server.
  • the foregoing presentation of the described embodiments is provided to enable any person skilled in the art to make or use the present invention.
  • Various modifications to these embodiments are possible, and the generic principles presented herein may be applied to other embodiments as well.
  • the invention may be implemented in part or in whole as a hard-wired circuit, as a circuit configuration fabricated into an application-specific integrated circuit, or as a firmware program loaded into non- volatile storage or a software program loaded from or into a data storage medium as machine- readable code, such code being instructions executable by an array of logic elements such as a microprocessor or other digital signal processing unit.
  • the present invention is not intended to be limited to the embodiments shown above but rather is to be accorded the widest scope consistent with the principles and novel features disclosed in any fashion herein.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un système de communication comprenant un serveur et un client équipés chacun d'un récepteur GPS, lequel système est destiné à réduire l'espace de recherche de la phase de codage du récepteur GPS du client. Ledit système de communication comprend également un émetteur destiné à transmettre des informations de synchronisation du serveur au client, de manière à faciliter, pour le client, la localisation d'un premier satellite, et un récepteur destiné à utiliser les écarts de synchronisation entre les satellites pour synchroniser et localiser d'autres satellites. Pour réduire l'espace de recherche de la phase de codage, le système réduit donc le nombre d'hypothèses sur la phase à calculer pour établir la communication entre le serveur et le client.
EP01954780A 2000-07-19 2001-07-17 Procede et appareil permettant de reduire l'espace de recherche de la phase de codage Ceased EP1301802A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP10016171A EP2320249A3 (fr) 2000-07-19 2001-07-17 Procédé et appareil de réduction de l'espace de recherche de la phase du code
EP20140186629 EP2840416A3 (fr) 2000-07-19 2001-07-17 Procédé et appareil de réduction de l'espace de recherche de la phase du code

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US21918100P 2000-07-19 2000-07-19
US219181P 2000-07-19
US09/741,631 US7369599B2 (en) 2000-12-18 2000-12-18 Method and apparatus for reducing code phase search space
US741631 2000-12-18
PCT/US2001/022755 WO2002006847A2 (fr) 2000-07-19 2001-07-17 Procede et appareil permettant de reduire l'espace de recherche de la phase de codage

Related Child Applications (1)

Application Number Title Priority Date Filing Date
EP20140186629 Division EP2840416A3 (fr) 2000-07-19 2001-07-17 Procédé et appareil de réduction de l'espace de recherche de la phase du code

Publications (1)

Publication Number Publication Date
EP1301802A2 true EP1301802A2 (fr) 2003-04-16

Family

ID=26913647

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01954780A Ceased EP1301802A2 (fr) 2000-07-19 2001-07-17 Procede et appareil permettant de reduire l'espace de recherche de la phase de codage

Country Status (8)

Country Link
EP (1) EP1301802A2 (fr)
JP (4) JP2004517298A (fr)
KR (1) KR101049836B1 (fr)
CN (1) CN100399042C (fr)
AU (1) AU7700401A (fr)
HK (1) HK1057781A1 (fr)
IL (1) IL154020A0 (fr)
WO (1) WO2002006847A2 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873910B2 (en) * 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
US7688261B2 (en) * 2006-03-15 2010-03-30 The Boeing Company Global position system (GPS) user receiver and geometric surface processing for all-in-view coherent GPS signal PRN codes acquisition and navigation solution
US8026847B2 (en) * 2006-09-14 2011-09-27 Qualcomm Incorporated System and/or method for acquisition of GNSS signals
EP3455110A4 (fr) 2016-12-05 2019-05-29 Shenzhen Goodix Technology Co., Ltd. Détection de positions de véhicule avec des capteurs optiques

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5752218A (en) * 1995-05-31 1998-05-12 General Electric Company Reduced-power GPS-based system for tracking multiple objects from a central location

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6114991A (en) * 1997-09-11 2000-09-05 Lucent Technologies, Inc. Auxiliary system for assisting a wireless terminal in determining its position from signals transmitted from a navigation satellite
US6070078A (en) * 1997-10-15 2000-05-30 Ericsson Inc. Reduced global positioning system receiver code shift search space for a cellular telephone system
US6075987A (en) * 1998-02-27 2000-06-13 Ericsson Inc. Stand alone global positioning system (GPS) and method with high sensitivity
US6204808B1 (en) * 1998-08-13 2001-03-20 Ericsson Inc. Method and system for aiding GPS receivers via a cellular or PCS network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5752218A (en) * 1995-05-31 1998-05-12 General Electric Company Reduced-power GPS-based system for tracking multiple objects from a central location

Also Published As

Publication number Publication date
WO2002006847A3 (fr) 2002-06-13
JP2017096940A (ja) 2017-06-01
AU7700401A (en) 2002-01-30
JP2015121537A (ja) 2015-07-02
CN100399042C (zh) 2008-07-02
IL154020A0 (en) 2003-07-31
KR101049836B1 (ko) 2011-07-15
JP2013117536A (ja) 2013-06-13
CN1454323A (zh) 2003-11-05
HK1057781A1 (en) 2004-04-16
KR20030017641A (ko) 2003-03-03
WO2002006847A2 (fr) 2002-01-24
JP2004517298A (ja) 2004-06-10

Similar Documents

Publication Publication Date Title
US10966173B2 (en) Positioning with wireless local area networks and WLAN-aided global positioning systems
US7738531B2 (en) Method and apparatus for reducing code phase search space
US7262733B2 (en) Method of estimating the location of a device
US6525689B2 (en) Method of despreading GPS spread spectrum signals
JP2017096940A (ja) コード位相のサーチ空間を低減するための方法および装置
KR100448574B1 (ko) 지피에스 단말기 및 무선통신 단말기에 대한 측위 방법
US7949362B2 (en) Satellite positioning aided communication system selection
AU2001277004B2 (en) Method and apparatus for reducing code phase search space
AU2001277004A1 (en) Method and apparatus for reducing code phase search space

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20030120

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

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

17Q First examination report despatched

Effective date: 20081229

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20140603