Method and apparatus for decoding satellite navigation data from a satellite positioning system

• US 7,924,947 B2
• Filed: 12/10/2004
• Issued: 04/12/2011
• Est. Priority Date: 02/06/2004
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Tapucu, Emre, Abraham, Charles, van Diggelen, Frank
• Primary Examiner(s): Liu; Shuwang
• Assistant Examiner(s): PATEL, DHAVAL V
• Application Number:
  US11/009,593
• Publication Number:
  US 20060126762A1
• Time in Patent Office: 2,314 Days
• Field of Search: 375/340
• US Class Current: 375/340
• CPC Class Codes: G01S 19/243 Demodulation of navigation message

Abstract

Method and apparatus for decoding a bitstream of navigation data broadcast by a satellite positioning system satellite is described. In one example, a portion of a subframe in the navigation data for each of a plurality of occurrences of the subframe in the bitstream is obtained at a satellite signal receiver to produce a respective plurality of subframe portions. The subframe portions are then combined to recover the subframe. The subframe portions may be processed to maintain a constant polarity by comparing a common sequence of data bits among at least two of the subframe portions to identify a mismatch in polarity.

Claims

1. A method of decoding a navigation message broadcast by a satellite positioning system satellites, said method comprising:

receiving a subframe at a circuit, wherein the sub-frame and a plurality of other sub-frames form a portion of a frame, and wherein the subframe comprises a plurality of data words;

attempting validation of each of the plurality of data words;

retaining a portion of the plurality of data words in the subframe that are validated;

receiving a recurrence of the subframe;

attempting validation of a portion of the words in the recurring subframe that correspond to a portion of words in the subframe that were not validated when the subframe was previously received;

retaining ones of the portion of the words in the recurring subframe that are validated that correspond to the portion of the words in the subframe that were not validated when the subframe was previously received; and

assembling the subframe with the portion of the plurality of data words that are validated from the subframe and the ones of the portion of the words in the recurring subframe that are validated that correspond to the portion of the words in the subframe that were not validated when the subframe was previously received.

2. The method of claim 1, further comprising:

processing said plurality of subframe portions, wherein said plurality of subframes comprises portions of different subframe occurrences to maintain a constant polarity.

3. The method of claim 2, wherein said step of processing comprises:

comparing a common sequence of data bits among at least two of said plurality of subframe portions to identify a mismatch in polarity.

4. The method of claim 1, further comprising:

repeating said steps of obtaining and combining with respect to at least one additional subframe in said navigation message.

5. The method of claim 1, further comprising:

decoding a first data set identifier from a bitstream during a first occurrence of said plurality of occurrences of said subframe;

decoding a second data set identifier from said bitstream during a second occurrence of said plurality of occurrences of said subframe; and

comparing said first data set identifier and said second data set identifier to validate a recovered subframe.

6. The method of claim 5, wherein said satellite positioning system satellite comprises a Global Positioning System (GPS) satellite, said navigation message comprises GPS navigation data, and each of said first data set identifier and said second data set identifier comprises an IODE parameter.

7. The method of claim 1, further comprising:

analyzing polarity verification markers in a recovered subframe; and

inverting said recovered subframe in response to a polarity verification markers being inverted.

8. The method of claim 1, further comprising processing with a processor said plurality of subframe portions to maintain a constant polarity.

9. The method of claim 8, wherein said processor is configured to, for each of said plurality of occurrences of said subframe in a bitstream:

decode at least one word from said bitstream;

check parity for each said at least one word; and

store each said at least one word that passes parity in said memory.

10. The method of claim 8, wherein said processor is configured to:

decode a first data set identifier from a bitstream during a first occurrence of said plurality of occurrences of said subframe;

decode a second data set identifier from said bitstream during a second occurrence of said plurality of occurrences of said subframe; and

compare said first data set identifier and said second data set identifier to validate said recovered subframe.

11. The method of claim 10, wherein said satellite positioning system satellite comprises a Global Positioning System (GPS) satellite, said navigation message comprises GPS navigation data, and each of said first data set identifier and said second data set identifier comprises an IODE parameter.

12. The method of claim 8, wherein said processor is configured to:

analyze polarity verification markers in a recovered subframe; and

invert said recovered subframe in response to said polarity verification markers being inverted.

13. The method of claim 8, wherein none of the at least one data word that fail priority are used to recover the sub-frame.

14. The method of claim 1, further comprising:

receiving a second recurrence of the subframe;

attempting validation of a portion of the words in the second recurring subframe that correspond to a portion of words in the subframe and the recurring frame that are not validated;

retaining ones of the portion of the words in the second recurring subframe that are validated; and

assembling the subframe with the portion of the plurality of data words that are validated from the subframe, the data words that are validated from the recurrance of the subframe and the second recurrence of the subframe.