# US 2003/0223477 A1 · Signal receiver using coherent integration in interleaved time periods for signal acquisition at low signal strength

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

- Number: US 2003/0223477 A1
- Document ID: US20030223477A1
- Status: Published application
- Kind: A1
- Application number: 09/860,125
- Filed: 2001-05-17
- Published: 2003-12-04
- Earliest claimed: 2001-05-17
- Assignees: Trimble Navigation Limited
- Inventors: Peter Van Wyck Loomis; Yiming Yu
- Web page: https://patentgrep.com/patent/US20030223477A1

## CPC

- H04B 1/70775: {Multi-dwell schemes, i.e. multiple accumulation times}
- G01S 19/24: Acquisition or tracking {or demodulation} of signals transmitted by the system {(synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073)}
- G01S 19/30: code related {(G01S19/246 takes precedence)}
- H04B 2201/70715: with application-specific features
- H04B: TRANSMISSION
- 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 GPS receiver and method using alternating “A” and “B” integration time segments. The polarities of certain GPS data bits are known beforehand and their expected reception times are known. The GPS signal in 10 millisecond “A” time segments and “B” time segments is depolarized according to the known polarities. The depolarized GPS signal during an “A” time period made up of all the “A” time segments is integrated for providing an “A” time period magnitude for each code phase. Likewise, the depolarized GPS signal during a “B” time period made up of all the “B” time segments is integrated for providing a “B” time period magnitude for each potential GPS code phase. The strongest of the time period magnitudes is compared to a correlation threshold for selecting a code phase for signal acquisition.

## Claims

### Claim 1

A method for receiving an incoming signal having data bits spread by a spreading code, comprising:
segmenting an expected reception time period for at least two expected said data bits having known polarities into A and B time segments, said A time segments alternating with said B time segments;
establishing an A time period including said A time segments and a B time period including said B time segments;
depolarizing a representation of said incoming signal according to said known polarities for providing a depolarized representation of said incoming signal; and
determining A time period magnitudes and B time period magnitudes from said depolarized representation of said incoming signal for said A time period and said B time period, respectively, said A time period magnitudes corresponding to code phases, respectively, of said spreading code and said B time period magnitudes corresponding to said code phases, respectively.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
said A time period further includes certain ones of said B time segments when consecutive ones of said data bits corresponding to said certain B time segments have the same sense for said known polarities.

### Claim 3 (depends on 1)

The method of claim 1, wherein:
at least one of said A time period and said B time period avoids transitions in said data bits.

### Claim 4 (depends on 1)

The method of claim 1, further comprising a step of:
acquiring said incoming signal at a particular one of said code phases based upon a strongest one of at least one of said A time period magnitudes and said B time period magnitudes.

### Claim 5 (depends on 1)

The method of claim 1, further comprising a step of:
storing a representation of said incoming signal for providing a stored signal representation; and wherein:
the step of determining said A time period magnitudes and said B time period magnitudes includes using said stored signal representation for determining said A time period magnitudes and said B time period magnitudes.

### Claim 6 (depends on 1)

The method of claim 1, wherein:
said A time segments are about one-half a time period for a one said data bits and said B time segments are about one-half a time period for a one of said data bits.

### Claim 7 (depends on 1)

The method of claim 1, wherein:
said expected reception time period is one of (i) continuous and (ii) non-continuous.

### Claim 8 (depends on 1)

The method of claim 1, wherein:
depolarizing includes:
generating a replica signal;
inverting said replica signal for one sense of said known polarities and not inverting said replica signal for the other sense of said known polarities for providing a depolarized replica signal; and
using said depolarized replica signal for providing said depolarized representation of said incoming signal.

### Claim 9 (depends on 1)

The method of claim 1, wherein:
determining said A time period magnitudes and said B time period magnitudes includes:
determining integrations of said depolarized representation of said incoming signal for time lengths not greater than said A time segments and not greater than said B time segments; and
accumulating said integrations for said A time period and said B time period for providing said A time period magnitudes and said B time period magnitudes, respectively.

### Claim 10 (depends on 9)

The method of claim 9, wherein:
determining said integrations includes:
correlating a Fourier transform of a representation of said incoming signal to a Fourier transform of a replica signal for providing frequency domain representations of said incoming signal; and
inverse Fourier transforming said frequency domain representations for providing said integrations.

### Claim 11 (depends on 1)

The method of claim 1, wherein:
depolarizing includes:
determining integrations of said representation of said incoming signal for time lengths not greater than said A time segments and not greater than said B time segments; and
depolarizing said integrations for providing depolarized integrations for said depolarized representation of said incoming signal; and
the step of determining said A time period magnitudes and said B time period magnitudes includes a step of accumulating said depolarized integrations for said A time period and said B time period for providing said A time period magnitudes and said B time period magnitudes, respectively.

### Claim 12 (depends on 1)

The method of claim 1, wherein:
said incoming signal is a global positioning system (GPS) signal.

### Claim 13 (depends on 12)

The method of claim 12, wherein:
said expected reception time period occurs at a certain time within each subframe of said GPS signal.

### Claim 14

A receiver for receiving an incoming spread spectrum signal having data bits spread by a spreading code, comprising:
an AB timer for segmenting an expected reception time period for at least two expected said data bits having known polarities into A and B time segments, said A time segments alternating with said B time segments;
an AB switch for establishing an A time period including said A time segments and a B time period including said B time segments;
a depolarizer for depolarizing a representation of said incoming signal according to said known polarities for providing a depolarized representation of said incoming signal; and
a correlation machine for determining A time period magnitudes and B time period magnitudes from said depolarized representation of said incoming signal for said A time period and said B time period, respectively, said A time period magnitudes corresponding to code phases, respectively, of said spreading code and said B time period magnitudes corresponding to said code phases, respectively.

### Claim 15 (depends on 14)

The receiver of claim 14, wherein:
the AB switch establishes said A time period further including certain ones of said B time segments when consecutive ones of said data bits corresponding to said certain B time segments have the same sense for said known polarities.

### Claim 16 (depends on 14)

The receiver of claim 14, wherein:
at least one of said A time period and said B time period avoids transitions in said data bits.

### Claim 17 (depends on 14)

The receiver of claim 14, further comprising:
an acquisition detector for using a strongest one of at least one of said A time period magnitudes and said B time period magnitudes for determining a particular one of said code phases for acquiring said incoming signal.

### Claim 18 (depends on 14)

The receiver of claim 14, further comprising:
a signal memory for storing a representation of said incoming signal for providing a stored signal representation; and wherein:
the correlation machine determines said A time period magnitudes and said B time period magnitudes from said stored signal representation.

### Claim 19 (depends on 14)

The receiver of claim 14, wherein:
said A time segments are about one-half a time period for a one said data bits and said B time segments are about one-half a time period for a one of said data bits.

### Claim 20 (depends on 14)

The receiver of claim 14, wherein:
said expected reception time period is one of (i) continuous and (ii) non-continuous.

### Claim 21 (depends on 14)

The receiver of claim 14, further comprising:
a replica generator for generating a replica signal; and wherein:
the depolarizer is for inverting said replica signal for one sense of said known polarities and not inverting said replica signal for the other sense of said known polarities for providing a depolarized replica signal; and
the correlation machine uses said depolarized replica signal for providing said depolarized representation of said incoming signal.

### Claim 22 (depends on 14)

The receiver of claim 14, wherein:
the correlation machine determines integrations of said depolarized representation of said incoming signal for time lengths not greater than said A time segments and not greater than said B time segments and accumulates said integrations for said A time period and said B time period for providing said A time period magnitudes and said B time period magnitudes, respectively.

### Claim 23 (depends on 22)

The receiver of claim 22, wherein:
the correlation machine correlates a Fourier transform of a representation of said incoming signal to a Fourier transform of a replica signal for providing frequency domain representations of said incoming signal and inverse Fourier transforms said frequency domain representations for providing said integrations.

### Claim 24 (depends on 14)

The receiver of claim 14, wherein:
the correlation machine determines integrations of said representation of said incoming signal for time lengths not greater than said A time segments and not greater than said B time segments; and accumulates depolarized integrations for said A time period and said B time period for providing said A time period magnitudes and said B time period magnitudes, respectively, and
the depolarizer depolarizes said integrations for providing said depolarized integrations representative of said incoming signal.

### Claim 25 (depends on 14)

The receiver of claim 14, wherein:
said incoming signal is a global positioning system (GPS) signal.

### Claim 26 (depends on 25)

The receiver of claim 25, wherein:
said expected reception time period occurs at a certain time within each subframe of said GPS signal.

### Claim 27

A method for receiving an incoming signal having data bits spread by a spreading code, comprising:
segmenting an expected reception time period for at least two expected said data bits having known polarities into time segments of N sequentially alternating types, said N being at least two;
establishing time periods of said N types, an Mth type of said time periods including a plurality of said Mth type said time segments, said M being an integer from one to said N, inclusive;
depolarizing a representation of said incoming signal according to said known polarities for providing a depolarized representation of said incoming signal; and
determining time period magnitude sets of said N types from said depolarized representation of said incoming signal for said time periods of said N types, respectively, each of said N types of said time period magnitude sets including time period magnitudes corresponding to code phases, respectively, of said spreading code.

### Claim 28 (depends on 27)

The method of claim 27, wherein:
a Kth type of said time periods includes an augmentation time segment for a certain one of said time segments not of said Kth type when consecutive ones of said data bits corresponding to said certain ones of said time segments have the same sense for said known polarities.

### Claim 29 (depends on 27)

The method of claim 27, further comprising a step of:
acquiring said incoming signal at a particular one of said code phases using a strongest one of said time period magnitudes.

### Claim 30 (depends on 27)

The method of claim 27, further comprising a step of:
storing a representation of said incoming signal for providing a stored signal representation; and wherein:
the step of determining said time period magnitude types includes using said stored signal representation for determining said time period magnitudes.

### Claim 31 (depends on 27)

The method of claim 27, wherein:
said time segments are about one-half a time period for a one said data bits.

### Claim 32 (depends on 27)

The method of claim 27, wherein:
said time segments are one of (i) contiguous and (ii) non-continuous.

### Claim 33 (depends on 27)

The method of claim 27, wherein:
said incoming signal is a global positioning system (GPS) signal.

### Claim 34 (depends on 28)

The method of claim 28, wherein:
said expected reception time period occurs at a certain time within each subframe of said GPS signal.

### Claim 35

A receiver for receiving an incoming spread spectrum signal having data bits spread by a spreading code, comprising:
an N timer for segmenting an expected reception time period for at least two expected said data bits having known polarities into time segments of N sequentially alternating types, said N being at least two;
an N switch for establishing time periods of said N types, an Mth type of said time periods including a plurality of said Mth type said time segments, said M being an integer from one to said N, inclusive;
a depolarizer for depolarizing a representation of said incoming signal according to said known polarities for providing a depolarized representation of said incoming signal; and
a correlation machine for determining time period magnitude sets of said N types from said depolarized representation of said incoming signal for said time periods of said N types, respectively, each of said N types of said time period magnitude sets including time period magnitudes corresponding to code phases, respectively, of said spreading code.

### Claim 36

The receiver of 35, wherein:
a Kth type of said time periods includes an augmentation time segment for a certain one of said time segments not of said Kth type when consecutive ones of said data bits corresponding to said certain ones of said time segments have the same sense for said known polarities.

### Claim 37 (depends on 35)

The receiver of claim 35, further comprising:
an acquisition detector for using a strongest one of said time period magnitudes for acquiring said incoming signal at a particular one of said code phases.

### Claim 38 (depends on 35)

The receiver of claim 35, further comprising:
a signal memory for storing a representation of said incoming signal for providing a stored signal representation; and wherein:
the correlation machine uses said stored signal representation for determining said time period magnitudes.

### Claim 39

The receiver of 35, wherein:
said time segments are about one-half a time period for a one said data bits.

### Claim 40

The receiver of 35, wherein:
said time segments are one of (i) contiguous and (ii) non-continuous.

### Claim 41

The receiver of 35, wherein:
said incoming signal is a global positioning system (GPS) signal.

### Claim 42

The receiver of 41, wherein:
said expected reception time period occurs at a certain time within each subframe of said GPS signal.

### Claim 43

A method comprising:
receiving a spread-spectrum incoming signal representing data bits of known polarities and bit period but uncertain reception times;
estimating the reception times with an error that may be at least as great as half the bit period; and
performing a correlation based on a portion of the incoming signal representing at least one segment of each of a plurality of the data bits, the segments being selected and processed so that an integration of the correlation is monotonic.

### Claim 44

A method comprising:
receiving a spread-spectrum incoming signal representing data bits of known polarities and bit period but uncertain reception times;
estimating the reception times with an error that may be at least as great as half the bit period;
segmenting estimated reception times of each of a plurality of the data bits into at least two segments A and B of which at least the A segments or the B segments include no data bit transition;
performing a correlation based on the signal within the A segments;
performing a separate correlation based on the signal within the B segments; and
selecting the greater correlation.

### Claim 45

A method comprising:
receiving a spread-spectrum incoming GPS signal representing data bits of known polarities and 20 ms bit period but uncertain reception times;
estimating the reception times with an error that may be at least as great as 10 ms; and
performing a correlation based on at least 10 ms of the incoming signal representing a segment of one bit and at least 10 ms of the incoming signal representing a segment of another bit, the segments being selected and processed so that an integration of the correlation is monotonic.

### Claim 46

A method comprising:
receiving a spread-spectrum incoming signal representing data bits of known polarities and bit period but uncertain reception times;
estimating the reception times with an error that may be at least as great as half the bit period;
segmenting expected reception times of each of a plurality of the data bits into at least two segments A and B of which at least the A segments or the B segments include no data bit transition;
depolarizing a representation of the incoming signal on the basis of the known polarities and estimated reception times;
performing a correlation based on the depolarized representation within the A segments;
performing a separate correlation based on the depolarized representation within the B segments; and
selecting the greater correlation.

### Claim 47

A method for processing a digital signal having data bits spread by a spreading code, comprising:
segmenting an expected reception time period for at least two expected said data bits having known polarities into A and B time segments, said A time segments alternating with said B time segments;
establishing an A time period including said A time segments and a B time period including said B time segments;
depolarizing a representation of said digital signal according to said known polarities for providing a depolarized representation of said digital signal; and
determining A time period magnitudes and B time period magnitudes from said depolarized representation of said digital signal for said A time period and said B time period, respectively, said A time period magnitudes corresponding to code phases, respectively, of said spreading code and said B time period magnitudes corresponding to said code phases, respectively.
