IP Library › Granted Patent US 9,231,690

Granted Patent B2

US 9,231,690 · App. 14/029,449 · Granted Jan 5, 2016

Signal tracking and decoding in GNSS

Inventors: Duong Anh Hoang (San Diego, CA); Tianqi Wang (Santa Clara, CA); Jie Wu (San Diego, CA); Emilija Milorad Simic (La Jolla, CA)

Assignee: QUALCOMM Incorporated

H04B7/18513 G01S19/243 H04B7/18582

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 9,231,690
App. No.: 14/029,449
Granted: Jan 5, 2016
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Method, computer program product, and apparatus for signal tracking and decoding in GNSS are disclosed. In one exemplary implementation, a satellite receiver may be configured to receive a first sub-frame of a satellite signal. It defers a determination of validity of the first sub-frame until a preamble of a second sub-frame is received. The satellite receiver receives the preamble of the second sub-frame, and then determines whether there is a data decoding error of the first sub-frame using the first sub-frame and the preamble of the second sub-frame.

Claims (94)

1. A method of decoding data between consecutive sub-frames of a satellite signal, comprising:

receiving a first sub-frame;

deferring a determination of validity of the first sub-frame until a preamble of a second sub-frame is received;

receiving the preamble of the second sub-frame; and

determining whether there is a data decoding error of the first sub-frame using the first sub-frame and the preamble of the second sub-frame,

wherein the first sub-frame includes a preamble and a plurality of words, wherein each word includes one or more interleaved codewords; and

wherein the first sub-frame and the second sub-frame are consecutive sub-frames of the satellite signal.

2. The method of claim 1 , wherein determining whether there is a data decoding error of the first sub-frame comprises:

decoding the first sub-frame to generate a preamble of the first sub-frame and decoded codewords of the first sub-frame, wherein the preamble of the first sub-frame and the decoded codewords of the first sub-frame form a decoded first sub-frame; and

determining whether there is a data decoding error of the first sub-frame based at least in part on the preamble of the first sub-frame, the decoded codewords of the first sub-frame, and the preamble of the second sub-frame.

3. The method of claim 2 , wherein the determining whether there is a data decoding error of the first sub-frame further comprises:

performing a parity check on the decoded codewords of the first sub-frame;

accepting the decoded codewords of the first sub-frame if the parity check passes; and

discarding the decoded codewords of the first sub-frame if the parity check fails.

4. The method of claim 2 , wherein the determining whether there is a data decoding error of the first sub-frame further comprises:

comparing a polarity of the preamble of the first sub-frame and a polarity of the preamble of the second sub-frame;

accepting the decoded codewords of the first sub-frame if there is a match between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame; and

discarding the decoded codewords of the first sub-frame if there is a mismatch between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame.

5. The method of claim 2 , wherein the determining whether there is a data decoding error of the first sub-frame further comprises:

predicting the first sub-frame to form a predicted first sub-frame;

comparing the predicted first sub-frame to the decoded first sub-frame;

accepting the decoded first sub-frame if there is a match between the predicted first sub-frame and the decoded first sub-frame; and

discarding the decoded first sub-frame if there is a mismatch between the predicted first sub-frame and the decoded first sub-frame.

6. A GNSS receiver, comprising:

a wireless transceiver; and

a signal decoding module; wherein

the wireless transceiver includes logic configured to receive a first sub-frame,

the signal decoding module includes logic configured to defer a determination of validity of the first sub-frame until a preamble of a second sub-frame is received,

the wireless transceiver includes logic configured to receive the preamble of the second sub-frame, and

the signal decoding module includes logic configured to determine whether there is a data decoding error of the first sub-frame using the first sub-frame and the preamble of the second sub-frame,

wherein the first sub-frame includes a preamble and a plurality of words, wherein each word includes one or more interleaved codewords; and

wherein the first sub-frame and the second sub-frame are consecutive sub-frames of the satellite signal.

7. The GNSS receiver of claim 6 , wherein the logic configured to determine whether there is a data decoding error of the first sub-frame comprises:

logic configured to decode the first sub-frame to generate a preamble of the first sub-frame and decoded codewords of the first sub-frame, wherein the preamble of the first sub-frame and the decoded codewords of the first sub-frame form a decoded first sub-frame; and

logic configured to determine whether there is a data decoding error of the first sub-frame based at least in part on the preamble of the first sub-frame, the decoded codewords of the first sub-frame, and the preamble of the second sub-frame.

8. The GNSS receiver of claim 7 , wherein the logic configured to determine whether there is a data decoding error of the first sub-frame further comprises:

logic configured to perform a parity check on the decoded codewords of the first sub-frame;

logic configured to accept the decoded codewords of the first sub-frame if the parity check passes; and

logic configured to discard the decoded codewords of the first sub-frame if the parity check fails.

9. The GNSS receiver of claim 7 , wherein the logic configured to determine whether there is a data decoding error of the first sub-frame further comprises:

logic configured to compare a polarity of the preamble of the first sub-frame and a polarity of the preamble of the second sub-frame;

logic configured to accept the decoded codewords of the first sub-frame if there is a match between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame; and

logic configured to discard the decoded codewords of the first sub-frame if there is a mismatch between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame.

10. The GNSS receiver of claim 7 , wherein the logic configured to determine whether there is a data decoding error of the first sub-frame further comprises:

logic configured to predict the first sub-frame to form a predicted first sub-frame;

logic configured to compare the predicted first sub-frame to the decoded first sub-frame;

logic configured to accept the decoded first sub-frame if there is a match between the predicted first sub-frame and the decoded first sub-frame; and

logic configured to discard the decoded first sub-frame if there is a mismatch between the predicted first sub-frame and the decoded first sub-frame.

11. A computer program product comprising non-transitory medium storing instructions for execution by one or more computer systems, the instructions comprising:

instructions for receiving a first sub-frame;

instructions for deferring a determination of validity of the first sub-frame until a preamble of a second sub-frame is received;

instructions for receiving the preamble of the second sub-frame; and

instructions for determining whether there is a data decoding error of the first sub-frame using the first sub-frame and the preamble of the second sub-frame,

wherein the first sub-frame includes a preamble and a plurality of words, wherein each word includes one or more interleaved codewords; and

wherein the first sub-frame and the second sub-frame are consecutive sub-frames of the satellite signal.

12. The computer program product of claim 11 , wherein the instructions for determining whether there is a data decoding error of the first sub-frame comprises:

instructions for decoding the first sub-frame to generate a preamble of the first sub-frame and decoded codewords of the first sub-frame, wherein the preamble of the first sub-frame and the decoded codewords of the first sub-frame form a decoded first sub-frame; and

instructions for determining whether there is a data decoding error of the first sub-frame based at least in part on the preamble of the first sub-frame, the decoded codewords of the first sub-frame, and the preamble of the second sub-frame.

13. The computer program product of claim 12 , wherein the instructions for determining whether there is a data decoding error of the first sub-frame further comprises:

instructions for performing a parity check on the decoded codewords of the first sub-frame;

instructions for accepting the decoded codewords of the first sub-frame if the parity check passes; and

instructions for discarding the decoded codewords of the first sub-frame if the parity check fails.

14. The computer program product of claim 12 , wherein the instructions for determining whether there is a data decoding error of the first sub-frame further comprises:

instructions for comparing a polarity of the preamble of the first sub-frame and a polarity of the preamble of the second sub-frame;

instructions for accepting the decoded codewords of the first sub-frame if there is a match between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame; and

instructions for discarding the decoded codewords of the first sub-frame if there is a mismatch between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame.

15. The computer program product of claim 12 , wherein the instructions for determining whether there is a data decoding error of the first sub-frame further comprises:

instructions for predicting the first sub-frame to form a predicted first sub-frame;

instructions for comparing the predicted first sub-frame to the decoded first sub-frame;

instructions for accepting the decoded first sub-frame if there is a match between the predicted first sub-frame and the decoded first sub-frame; and

instructions for discarding the decoded first sub-frame if there is a mismatch between the predicted first sub-frame and the decoded first sub-frame.

16. An apparatus, comprising:

means for receiving a first sub-frame;

means for deferring a determination of validity of the first sub-frame until a preamble of a second sub-frame is received;

means for receiving the preamble of the second sub-frame; and

means for determining whether there is a data decoding error of the first sub-frame using the first sub-frame and the preamble of the second sub-frame,

wherein the first sub-frame includes a preamble and a plurality of words, wherein each word includes one or more interleaved codewords; and

wherein the first sub-frame and the second sub-frame are consecutive sub-frames of the satellite signal.

17. The apparatus of claim 16 , wherein the means for determining whether there is a data decoding error of the first sub-frame comprises:

means for decoding the first sub-frame to generate a preamble of the first sub-frame and decoded codewords of the first sub-frame, wherein the preamble of the first sub-frame and the decoded codewords of the first sub-frame form a decoded first sub-frame; and

means for determining whether there is a data decoding error of the first sub-frame based at least in part on the preamble of the first sub-frame, the decoded codewords of the first sub-frame, and the preamble of the second sub-frame.

18. The apparatus of claim 17 , wherein the means for determining whether there is a data decoding error of the first sub-frame further comprises:

means for performing a parity check on the decoded codewords of the first sub-frame;

means for accepting the decoded codewords of the first sub-frame if the parity check passes; and

means for discarding the decoded codewords of the first sub-frame if the parity check fails.

19. The apparatus of claim 17 , wherein the means for determining whether there is a data decoding error of the first sub-frame further comprises:

means for comparing a polarity of the preamble of the first sub-frame and a polarity of the preamble of the second sub-frame;

means for accepting the decoded codewords of the first sub-frame if there is a match between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame; and

means for discarding the decoded codewords of the first sub-frame if there is a mismatch between the polarity of the preamble of the first sub-frame and the polarity of the preamble of the second sub-frame.

20. The apparatus of claim 17 , wherein the means for determining whether there is a data decoding error of the first sub-frame further comprises:

means for predicting the first sub-frame to form a predicted first sub-frame;

means for comparing the predicted first sub-frame to the decoded first sub-frame;

means for accepting the decoded first sub-frame if there is a match between the predicted first sub-frame and the decoded first sub-frame; and

means for discarding the decoded first sub-frame if there is a mismatch between the predicted first sub-frame and the decoded first sub-frame.

Assignments (1)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2013

From: HOANG, DUONG ANH; WANG, TIANQI; WU, JIE; SIMIC, EMILIJA MILORAD

To: QUALCOMM INCORPORATED

Reel/Frame 031763/0287 →

Continuity (1)

Related Publication 20150078249A1 · Mar 19, 2015