# US 2012/0257651 A1 · Method and apparatus to improve sensitivity of decoding time of a global navigation satellite system receiver

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0257651 A1
- Document ID: US20120257651A1
- Status: Published application
- Kind: A1
- Application number: 13/080,337
- Filed: 2011-04-05
- Published: 2012-10-11
- Earliest claimed: 2011-04-05
- Assignees: Texas Instruments Incorporated
- Inventors: Sandeep Rao; Jaiganesh Balakrishnan; Sthanunathan Ramakrishnan
- Web page: https://patentgrep.com/patent/US20120257651A1

## CPC

- H04L 25/03203: {Trellis search techniques}
- G01S 19/243: {Demodulation of navigation message}
- G01S 19/246: {involving long acquisition integration times, extended snapshots of signals or methods specifically directed towards weak signal acquisition}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A method and an integrated circuit to improve sensitivity of decoding time of a GNSS receiver are disclosed. A plurality of estimates of states of an encoder for one or more instances of a time counter is maintained. A signal comprising a plurality of data bits corresponding to an instance of the time counter is detected and at least one augmented state for each estimate of states of the encoder is determined. A corresponding augmented state for successive instances of the time counter is predicted and an augmented branch metric for each of the at least one augmented state is computed. A path metric for the each estimate is updated based on the augmented branch metric for each of the at least one augmented state and a time counter value is determined based on the path metric for the each estimate.

## Claims

### Claim 1

A method, comprising:
maintaining a plurality of estimates of states of an encoder for one or more instances of a time counter;
detecting a signal comprising a plurality of data bits corresponding to an instance of the time counter of the one or more instances of the time counter;
determining at least one augmented state for each estimate of the plurality of estimates for the instance of the time counter;
predicting a corresponding augmented state for each of the at least one augmented state for successive instances of the time counter based on the at least one augmented state;
computing an augmented branch metric for each of the at least one augmented state by augmenting a branch metric for each of the at least one augmented state with corresponding branch metrics for corresponding augmented states;
updating a path metric for the each estimate of the states of the encoder based on the augmented branch metric for each of the at least one augmented state; and
determining a time counter value based on the path metric for the each estimate of the states of the encoder.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
maintaining a state traceback for the each estimate of the states of the encoder.

### Claim 3 (depends on 2)

The method of claim 2, wherein the corresponding augmented state is predicted based on the determined at least one augmented state and a state trace back for an estimate of the plurality of estimates of states of the encoder corresponding to the determined at least one augmented state.

### Claim 4 (depends on 1)

The method of claim 1, wherein the branch metric for each of the at least one augmented state is computed based on the at least one augmented state and the plurality of data bits of the signal.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
computing the branch metrics for corresponding augmented states based on the predicted corresponding augmented states for the successive instances of the time counter and a plurality of data bits of signals corresponding to the successive instances of the time counter.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining a positional information based on the determined time counter value.

### Claim 7 (depends on 1)

The method of claim 1, wherein the plurality of data bits of the signal represent convolutionally encoded outputs of the encoder for the instance of the time counter.

### Claim 8 (depends on 1)

The method of claim 1, wherein the signal is a global navigation satellite signal (GNSS) satellite signal received from a GNSS satellite.

### Claim 9

A method, comprising:
maintaining a plurality of estimates of states of an encoder for one or more instances of a time counter;
detecting a signal comprising a plurality of data bits corresponding to an instance of the time counter of the one or more instances of the time counter;
determining at least one augmented state for each estimate of the plurality of estimates for the instance of the time counter;
predicting a corresponding augmented state for each of the at least one augmented state for instances of time counter of other signals based on the at least one augmented state;
computing an augmented branch metric for each of the at least one augmented state by augmenting a branch metric for each of the at least one augmented state with corresponding branch metrics for corresponding augmented states;
updating a path metric for the each estimate of the states of the encoder based on the augmented branch metric for each of the at least one augmented state; and
determining a time counter value based on the path metric for the each estimate of the states of the encoder.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
maintaining a state traceback for the each estimate of the states of the encoder.

### Claim 11 (depends on 10)

The method of claim 10, wherein the corresponding augmented state is predicted based on the determined at least one augmented state and a state trace back for an estimate of the plurality of estimates of the states of the encoder corresponding to the determined at least one augmented state.

### Claim 12 (depends on 9)

The method of claim 9, wherein the branch metric for each of the at least one augmented state is computed based on the at least one augmented state and the plurality of data bits of the signal.

### Claim 13 (depends on 9)

The method of claim 9, further comprising:
determining a positional information based on the determined time counter value.

### Claim 14 (depends on 9)

The method of claim 9, wherein the plurality of data bits of the signal represent convolutionally encoded outputs of the encoder for the instance of the time counter.

### Claim 15 (depends on 9)

The method of claim 9, wherein the signal is a Global Positioning Signal (GPS) satellite signal received from a satellite and wherein the time counter value is a time of week (TOW) value.

### Claim 16 (depends on 9)

The method of claim 9, wherein each of the signal and the other signals is a GNSS satellite signal.

### Claim 17

An integrated circuit, comprising:
a time counter detector module configured to detect a signal comprising a plurality of data bits;
a state estimator module configured to maintain a plurality of estimates of states of an encoder for one or more instances of a time counter and determine at least one augmented state for each estimate of the plurality of estimates for an instance of the time counter of the one or more instances of the time counter;
a state predictor module configured to predict a corresponding augmented state for each of the at least one augmented state for successive instances of the time counter based on the at least one augmented state;
a state transition module configured to compute an augmented branch metric for each of the at least one augmented state by augmenting a branch metric for each of the at least one augmented state with corresponding branch metrics for corresponding augmented states, wherein a path metric for the each estimate of the states of the encoder is computed by the state estimator module based on the augmented branch metric for each of the at least one augmented state; and
a decoding module configured to determine a time counter value based on the path metric for the each estimate of the states of the encoder.

### Claim 18 (depends on 17)

The integrated circuit of claim 17, wherein the state estimator module is configured to maintain a state traceback for the each estimate of the states of the encoder.

### Claim 19 (depends on 18)

The integrated circuit of claim 18, wherein the state predictor module is configured to predict the corresponding augmented state based on the determined at least one augmented state and a state trace back for an estimate of the plurality of estimates of the states of the encoder corresponding to the determined at least one augmented state.

### Claim 20 (depends on 17)

The integrated circuit of claim 17, further comprising:
a processor configured to determine a positional information based on the determined time counter value.
