US 20050265494 A1 Abstract A method of code phase tracking for CDMA type communication is disclosed together with apparatus including a GPS receiver (
10 to 15) for the same. The method uses a modified early-minus-late correlation function to determine the code phase error between a target pseudorandom noise code of an incoming signal and locally generated replica codes. The early-minus-late correlation function is modified compared to the true function whereby the gradient of the modified function at zero code phase error is increased. This may be achieved my modifying the early-minus-late correlation function after its derivation. Alternatively, it may be modified by modifying variables from which it is derived and in particular, by modifying the either or both of the power spectrums of the subject signal or the early and late replica code signals whereby at least one odd harmonic is reduced in size or removed; at least one even harmonic is increased in size; or the bandwidth is truncating between harmonics so as to excise an adjacent even harmonic. Claims(3) 1-10. (canceled) 11. A receiver comprising a signal processor for modifying the power spectrum of a received subject signal containing a target pseudorandom noise code so that the power spectrum of the subject signal has either at least one odd harmonic which is reduced in size or removed; at least one even harmonic which is increased in size; or a reduced bandwidth which is truncated between harmonics so as to excise an adjacent even harmonic. 12-20. (canceled)Description This invention relates to a method of code phase tracking for code division multiple access (CDMA) type communication and to apparatus for the same. The invention is of particular benefit to the field of global positioning systems (GPS) and is described with reference to GPS hereafter. However, such reference should not be interpreted as limiting the scope of the invention to merely GPS. For example, the invention is equally applicable to CDMA communication between mobile cellular telephones and associated networks. At present, GPS is most notably associated with the Navigation System with Time and Ranging (NAVSTAR) GPS, an all weather, spaced based navigation system developed and operated by the US Department of Defense, however, the general principles underlying GPS are universal and not merely limited to NAVSTAR. Accordingly, GPS hereafter refers to any global positioning system comprising a plurality of CDMA radio transmitters at different locations and a receiver which determines its location based on the time of arrival of the transmissions of the radio transmitters. As is well known, a GPS receiver may implement a pseudorandom noise (PRN) code correlation loop in which early (E), prompt (P) and late (L) replica codes of satellite PRN codes are continuously generated, and compared to the incoming satellite PRN codes as received by the receiver. Using a code phase discriminator calculated as a function of the correlation, it is then possible to determine whether a target incoming code has been acquired; if the code phase discriminator exceeds a predetermined threshold level, the target incoming code and the locally generated replica codes can be assumed to be in phase, i.e. the code is acquired. If not, the code generator produces the next series of replicas with a phase shift, typically of one chip, and the code phase discriminator is recalculated. Assuming carrier phase lock, a linear code sweep should eventually result in the target incoming code being in phase with that of the locally generated replica codes and therefore, if detected, code acquisition. Once the code is acquired, a code phase lock loop may be used to track the code, typically employing an early-minus-late code correlation function in order to determine the code phase error between the target incoming code and the locally generated replica codes. As code phase shift is the basis for pseudorange measurements, the accuracy to which the pseudoranges can be measured and ultimately to which the position of the GPS receiver can be estimated depends on the accuracy to which the code phase lock loop can determine the code phase error. It is therefore an object of the invention to provide a method and apparatus for code phase tracking able to more accurately determine the code phase error between a target pseudorandom noise code of an incoming signal and locally generated replica codes. According to the present invention, a method of code phase tracking is provided together with a receiver comprising an antenna and a signal processor for the same. The method comprises the steps of: -
- (a) receiving a subject signal containing a target pseudorandom noise code;
- (b) generating a series of signals containing early and late replica codes corresponding to the target code;
- (c) correlating the subject signal with the early and late replica code signals and returning respective early and late correlation values; and
- (d) determining the code phase error between the target code and the replica codes from a modified early-minus-late correlation function derived from the early and late correlation values, the modified early-minus-late correlation function being such that its gradient at zero code phase error is increased compared to the true early-minus-late correlation function.
Increasing the gradient of the early-minus-late correlation function at the zero code phase error enables the occurrence of zero code phase error to be determined more accurately. The early-minus-late correlation function may be modified after its derivation or, alternatively, prior to its derivation by modifying either the subject signal, the early and late replica code signals or the early and late correlation values. Modifying any one of the parameters from which the early-minus-late correlation function is derived may enable the necessary signal processing to be simplified. For example, modification of the subject signal may be achieved using relatively simple front-end analogue circuitry and modification of the early and late replica code signals may be achieved either by processing unmodified replica signals, say by filtering, or by direct generation of the appropriate sequence, especially if done in the digital domain. Modification of the subject signal and/or the early and late replica code signals preferably includes modification of their respective power spectrums by at least one of the following: reducing in size or removing at least one odd harmonic; increasing in size at least one even harmonic; and truncating the bandwidth between harmonics so as to excise an adjacent even harmonic. There is believed there is a direct relationship between the power spectrums of the subject signal/replica signals and the early-minus-late correlation function such that the aforementioned harmonic manipulation increases the gradient of the early-minus-late correlation function at the point of zero code phase error. This relationship together with its effect on the accuracy to which the occurrence of zero code phase error can be determined is explained below. The invention further provides a receiver comprising a signal processor for modifying the power spectrum of a received subject signal containing a target pseudorandom noise code whereby the power spectrum of the subject signal has either at least one odd harmonic which is reduced in size or removed; at least one even harmonic which is increased in size; or a reduced bandwidth which is truncated between harmonics so as to excise an adjacent even harmonic. The invention yet further provides a receiver comprising an antenna for receiving a subject signal containing a target pseudorandom noise code; and a signal processor comprising a generator for generating a series of signals containing early and late replica codes corresponding to the target code, a correlator for correlating the subject signal with the early and late replica code signals and returning respective early and late correlation values, and means for determining the code phase error between the target code and the replica codes from a modified early-minus-late correlation function derived from the early and late correlation values, such that the gradient of the modified early-minus-late correlation function at zero code phase error is increased compared to the true early-minus-late correlation function. The above receiver may modify the early-minus-late correlation function by modifying either the subject signal, the early and late replica code signals or the early and late correlation values prior to deriving the early-minus-late correlation function. In particular, but not exclusively, the receiver may modify the early-minus-late correlation function by modifying the subject signal or the early and late replica code signals whereby either or both of their respective power spectrums have either at least one odd harmonic which is reduced in size or removed; at least one even harmonic which is increased in size; or a reduced bandwidth which is truncated between harmonics so as to excise an adjacent even harmonic. The above and other features and advantages of the present invention will be apparent from the following description, by way of example, of an embodiment of a method of code phase tracking and a GPS receiver according to the present invention with reference to the accompanying drawings in which: The general principles underlying GPS and methods and apparatus for its implementation are known. For example, see GPS Principles and Applications (Editor, Kaplan) ISBN 0-89006-793-7 Artech House, hereinafter “Kaplan”. As is well known, each NAVSTAR GPS satellite transmits two carrier frequencies; L1, the primary frequency at 1575.42 MHz and L2, the secondary frequency at 1227.60 MHz. The carrier frequencies are modulated by spread spectrum codes with a PRN sequence unique to each satellite and also by the navigation data message. The L1 signal is modulated the coarse/acquisition (C/A) code and the precision (P[Y]) code whereas the L2 signal is modulated by the P[Y] code only. The P[Y] codes relate to the precise positioning service (PPS) primarily for military and select government agency users whereas the C/A relates to the standard positioning service (SPS) for which there is currently unrestricted access. The pre-processor In order to acquire code phase lock, early (E), prompt (P) and late (L) replica codes of the PRN sequences are continuously generated by a code generator Once the code is acquired, a code phase lock loop employing an early-minus-late correlation function is used to track the code. The early-minus-late correlation function is modified compared to the true early-minus-late correlation function because of the aforementioned filtering out of the first harmonics of the power spectrum of the incoming signal. As a consequence, the code phase lock loop provides an enhanced code phase error signal relating to the time difference between the incoming signal and the two local generated replicas. Without wishing to be bound by any theory, the inventor believes the following analysis explains the relationship between the accuracy to which the code phase lock loop can determine the code phase error, the gradient of the early-minus-late correlation function at zero code phase error and the aforementioned power spectrum manipulation. As previously stated, the accuracy to which the pseudoranges can be measured and ultimately to which the position of the GPS receiver can be estimated The relationship between the code phase error measurement (Δt) and an associated pseudorange error measurement (Δd) can be expressed as:
Curves Assuming the noise to be small and uncorrelated, at E−L=0, the code phase error Δt can be expressed as follows:
It is therefore possible to define a figure of merit (FOM) which is approximately directly proportional to the receiver accuracy:
A finite length pseudorandom noise code may be approximated to an ideal random binary code. Accordingly, there is no periodicity of the correlation and therefore no line quantisation of the correlation power spectrum. The power spectrum of the correlation is given by the Fourier transform of the correlation power. Since there is no Fourier transform of a truly random binary code, in order to obtain the power spectrum, the Fourier transform of the autocorrelation function is calculated. For a binary code having an amplitude of ±A, the autocorrelation function is the classic triangular shape with a base length of ±1 code chip and a maximum correlation power of A As the correlation power can be derived from the inverse Fourier transform of the correlation power spectrum, it is therefore possible to use the power spectrum as a starting point for the derivation of the correlation function shape and size. Also, the power spectrum can be modified to reflect the consequences of any front-end filter characteristics and the Fourier transform taken of the resulting spectrum to derive the correlation characteristics. Although this does not take account of several significant effects, such as the low resolution ADC in an actual system, the qualitative results appear to be consistent with theorised models. To do this, an idealised power spectrum is first generated over a range of frequencies (say ±8 MHz or ±12 MHz in 0.02 MHz steps) and held in a vector. The vector can then be “filtered” by multiplying individual elements by a transmission factor. The simplest form of filtering only uses filter transmissions of zero or one. The power spectrum is normalised to an amplitude, A, of unity. The precise correlation can then be generated from the power spectrum by taking the inverse Fourier transform. This is a vector containing the correlation as a function of time, expressed in terms of the chip period Tc. The total length of the vector (i.e. the range of time) is inversely proportional to the frequency step size of the power spectrum and the correlation step size is inversely proportional to the total range of the power spectrum. The early-minus-late correlation can be generated by a sparse matrix operation on the precise correlation vector.
The distance of the leading element of each diagonal from the top-left corner of the matrix gives the early-minus-late spacing and will depend on the time resolution of the correlation vector. In The idea behind this invention is to selectively allow the even components of the signals to contribute to the correlation while blocking the odd components. In practice, to limit the required bandwidth, only the first few components would be used. The resulting modified power spectrum is described by curve Even greater increases in the FOM can be achieved by artificially adapting the shape of the correlation. Curve As previously stated, in a GPS receiver of the type shown schematically in Referenced by
Classifications
Legal Events
Rotate |