Spread spectrum receiver using a pseudo-random noise code for ranging applications in a way that reduces errors when a multipath signal is present

• US 5,953,367 A
• Filed: 08/09/1995
• Issued: 09/14/1999
• Est. Priority Date: 08/09/1995
• Status: Expired due to Term

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: Magellan Corporation (Thales SA)
• Inventors: Sila-Novatisky, Stanislov, Ashjaee, Javad, Garin, Lionel, Zhodzicshsky, Mark, Veitsel, Victor
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): WEBSTER, BRYAN E
• Application Number:
  US08/512,822
• Time in Patent Office: 1,497 Days
• Field of Search: 375/200, 375/206, 375/208, 375/316, 375/326, 375/327, 375/340, 375/346, 375/349, 375/371, 375/373, 375/376
• US Class Current: 375/147
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: H04B 1/7085 using a code tracking loop, e.g. a delay-locked loop
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 1/7117 Selection, re-selection, allocation or re-allocation of paths to fingers, e.g. timing offset control of allocated fingers

Abstract

A receiver of a radio frequency signal having a pseudo-random noise (PRN) code, and techniques of processing such a signal that are especially adapted for ranging applications. A signal corresponding to the PRN code is locally generated and used for decoding the received signal in a manner to reduce ranging errors that can result when multipath (delayed) versions of the radio frequency signal are also present. A significant application of the receiver and signal processing techniques of the present invention is in a Global Positioning System (GPS), wherein a number of such signals from several satellites are simultaneously received and processed in order to obtain information of the position, movement, or the like, of the receiver. A delay locked loop (DLL) correlator, provided in each of the receiver'"'"'s multiple processing channels, locks onto a line of sight signal from one of the satellites with the effect of any multipath signal(s) being significantly reduced.

Claims

1. A method of decoding an incoming signal containing a carrier having encoded thereon a pseudo-random noise (PRN) binary code, comprising:

locally generating a PRN signal corresponding to the PRN code of the incoming signal,

mixing the locally generated PRN signal with the incoming signal,

developing, from a result of mixing the locally generated PRN signal with the incoming signal, an error signal having a magnitude as a function of a relative phase difference between the incoming signal PRN code and the locally generated PRN signal that (a) is zero for a zero relative phase difference and for a majority of a range of the relative phase difference between plus and minus one chip, and (b) increases as the relative phase difference changes from zero to another value within a central portion of said range, and

when the error signal has a non-zero magnitude within said central portion of said range, adjusting said relative phase difference by adjusting the phase of the locally generated PRN signal a manner to drive the error signal to zero, thereby to drive the relative phase difference between the incoming signal PRN code and the locally generated PRN signal to zero.

2. The method of claim 1 wherein the local generation of the PRN signal corresponding to the PRN code of the incoming signal includes generating an operating set of recurring non-zero gating signals representing edges of the PRN code and which individually (a) are less than one chip in duration, (b) have equal positive and negative areas, and (c) have a positive or negative polarity at a center thereof corresponding to whether a PRN code edge is positive or negative going.

3. The method according to claim 2 wherein, prior to locally generating said operating set of gating signals, an initial set of non-zero recurring gating signals are generated with recurring non-zero gating signals that individually (i) are less than one chip in duration, and (ii) have a single positive or negative polarity that designates whether a PRN code edge is respectively positive or negative going, thereby to initially acquire an incoming signal before locally generating the operating set of gating signals.

4. The method according to claim 1 wherein the local generation of the PRN signal corresponding to the PRN code of the incoming signal includes generating as an operating set of PRN signals a first replica advanced in phase 1/2K of said chip with respect to a reference, a second replica delayed in phase 1/2K of said chip with respect to said reference, a third replica advanced in phase N/2K of said chip with respect to said reference, and a fourth replica delayed in phase N/2K of said chip with respect to said reference, wherein N and K are integers with N being smaller than K.

5. The method according to claim 4 wherein mixing of the incoming signal with the first, second, third and fourth locally generated PRN code replicas results in corresponding first, second, third and fourth mixed signals, and wherein developing the error signal includes giving the first and fourth mixed signals the same polarity that is different from a common polarity of the second and third signals.

6. The method of claim 4, wherein K equals 10 and N equals 2.

7. The method of claim 4 wherein, prior to locally generating the operating set of PRN signals, an initial set of PRN signals is generated that includes said first and second replicas without said third and fourth replicas, thereby to initially acquire an incoming signal before locally generating the operating set of gating signals.

8. The method of any one of claims 1-7 wherein the incoming signal includes at least a primary signal being received directly in a line of sight from a transmitter and a multipath version of the primary signal being received with a phase delay therebetween that is greater than said central portion of the error signal range, whereby the adjusting of the relative phase difference is performed with respect to the primary signal and not the multipath signal.

9. In a receiver of a radio frequency signal containing a carrier having encoded thereon a pseudo-random noise (PRN) binary code, a method of locking onto the PRN code of a primary signal received in a line of sight from a transmitter when a multipath version of that signal is also received with a time delay of a fraction of one chip, comprising:

generating a PRN signal corresponding to the PRN code of the received signal by generating an operating set of recurring non-zero gating signals representing edges of the PRN code and which initially (i) are less than one chip in duration, and (ii) have a single positive or negative polarity that designates whether a PRN code edge is respectively positive or negative going, and then subsequently (a) are less than one chip in duration, (b) have equal positive and negative areas, and (c) have a positive or negative polarity at a center thereof corresponding to whether a PRN code edge is positive or negative going,

mixing the generated PRN signal with the received signal which includes both the primary signal and the delayed multipath version thereof,

adjusting a relative phase of the generated PRN signal in response to an error signal, and

initially generating the error signal from comparing the phase of the generated PRN signal with the phase of a composite of the primary and multipath signals, and then subsequently generating the error signal from comparing the phase of the generated PRN signal with the phase of the primary signal without the multipath signal.

10. In a receiver of a radio frequency signal containing a carrier having encoded thereon a pseudo-random noise (PRN) binary code, a method of locking onto the PRN code of a primary signal received in a line of sight from a transmitter when a multipath version of that signal is also received with a time delay of a fraction of one chip, comprising:

generating a PRN signal corresponding to the PRN code of the received signal by initially generating a first replica advanced in phase N/2K of said chip with respect to a reference and a second replica delayed in phase N/2K of said chip with respect to said reference, and then subsequently adding a third replica advanced in phase 1/2K of said chip with respect to said reference and a fourth replica delayed in phase 1/2K of said chip with respect to said reference, wherein N and K are integers with N being smaller than K,

mixing the generated PRN signal with the received signal which includes both the primary signal and the delayed multipath version thereof,

adjusting a relative phase of the generated PRN signal in response to an error signal, and

initially generating the error signal from comparing the phase of the generated PRN signal with the phase of a composite of the primary and multipath signals, and then subsequently generating the error signal from comparing the phase of the generated PRN signal with the phase of the primary signal without the multipath signal.

11. The method of claim 10, wherein K equals 10 and N equals 2.

12. A method of decoding an incoming signal containing a carrier having encoded thereon a pseudo-random noise (PRN) binary code, comprising:

locally generating recurring non-zero operating gating signals representing PRN code edges and which individually (a) are less than one chip in duration, (b) have equal positive and negative areas, and (c) have a positive or negative polarity at a center thereof that designates whether a PRN code edge represented by an individual gating signal is positive or negative going,

mixing the incoming signal with each of the locally generated gating signals, thereby generating first and second mixed signals,

correlating and accumulating said first and second mixed signals, thereby obtaining a correlation signal, and

using the correlation signal to adjust the phase of the locally generated gating signals with respect to the PRN code of the incoming signal in order to maximize the correlation, thereby to lock the phase of the locally generated gating signals to the phase of the PRN code in the incoming signal.

13. The method according to claim 12 wherein, prior to locally generating said operating gating signals, generating an initial gating signals with recurring non-zero gating signals that individually (i) are less than one chip in duration, and (ii) have a single positive or negative polarity that designates whether a PRN code edge is positive or negative going.

14. The method according to claim 12 wherein the individual gating signals have a common duration in terms of a fraction of a chip of the PRN code of the incoming signal.

15. A method of decoding an incoming signal containing a carrier having encoded thereon a pseudo-random noise (PRN) binary code, comprising:

locally generating replicas of the incoming signal PRN code including a first replica advanced in phase 1/2K of said chip with respect to a reference, a second replica delayed in phase 1/2K of said chip with respect to said reference, a third replica advanced in phase N/2K of said chip with respect to said reference, and a forth replica delayed in phase N/2K of said chip with respect to said reference, wherein N and K are integers with N being smaller than K,

mixing the incoming signal with the locally generated PRN code replicas,

combining and accumulating the mixed incoming and PRN code replicas, thereby obtaining a correlation signal, and

using the correlation signal to adjust the phase of the locally generated PRN code replicas with respect to the PRN code of the incoming signal in order to maximize the correlation, thereby to lock the phase of the locally generated PRN code replicas to the phase of the PRN code in the incoming signal.

16. The method of claim 15, wherein K equals 10 and N equals 2.

17. A method of decoding an incoming signal containing a carrier having encoded thereon a pseudo-random noise (PRN) binary code, comprising:

locally generating replicas of the incoming signal PRN code including a first replica advanced in phase 1/2K of said chip with respect to a reference, a second replica delayed in phase 1/2K of said chip with respect to said reference, a third replica advanced in phase N/2K of said chip with respect to said reference, and a forth replica delayed in phase N/2K of said chip with respect to said reference, wherein N and K are integers with N being smaller than K,

mixing the incoming signal with the locally generated PRN code replicas, wherein mixing the incoming signal with the first, second, third and fourth locally generated PRN code replicas results in corresponding first, second, third and fourth mixed signals,

combining and accumulating the mixed incoming and PRN code replicas, thereby obtaining a correlation signal, wherein combining and accumulating said mixed signals includes giving the first and fourth mixed signals the same polarity that is different from a common polarity of the second and third mixed signals, and

using the correlation signal to adjust the phase of the locally generated PRN code replicas with respect to the PRN code of the incoming signal in order to maximize the correlation, thereby to lock the phase of the locally generated PRN code replicas to the phase of the PRN code in the incoming signal.

18. The method of claim 17, wherein the combining and accumulating of said mixed signals is performed by first doing the accumulating and then doing the combining.

19. The method of claim 17, wherein the combining and accumulating of said mixed signals is performed by doing at least some of the combining before the accumulating.

20. A receiver of a composite radio frequency signal including a plurality of signals that individually include a carrier signal having encoded thereon a pseudo-random noise (PRN) binary code, comprising:

means receiving the composite radio frequency signal for transforming the composite signal into an intermediate frequency signal, whereby the intermediate frequency signal includes a plurality of signals that individually include an intermediate frequency carrier signal having the PRN code encoded thereon,

a plurality of channel circuits receiving the intermediate frequency signal, individual ones of said plurality of channel circuits including means for decoding one of the plurality of intermediate frequency signals that comprises;

means responsive to an error signal for locally generating a PRN signal corresponding to the PRN code of the intermediate frequency signal with a relative phase controlled by a magnitude of the error signal,

means for mixing the locally generated PRN signal with the intermediate frequency signal,

means using the mixed signal for generating an error signal having a magnitude as a function of a relative phase difference between the PRN code of one of the intermediate frequency signals and the locally generated PRN signal that (a) is zero for a zero relative phase difference and for a majority of a range of the relative phase difference between plus and minus one chip, and (b) increases as the relative phase difference changes from zero to another value within a central portion of said range.

21. The receiver of claim 20 wherein the local PRN signal generating means includes means for generating an operating set of recurring non-zero gating signals representing edges of the PRN code and which individually (a) are less than one chip in duration, (b) have equal positive and negative areas, and (c) have a positive or negative polarity at a center thereof corresponding to whether a PRN code edge is positive or negative going.

22. The receiver of claim 21 wherein the local PRN signal generating means additionally includes means for generating an initial set of non-zero recurring gating signals that individually (i) are less than one chip in duration, and (ii) have a single positive or negative polarity that designates whether a PRN code edge is respectively positive or negative going, and wherein individual ones of the plurality of channel circuits includes means for selecting one of the operating or initial set of gating signals for mixing by the mixing means with the intermediate frequency signal.

23. The receiver of claim 20 wherein the local PRN signal generating means includes means for generating an operating set of PRN signals that includes a first replica advanced in phase 1/2K of said chip with respect to a reference and with a first polarity, a second replica delayed in phase 1/2K of said chip with respect to said reference and having a second polarity opposite to the first polarity, a third replica advanced in phase N/2K of said chip with respect to said reference and with said first polarity, and a forth replica delayed in phase N/2K of said chip with respect to said reference and with said second polarity, wherein N and K are integers with N being smaller than K.

24. The receiver of claim 23, wherein K equals 10 and N equals 2.