EP1051637A1 - Recepteur de signaux ds-cdma - Google Patents

Recepteur de signaux ds-cdma

Info

Publication number
EP1051637A1
EP1051637A1 EP99960990A EP99960990A EP1051637A1 EP 1051637 A1 EP1051637 A1 EP 1051637A1 EP 99960990 A EP99960990 A EP 99960990A EP 99960990 A EP99960990 A EP 99960990A EP 1051637 A1 EP1051637 A1 EP 1051637A1
Authority
EP
European Patent Office
Prior art keywords
receiver
code
signals
signal
received signal
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.)
Withdrawn
Application number
EP99960990A
Other languages
German (de)
English (en)
Inventor
Christopher J. Goodings
Andrew T. Yule
Martin S. Wilcox
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of EP1051637A1 publication Critical patent/EP1051637A1/fr
Withdrawn 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/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
    • 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/709—Correlator structure
    • 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

Definitions

  • the invention relates to a receiver for spread spectrum direct sequence code division multiple access signals (DS-CDMA).
  • DS-CDMA spread spectrum direct sequence code division multiple access signals
  • the invention particularly, but not exclusively, relates to such receivers for receiving GPS signals.
  • GPS is intended to include not only the US Global Positioning System but also the Russian Global Satellite System (GLONASS) and any other equivalent systems which may be established in the future.
  • GLONASS Russian Global Satellite System
  • the US GPS system is a time of arrival positioning system which uses a nominal constellation of 24 low earth orbit satellites to provide a position fix anywhere on the earth's surface. The satellites broadcast their position and timing information using a direct sequence spread spectrum signal. Currently two frequencies are used in the full system but for low cost civilian use the carrier is at 1575 MHz .
  • the satellites' orbits are designed such that provided that there is a clear view of the sky at least five satellites will be in view anywhere at any time.
  • the minimum number of satellites required to be in view for a full position fix is four. These are needed to resolve the three unknown spacial dimensions and the ambiguity between the receiver clock and satellite clocks.
  • the GPS signal is a spread spectrum DS-CDMA signal. In order to retrieve the data from this signal it must be correlated with a copy of the PRN code that was used to spread the signal on transmission. This code is known, but the frequency at which the code is being received and the exact timing of the code are not known.
  • the standard technique for finding the GPS signal is to perform a two dimensional search through the carrier frequency and code phase spaces. This involves choosing a possible frequency and shifting the code through the one thousand and twenty three possible phases while monitoring for a correlation product. If one is not found the code phase shifting must be repeated for a slightly different frequency until a correlation is located. The total process may take many seconds to complete depending on how close to the actual values of frequency and code phase the original choice was.
  • Various algorithms are used to determine the best order and pattern in which to search.
  • GPS receivers normally comprise a number of channels for example eight or twelve which can acquire different satellites in parallel.
  • the time taken to acquire signals from several satellites will not be significantly longer than that requires to acquire the signal from one satellite.
  • this technique could be expanded to reduce the time necessary to acquire the signal from a single satellite. For example it is already been said that having chosen a possible frequency the code is stepped through the one thousand and twenty three possible locations while monitoring for correlation product.
  • US Patent No. 5600670 discloses a GPS receiver in which the channels of the GPS receiver system are dynamically allocated during acquisition mode to hierarchically chain a slave channel module to a master channel.
  • Each channel circuit includes two correlators, where each correlator receives a digitized received GPS signal and a delayed local PRN reference code signal to provide an output signal to an accumulator.
  • the system provides two correlator channels where each channel includes two correlators for a total of four correlators.
  • a PRN reference code signal is progressively delayed to provide a sequence of progressively delayed PRN reference code signals, where one of the sequence of progressively delayed PRN reference code signals are applied to each of the correlators.
  • Each correlator channel also includes a digital mixer which receives a digitized GPS IF signal and a digital carrier reference signal and which provides the digitized received GPS signal.
  • a digital mixer which receives a digitized GPS IF signal and a digital carrier reference signal and which provides the digitized received GPS signal.
  • the invention provides a receiver for direct sequence spread spectrum code division multiple access (DS-CDMA) signals, said receiver comprising at least one correlation channel; wherein the correlation channel includes means for generating a plurality of versions of the spreading code mutually offset by an integer of the chip period, means for summing the plurality of spreading codes, and means for correlating the received signal with the summed spreading codes.
  • DS-CDMA direct sequence spread spectrum code division multiple access
  • the invention further provides a receiver for direct sequence spread spectrum code division multiple access (DS-CDMA) signals, said receiver comprising at least one correlation channel; wherein the correlation channel includes means for generating a plurality of delayed versions of the received signal, each delayed version being delayed by a integer multiple of the chip period, means for summing the plurality of delayed versions of the received signal, and means for correlating the summed received signals with the spreading codes.
  • DS-CDMA direct sequence spread spectrum code division multiple access
  • the number of versions of the spreading code or the number of delayed versions of the received signal may be dependent on the actual or predicted strength of the received signal.
  • the signal to noise ratio will depend on the position of the satellite that is transmitting the signal to be acquired and may differ by up to 7dB between strong and weak signals.
  • Basic search algorithms previously used make no distinction between the strong and weak signals and in order to acquire weak signals they use a longer time than is necessary to acquire strong signals.
  • By attempting a correlation between a greater number of delayed versions of the signal and the spreading code or between a greater number of offset spreading codes and the signal when the signal to noise ration is high less time is used for acquiring the strong signal than is necessary for acquiring a weaker signal.
  • the invention further provides a GPS receiver comprising a receiver as claimed in any preceding claim, said receiver having a plurality of reception channels for locking on to signals from a plurality of satellites, and means for calculating the position of the receiver by processing the signals received from the satellites.
  • the invention has particular application in GPS receivers where the time to acquire the position (which requires signals to be obtained from at least four satellites; assuming that no other position information is available) is a parameter which is frequently of great importance to the user. Whilst in most cases the signals will be acquired from the satellites in parallel it is necessary to obtain all four signals before the position calculation can be made. Further when acquiring a satellite for the first time any performance gain in sweeping the code space more quickly will be further multiplied by the number of frequencies which have to be searched.
  • FIG. 1 shows in block schematic form a GPS receiver in which the invention may be embodied
  • Figure 2 shows in block schematic form an embodiment of a correlator channel incorporating the invention
  • Figure 3 shows an embodiment of a delay and summing circuit suitable for incorporation in the correlator channel of Figure 2.
  • FIG. 1 shows in block schematic form a typical GPS receiver which comprises an aerial 1 which is connected to the input of a low noise amplifier 2 to amplify the incoming signal.
  • This signal is passed through a band pass filter 3 which has its pass band centered on the frequency of 1575 MHz.
  • the output of the band pass filter is fed to a first input of a mixer 4 whose second input is fed from a local oscillator 5.
  • the resultant output is fed to a first intermediate frequency band pass filter 6 which has each pass band centered on a frequency of 42 MHz.
  • the output of the band pass filter 6 fed to a first input of a second mixer 7 whose second input is fed by the local oscillator 5 through a frequency divider 8.
  • the output of the mixer 7 is fed through a low pass filter 9 whose output is connected to the input of an analogue to digital converter 10.
  • the output of the analogue to digital converter 10 is fed to a bank of correlators 1 1.
  • a microprocessor 12 controls the operation of the correlators and receives output signals from them. The microprocessor 12 also calculates from the data received from the correlators the position of the receiver.
  • the signal appears at the aerial 1 as a very weak wide band signal. This is first amplified using the low noise amplifier 2. The 1575 MHz signal is then mixed down to a more manageable intermediate frequency. At this point it is still an analogue spread spectrum signal. It is then converted into a digital signal by the analogue to digital converter ten for application to the bank of correlators 1 1. Generally one correlator channel is required for each satellite to be simultaneously tracked, although time multiplexing of channels is possible. The acquisition and tracking of the correlation is controlled by the microprocessor 12 which will also perform the position calculation. The bank of correlators 1 1 and microprocessor 12 form the baseband part of the system which performs several functions. The first is to correlate with the DS-CDMA signals from the satellite vehicles.
  • the invention is particularly concerned with reducing the time taken for the code search.
  • FIG. 2 shows in block schematic form a correlator channel.
  • an input 20 which receives the signal produced by the analogue to digital converter ten is connected to first inputs of first and second mixer circuits 21 and 22.
  • the second input of the mixers 21 and 22 are fed with the outputs of a carrier numerically controlled oscillator (NCO) 23.
  • the two outputs of the numerically controlled oscillator 23 are in phase quadrature with each other.
  • the output of the mixers 21 and 22 are fed to first inputs of further mixers 24 and 25.
  • a code numerically controlled oscillator (NCO) 26 again produces an output which is fed to the second inputs of the mixers 24 and 25.
  • the outputs of the mixers 24 and 25 are fed to respective integrate and dump registers 27 and 28 whose outputs are fed as data outputs to the microprocessor 12.
  • a control output from the microprocessor 12 is fed to the code and carrier NCOs 23 and 26, to control their output frequencies.
  • the element 29 comprises multiple delay and summing units and Figure 3 shows such a unit suitable for use as the element 29 in the position between the input 20 and the two mixers 21 and 22.
  • the unit has an input 30 which is connected to the signal input 20 and an ouput 31 which is connected to the first inputs of the mixers 21 and 22.
  • the input 30 is connected to a first input of a summing circuit 33 and to the inputs of a number of delay circuits 34-1 , 34-2 to 34-N.
  • the outputs of the delay circuits 34-1 to 34-N are connected to further inputs of the summing circuit 33 and the output of the summing circuit 33 is connected to the output 31.
  • the GPS signal has been converted to a digitised baseband signal. At this point it is a pseudo-random signal from which data can only be retrieved by correlation with the original spreading code.
  • the delay and summing circuit 29 therefore, generates a new signal prior to correlation by summing copies of the original signal which have been delayed by integer multiples of the bit period of the PRN code, also known as a chip period. On despreading a correlation will be formed if the despreading code matches with any one of the delayed components. Thus several code positions can be searched simultaneously.
  • the delay between the components which are summed can be a single chip period or a multiple of the chip period.
  • a single chip period delay would result in block of code space being simultaneously correlated allowing a faster code sweep speed.
  • a multiple delay would result in separated areas of code space being searched simultaneously.
  • the element 39 which takes the output of the code NCO 26 and produces from it multiple offset versions of the spreading code summed together could be placed between the code NCO 26 and the mixers 24 and 25.
  • the second implementation is to produce a composite despreading code formed by summing copies of the original despreading code with delayed copies of itself.
  • the despreading code is formed using a shift register. Therefore the composite code can be produced by tapping various points of the shift register rather than by adding delay elements. This may enable a reduced hardware requirement.
  • the digital baseband GPS signal would then be despread using the composite despreading code. The ultimate result is the same as for the first implementation.
  • the number of components to be summed may be selectable. This would allow fast searches for known strong signals and slower searches for unknown or weak signals where the reduction in signal to noise ratio would more seriously effect the number of false correlations and the possibility of failing to detect true correlations and may result in a longer time to acquisition than if fewer or no multiple components were used to attempt correlation.
  • the invention has a more general application to receivers for DS-CDMA signals and will give the same advantages with respect to acquisition of the transmitted signal.
  • the invention may be applied in general communications receivers and the claims appended hereto are intended to include within their scope such receivers unless specifically restricted to GPS receivers.
  • the baseband signal processing has been carried out in the digital domain this is not essential, but may be advantageous when separate ICs are used for the front end and the baseband signal processing, and appropriate analogue circuitry could be used in each correlator channel, in which case the ADC 10 would not be required.

Landscapes

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

Abstract

La présente invention concerne un récepteur de signaux à accès multiples par répartition de séquences directes de code (DS-CDMA), en particulier les signaux GPS, et qui comprend une pluralité de corrélateurs. Ces corrélateurs comprennent un circuit à retards et sommations multiples (29) qui, mutuellement, produisent des versions décalées des signaux reçus qui sont additionnées, puis corrélées avec le code d'étalement. Selon une autre réalisation, un élément (39) prend la sortie de l'oscillateur code (26) qui est numériquement commandé, et produit à partir de cette dernière des versions décalées multiples du code d'étalement, qui sont additionnées ensemble et corrélées au signal reçu. Il y a corrélation si l'un des multiples signaux décalés reçus est en corrélation avec le code d'étalement généré localement et si l'un quelconque des codes d'étalement décalés est en corrélation avec le signal reçu.
EP99960990A 1998-11-28 1999-11-16 Recepteur de signaux ds-cdma Withdrawn EP1051637A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB9826043 1998-11-28
GBGB9826043.3A GB9826043D0 (en) 1998-11-28 1998-11-28 Receiver for DS-CDMA signals
PCT/EP1999/008934 WO2000033102A1 (fr) 1998-11-28 1999-11-16 Recepteur de signaux ds-cdma

Publications (1)

Publication Number Publication Date
EP1051637A1 true EP1051637A1 (fr) 2000-11-15

Family

ID=10843186

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99960990A Withdrawn EP1051637A1 (fr) 1998-11-28 1999-11-16 Recepteur de signaux ds-cdma

Country Status (4)

Country Link
EP (1) EP1051637A1 (fr)
JP (1) JP2002531965A (fr)
GB (1) GB9826043D0 (fr)
WO (1) WO2000033102A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2469859B (en) * 2009-04-30 2012-07-25 Samsung Electronics Co Ltd Processing code-modulated signals
JP5716373B2 (ja) * 2010-03-23 2015-05-13 セイコーエプソン株式会社 相関演算方法、衛星信号捕捉方法、相関演算回路及び電子機器

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5600670A (en) * 1994-12-21 1997-02-04 Trimble Navigation, Ltd. Dynamic channel allocation for GPS receivers

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0033102A1 *

Also Published As

Publication number Publication date
WO2000033102A1 (fr) 2000-06-08
JP2002531965A (ja) 2002-09-24
GB9826043D0 (en) 1999-01-20

Similar Documents

Publication Publication Date Title
EP1916535B1 (fr) Suppression de la corrélation croisée dans un récepteur GNSS
US7428259B2 (en) Efficient and flexible GPS receiver baseband architecture
US8351486B2 (en) Parallel correlator implementation using hybrid correlation in spread-spectrum communication
US5850420A (en) Wideband receiver for the measurement of distance by pseudo-random code signals
EP0924532A2 (fr) Méthode et dispositif de réception de signaux GPS/GLONASS
EP1321774B1 (fr) Un procédé de reacquisition dans un récepteur de positionnement, et dispositif électronique correspondant
US6643320B1 (en) Receiver for DS-CDMA signals
US7633440B2 (en) Positioning receiver
US8362952B2 (en) Memory reduction in GNSS receiver
WO2010005685A2 (fr) Traitement de corrélation multiple dans une recherche d’espaces de code
KR100835483B1 (ko) 무선주파수의 수신 역학을 개선하는 장치를 갖는무선주파수 수신기
US20070230545A1 (en) Method and apparatus for improved L2 performance in dual frequency semi-codeless GPS receivers
EP1387500A1 (fr) Circuit integrè pour l'acquisition de codes GPS
US7403558B2 (en) Integrated circuit for code acquisition
WO2000065751A1 (fr) Appareil permettant de calculer les correlations gps en parallele
EP1051637A1 (fr) Recepteur de signaux ds-cdma
EP1159690B1 (fr) Procede et appareil de correlation numerique
EP1387499B1 (fr) Circuit intégré pour l'acquisition de code
WO2005104392A1 (fr) Reception d'un signal module a spectre etale
EP1267498A1 (fr) Methode et appareil pour controler les operations d'un recepteur de positionnement
JP2000321345A (ja) 受信アンテナ識別装置

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

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 20001208

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

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20050601