Method and device for acquiring weak global navigation satellite system (GNSS) signals

• US 7,522,100 B2
• Filed: 07/01/2005
• Issued: 04/21/2009
• Est. Priority Date: 07/01/2005
• Status: Expired due to Fees

• Current Assignee: CSR Technology Holdings Inc. (Qualcomm, Inc.)
• Original Assignee: SiRF Technology Holdings Incorporated (Qualcomm, Inc.)
• Inventors: Yang, Chun, Wang, Hansheng
• Primary Examiner(s): Tarcza; Thomas H
• Assistant Examiner(s): Nguyen; Nga X
• Application Number:
  US11/173,894
• Publication Number:
  US 20070008217A1
• Time in Patent Office: 1,390 Days
• Field of Search: 34235701-35717
• US Class Current: 342/357.68
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain

Abstract

A Global Navigation Satellite System (GNSS) receiver and associated method capable of acquiring weak GNSS signals from a plurality of GNSS satellites produces a GNSS signal'"'"'s code time, carrier frequency, and data bit transition parameters for subsequent signal tracking and position fixing. The GNSS receiver includes a baseband signal processor with special functionalities for acquiring weak signals. In a preferred embodiment, the time and frequency uncertainty space is reduced using available information and then special techniques are used to rapidly search the remaining uncertainty space. Successive reversal of short-length correlations within a data bit interval (a block) enables data bit transition detection and data bit sign correction prior to coherent integration. Fast Fourier Transform (FFT) is applied as a bank of bandpass filters to coherently accumulate blocks of short-length correlations over extended coherent integration intervals to boost the signal power while averaging noise out despite unknown data bit transitions.

Claims

1. In a navigational system utilizing a plurality of satellites that transmit radio-frequency signals containing time and orbit information of said satellites, a method of acquiring said satellite signals at a receiver, the method comprising:

receiving a satellite signal at the receiver;

performing short-length correlations between the received satellite signal and locally generated reference codes, wherein each short-length correlation spans approximately 1 ms;

performing block accumulating coherent integration of said short-length correlations over a preset extended length, wherein performing the block accumulating coherent integration includes;

reducing frequency error for a block of short-length correlations prior to

integrating said block with preceding blocks over said preset extended length;

adding said frequency error reduced block of short-length correlations to partial

sums of previous blocks of short-length correlations, thereby updating said partial sums, wherein each partial sum is added for a different possible data bit edge and a corrected bit sign of said block; and

making a decision based upon said updated partial sums to ascertain the presence or absence of said satellite signal up to this point.

2. The method according to claim 1, wherein making decisions to ascertain the presence or absence of a satellite signal of interest includes:

if said block accumulating coherent integration is above a preset detection threshold, then terminating a signal acquisition process for said satellite signal of interest and handing processor control over to a tracking process; and

if said block accumulating coherent integration is below said detection threshold, then determining a new time and frequency search grid point to continue said signal acquisition process for said satellite.

3. The method according to claim 1, wherein determining said new time and frequency search grid point includes:

determining a time and frequency uncertainty zone according to external and/or prior information;

dividing said time and frequency uncertainty zone into search grid points;

stepping through said search grid points according to a preset search strategy; and

generating a reference carrier and a reference code at a time and frequency search grid point selected from said search grid points.

4. The method according to claim 1, wherein performing said short-length correlation includes:

obtaining digital samples of said received satellite signals from a digital sample buffer;

down-converting said digital samples of said satellite signals to baseband using said reference carrier at said search grid point in terms of frequency bins;

selecting a length for said short-length correlation commensurate with said frequency bin at said search grid point to minimize processing loss due to frequency error;

despreading said down-converted digital samples of said satellite signals using said reference code at said search grid point in terms of code lags, thereby generating said short-length correlation between said satellite signals and said reference codes; and

outputting said short-length correlation into a correlation buffer.

5. The method according to claim 1, wherein said step of

reducing frequency error includes:

collecting successive blocks of consecutive short-length correlations from said correlation buffer;

padding zeros in front of and/or behind each of said blocks of short-length correlations to said desired extended length; and

taking a Fourier transform of said zero-padded block of short-length correlations, where the Fourier transform is taken at selected frequency bins in the case of a discrete Fourier transform.

6. The method according to claim 5, wherein said step of padding zeros in front of and/or behind each and every of said blocks of short-length correlations to said extended length is done in such a manner that the relative timing of any of said blocks in the original sequence is preserved over said extended length.

7. The method according to claim 1, wherein said step of adding said frequency error reduced block includes:

obtaining a block of short-length correlations for each tentative data bit transition position;

correcting the sign of said block of short-length correlations for each said data bit transition position; and

updating partial sums that have been accumulated over preceding blocks with said sign-corrected block of short-length correlations for each said data bit transition position.

8. The method according to claim 7, wherein said step of obtaining a block of short-length correlations for each of said tentative data bit transition position includes:

stepping possible data bit transition positions within said block by successively reversing one short-length correlation at a time; and

for each said data bit transition position, adding a sign-reversing term corresponding to the current tentative bit transition position to the block of preceding bit transition position, thereby obtaining the block for the current tentative bit transition position.

9. The method according to claim 7, wherein said step of correcting the sign of said block of short-length correlations for each said data bit transition position includes:

determining possible bit signs for said block conditioned upon the sign of a preceding block for said data bit transition position; and

generating sign-corrected blocks of short-length correlations for said possible bit signs.

10. The method according to claim 7, wherein said step of updating said partial sums includes:

adding said sign-corrected block of short-length correlations for said data bit transition position to a corresponding partial sum accumulated over preceding blocks;

repeating said updating at all frequency bins for a given bit transition position; and

repeating said updating for all of said bit transition positions.

11. The method according to claim 1, wherein said step of making decision based upon said updated partial sums includes:

testing said updated partial sums against preset thresholds; and

if any of said partial sums exceeds said preset threshold, terminating a signal acquisition process and declaring said signal of interest be acquired; and

if none of said partial sums exceeds said preset threshold, repeating said testing until the end of said extended interval.

12. The method according to claim 11, wherein said step of terminating signal acquisition process includes handing over acquired signal parameters to tracking.

13. The method according to claim 11, wherein repeating said testing includes performing non-coherent power combination over several coherent integration intervals.

14. The method according to claim 11, wherein repeating said testing includes invoking a time and frequency search director so as to move said signal acquisition process to a new search grid point.

15. A receiver including:

an antenna capable of coupling to signals transmitted from a plurality of satellites of the Global Navigation Satellite System;

a radio frequency front-end that receives said signals from said satellites via said antenna, wherein said radio frequency front-end comprises a bandpass filter, power amplifier, and frequency down-converter;

a baseband signal processor comprising signal acquisition and tracking circuitry containing a plurality of functionally identical channels for extracting navigation data bits and other time and frequency parameters from said signals using said functionally identical channels; and

a data processor for calculating a navigation solution from said extracted navigation data bits and other time and frequency parameters;

wherein the baseband signal processor dynamically assigns said signals to the functionally identical channels such that distinct signals are assigned to distinct channels, and

wherein each of the functionally identical channels performs weak signal acquisition using a block-accumulating coherent integrator for coherently adding successive blocks of consecutive short-length correlations over a desired extended length for different possible tentative data bit transitions with tentative bit transition and sequence of data bits dynamically estimated, wherein each short-length correlation spans approximately 1 ms.

16. The receiver according to claim 15, wherein said baseband signal processor is physically separated from said radio frequency front-end and connected via a data link.

17. The receiver according to claim 15, wherein said baseband signal processor is physically connected to said radio frequency front-end as an integral part of the receiver.

18. The receiver according to claim 15, wherein each of said separate functionally identical channels includes:

a signal acquisition processor; and

a signal tracking processor that determines navigation data bits embedded in said satellite signal and extracts code time and carrier frequency parameters.

19. The receiver according to claim 18, wherein said signal acquisition processor includes:

a baseband converter for converting intermediate frequency signal samples from an input digital sample buffer down to baseband using a reference carrier;

a despread correlator for stripping off spectrum-spreading codes from said signal samples using a reference code and integrating over a short-length into an output correlation buffer;

said block-accumulating coherent integrator;

a signal detector for handing over the time and frequency parameters of a detected signal to tracking;

a time and frequency search director for delimiting the time and frequency uncertainty zone for fast and efficient search using prior and/or external information; and

a reference code generator and a reference carrier generator producing said reference code and reference carrier at a time and frequency search point, respectively.

20. The receiver according to claim 19, wherein said signal detector is preceded by a non-coherent power combiner following the output from said block-accumulating coherent integrator.