Efficient epoch processing in multichannel global positioning system signal receiver

• US 7,173,957 B2
• Filed: 03/13/2001
• Issued: 02/06/2007
• Est. Priority Date: 03/13/2000
• Status: Expired due to Fees

• Current Assignee: PRI Research & Development Corp.
• Original Assignee: PRI Research & Development Corp.
• Inventors: Mehrnia, Alireza, Fotowat-Ahmady, Ali, Shakeri, Kaveh, Eftekhar, Ali A., Nassiri, Massoumeh
• Primary Examiner(s): BURD, KEVIN MICHAEL
• Application Number:
  US09/805,602
• Publication Number:
  US 20020009130A1
• Time in Patent Office: 2,156 Days
• Field of Search: 375/130, 375/140, 375/147, 375/149, 342/357.12, 342/357.06
• US Class Current: 375/140
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: H04B 1/707 using direct sequence modulation

Abstract

One embodiment of the present invention includes a first memory, an address counter, and an adder. The first memory having KN locations stores K sums of mixer samples during an epoch interval. The mixer samples are generated at a first clock frequency from a mixer for N channels corresponding to N satellites in a global positioning system (GPS) receiver. The address counter generates an address modulo-KN corresponding to a first location in the memory at the first clock frequency. The adder adds one of the mixer samples to contents of the first location to generate a sum. The sum is written into the first location.

Claims

1. An apparatus comprising:

a mixer circuit to mix a de-spreaded sample with coefficients to generate a mixer sample at a first clock frequency, the de-spread sample being provided by a de-spreader circuit for a signal received from one of N satellites in a global positioning system (GPS), the de-spread sample includes de-spread in-phase and de-spread quadrature components, each component having 6 bits, the mixer sample including mixer in-phase and quadrature components, the mixer circuit comprising;

an in-phase circuit to generate the mixer in-phase component based on a first complex multiplication on the de-spread in-phase and quadrature components and the sine and cosine values, the mixer in-phase component having 8 bits, and a quadrature circuit to generate the mixer quadrature component based on a second complex multiplication on the de-spread in-phase and quadrature components and the sine and cosine values, the mixer quadrature component having 8 bits;

a look-up table coupled to the mixer circuit to generate the coefficients based on a carrier numerically controlled oscillator (NCO) value, the coefficients including sine and cosine values, each value having three bits; and

a carrier NCO coupled to the look-up table to generate a carrier NCO value.

2. An apparatus comprising:

a mixer circuit to mix a de-spreaded sample with coefficients to generate a mixer sample at a first clock frequency, the de-spread sample being provided by a de-spreader circuit for a signal received from one of N satellites in a global positioning system (GPS);

a look-up table coupled to the mixer circuit to generate the coefficients based on a carrier numerically controlled oscillator (NCO) value; and

a carrier NCO coupled to the look-up table to generate a carrier NCO value;

the carrier NCO comprising;

N carrier base circuits to generate N carrier channel NCO values at a second clock frequency, each of the N carrier base circuits having an increment register to store an increment value loaded from a processor.

a decoder coupled to the N carrier base circuits to enable loading of one of the N increment registers based on a channel select value, and

a multiplexer coupled to the N carrier base circuits to select the carrier NCO value from the N carrier channel NCO values at the first clock frequency.

3. The apparatus of claim 2 wherein N=12.

4. The apparatus of claim 2 wherein the first clock Frequency is equal to twenty-four times a coarse/acquisition chip rate of the GPS.

5. The apparatus of claim 2 wherein the second clock frequency is equal to one-quarter times a coarse/acquisition chip rate of the GPS.

6. A method comprising:

mixing a de-spreaded sample with coefficients to generate a mixer sample at a first clock frequency, the de-spread sample being provided by a de-spreader circuit for a signal received from one of N satellites in a global positioning system (GPS), the de-spread sample including de-spread in-phase and de-spread quadrature components, each component having 6 bits, the mixer sample includes mixer in-phase and quadrature components, mixing comprising;

generating the mixer in-phase component based on a first complex multiplication on the de-spread in-phase and quadrature components and the sine and cosine values, the mixer in-phase component having 8 bits, and

generating the mixer quadrature component based on a second complex multiplication on the de-spread in-phase and quadrature components and the sine and cosine values, the mixer quadrature component having 8 bits;

generating the coefficients based on a carrier numerically controlled oscillator (NCO) value; and

generating a carrier NCO value.

7. A method comprising:

mixing a de-spreaded sample with coefficients to generate a mixer sample at a first clock frequency,the de-spread sample being provided by a de-spreader circuit for a signal received from one of N satellites in a global positioning system (GPS);

generating the coefficients based on a carrier numerically controlled oscillator (NCO) value; and

generating a carrier NCO value, comprising;

generating N carrier channel NCO values at a second clock frequency, each of the N carrier base circuits having an increment register to store an increment value loaded from a processor,

enabling loading of one of the N increment registers based on a channel select value, and

selecting the carrier NCO value from the N carrier channel NCO values at the first clock frequency.

8. The method of claim 7 wherein N=12.

9. The method of claim 7 wherein the first clock frequency is equal to twenty-four times a coarse/acquisition chip rate of the GPS.

10. The method of claim 7 wherein the second clock frequency is equal to one-quarter times a coarse/acquisition chip rate of the GPS.

11. A receiver comprising:

a mixer circuit to mix de-spreaded samples with coefficients to generate mixer samples at a first clock frequency, the de-spread samples being provided by a de-spreader circuit for a signal received from one of N channels corresponding to N satellites in a global positioning system GPS);

a carrier numerically controlled oscillator (NCO) circuit coupled to the mixer to generate the coefficients based one of the N channels, the NCO circuit comprising;

a first memory having KN locations to store K sums of the mixer samples during an epoch interval,

an address counter coupled to the first memory to generate an address modulo-KN corresponding to a first location in the first memory at the first clock frequency, and

an adder coupled to the mixer and the first memory to add one of the mixer samples to contents of the first location, the sum being written into the first location.

12. The receiver of claim 11 further comprising:

a second memory coupled to the first memory and the address counter to store the K sums of mixer samples transferred from the first memory at end of the epoch interval.

13. The receiver of claim 11 further comprising:

an epoch control circuit to generate an epoch signal indicative of the epoch interval.

14. The receiver of claim 13 wherein the epoch control circuit comprises:

N epoch interval generators to generate N channel interval signals;

a decoder to enable one of the N epoch interval generators; and

a multiplexer coupled to the N epoch interval generators to select one of the N channel interval signals, the selected one of the N channel interval signals corresponding to the epoch signal.

15. The receiver of claim 11 wherein K=22 and N=12.

16. The receiver of claim 15 wherein the first clock frequency is equal to twenty-four times a coarse/acquisition chip rate of the GPS receiver.

17. A receiver comprising:

a de-spread circuit to de-spread a sample for a signal received from one of N satellites in a global positioning system (GPS); and

a Doppler circuit coupled to the de-spread circuit to remove Doppler frequency, the Doppler circuit comprising;

a mixer circuit to mix the de-spreaded sample with coefficients to generate a mixer sample at a first clock frequency, the de-spread sample including de-spread in-phase and de-spread quadrature components, each component having 6 bits, the mixer sample including mixer in-phase and quadrature components, the mixer circuit comprising;

an in-phase circuit to generate the mixer in-phase component based on a first complex multiplication on the de-spread in-phase and quadrature components and the sine and cosine values, the mixer in-phase component having 8 bits, and

a quadrature circuit to generate the mixer quadrature component based on a second complex multiplication on the de-spread in-phase and quadrature components and the sine and cosine values, the mixer quadrature component having 8 bits;

a look-up table coupled to the mixer circuit to generate the coefficients based on a carrier numerically controlled oscillator (NCO) value, the coefficients including sine and cosine values, each value having three bits; and

a carrier NCO coupled to the look-up table to generate a carrier NCO value.

18. A receiver comprising:

a de-spread circuit to de-spread a sample for a signal received from one of N satellites in a global positioning system (GPS); and

a Doppler circuit coupled to the de-spread circuit to remove Doppler frequency, the Doppler circuit comprising;

a mixer circuit to mix the de-spreaded sample with coefficients to generate a mixer sample at a first clock frequency;

a look-up table coupled to the mixer circuit to generate the coefficients based on a carrier numerically controlled oscillator (NCO) value; and

a carrier NCO coupled to the look-up table to generate a carrier NCO value, the carrier NCO comprising;

N carrier base circuits to generate N carrier channel NCO values at a second clock frequency, each of the N carrier base circuits having an increment register to store an increment value loaded from a processor,

a decoder coupled to the N carrier base circuits to enable loading of one of the N increment registers based on a channel select value, and

a multiplexer coupled to the N carrier base circuits to select the carrier NCO value from the N carrier channel NCO values at the first clock frequency.

19. The receiver of claim 18 wherein N=12.

20. The receiver of claim 18 wherein the first clock frequency is equal to twenty-four times a coarse/acquisition chip rate of the GPS.

21. The receiver of claim 18 wherein the second clock frequency is equal to one-quarter times a coarse/acquisition chip rate of the GPS.