Digital spread spectrum GPS navigation receiver
First Claim
1. For use in a CDMA receiver in which spread spectrum signals are correlated with a plurality of known reference codes to recover a plurality of (k) sum-of-product observations of each of a plurality of (n) said signals, the relative carrier phase offsets and motion of said signals being nominally independent from signal to signal, a multiplex accumulator comprising:
- phase estimating means for sequentially developing a plurality of carrier phase offset estimates, φ
i!(t), one for each of said plurality of (n) signals, said phase estimating means including memory for storage of carrier phase estimates, φ
i, and carrier frequency numbers, Code Fni, for said signals, andmeans for carrier phase accumulation by receiving carrier phase estimate, φ
i(t-1), and carrier frequency number, Code Fni, from said memory and summing them to produce an updated carrier phase estimate, φ
i(t), for return to said memory for further accumulation and later retrieval,a mechanism for receiving a plurality of (k) complex partial sum of product inputs for each of a plurality of (n) signals, S(1 . . . n, 1 . . . k), wherein all inputs for any one signal are nominally measured relative to said carrier phase offset estimate, and sequentially selecting exactly one of said inputs, S(i,j),rotator means for sequentially receiving and rotating said selected input, S(i,j) to provide a complex product, Y(i,j), in which said carrier phase offset estimate, φ
(i) (t) is removed,an adder for receiving and summing said product, Y(i,j), with a previous accumulation of complex sum-of-products from said adder, YS(i,j) (t-1), to produce an updated sum-of-products, YS(i,j), anda memory for storing the accumulated sums-of-products, YS(i,j), from said adder for further accumulation and later retrieval,wherein said phase estimating means sequentially reuses the adder and memory functions used for sum-of-product accumulation.
4 Assignments
0 Petitions
Accused Products
Abstract
Disclosed are digital processing techniques for efficiently receiving, sampling and recovering multiple direct-sequence spread-spectrum signals by multiplexing key signal processing elements across many logical channels. Global Positioning System (GPS) receivers serve to illustrate the technique. They receive many signals, each with independent timing, phase, amplitude, and data modulation, which may arrive on multiple carrier frequencies and at multiple spreading rates. To employ digital processing techniques, the carrier or carriers are reduced to one or more digital sample streams. Digital processing (e.g., products, sums, decisions, etc.) is then used to estimate, or recover, the received signal and its characteristics. When these functions can be partitioned by processing rate, the usual case, the lower-rate functions can be efficiently shared with negligible efficiency loss.
-
Citations
13 Claims
-
1. For use in a CDMA receiver in which spread spectrum signals are correlated with a plurality of known reference codes to recover a plurality of (k) sum-of-product observations of each of a plurality of (n) said signals, the relative carrier phase offsets and motion of said signals being nominally independent from signal to signal, a multiplex accumulator comprising:
-
phase estimating means for sequentially developing a plurality of carrier phase offset estimates, φ
i!(t), one for each of said plurality of (n) signals, said phase estimating means including memory for storage of carrier phase estimates, φ
i, and carrier frequency numbers, Code Fni, for said signals, andmeans for carrier phase accumulation by receiving carrier phase estimate, φ
i(t-1), and carrier frequency number, Code Fni, from said memory and summing them to produce an updated carrier phase estimate, φ
i(t), for return to said memory for further accumulation and later retrieval,a mechanism for receiving a plurality of (k) complex partial sum of product inputs for each of a plurality of (n) signals, S(1 . . . n, 1 . . . k), wherein all inputs for any one signal are nominally measured relative to said carrier phase offset estimate, and sequentially selecting exactly one of said inputs, S(i,j), rotator means for sequentially receiving and rotating said selected input, S(i,j) to provide a complex product, Y(i,j), in which said carrier phase offset estimate, φ
(i) (t) is removed,an adder for receiving and summing said product, Y(i,j), with a previous accumulation of complex sum-of-products from said adder, YS(i,j) (t-1), to produce an updated sum-of-products, YS(i,j), and a memory for storing the accumulated sums-of-products, YS(i,j), from said adder for further accumulation and later retrieval, wherein said phase estimating means sequentially reuses the adder and memory functions used for sum-of-product accumulation. - View Dependent Claims (2, 3, 4)
-
-
5. For use in a CDMA receiver in which spread spectrum signals are correlated with a plurality of known reference codes to recover a plurality of (k) sum-of-product observations of each of a plurality of (n) said signals, the relative carrier phase offsets and motion of said signals being nominally independent from signal to signal, a multiplex accumulator comprising:
-
phase estimating means for sequentially developing a plurality of carrier phase offset estimates, φ
(i) (t), one for each of said plurality of (n) signals,a mechanism for receiving a plurality of (k) complex partial sum of product inputs for each of a plurality of (n) signals, S(1 . . . n, 1 . . . k), wherein all inputs for any one signal are nominally measured relative to said carrier phase offset estimate, and sequentially selecting exactly one of said inputs, S(i,j), rotator means for sequentially receiving and rotating said selected input, S(i,j) to provide a complex product, Y(i,j), in which said carrier phase offset estimate, φ
(i) (t) is removed,an adder for receiving and summing said product, Y(i,j), with a previous accumulation of complex sum-of-products from said adder, YS(i,j) (t-1), to produce an updated sum-of-products, YS(i,j), a memory for storing the accumulated sums-of-products, YS i,j!, from said adder for further accumulation and later retrieval, and a multiplexer for sequentially applying sums of products from said adder to said memory. - View Dependent Claims (6)
-
-
7. A receiver for a plurality of (n) spread spectrum signals, wherein the relative carrier phase offsets and motion of said signals are nominally independent from signal to signal, comprising:
-
an antenna for receiving said spread spectrum signals, means for filtering and amplifying said spread spectrum signals and producing a plurality of (k) complex partial sum of product observation inputs for each of a plurality of (n) said signals, S(1 . . . n, 1 . . . k), wherein non-negligible residual relative carrier phase offsets and motion may be retained in said inputs, phase estimating means for sequentially developing a plurality of (n) estimates of said residual carrier phase offset, φ
(i) (t), one for each of said plurality of (n) signals, said phase estimating means includingmemory for storage of carrier phase estimates, φ
i, and carrier frequency numbers, Fni, for each signal, and a means for carrier phase accumulation by receiving carrier phase estimate, φ
i(t-1), and carrier frequency number, Fni, from said memory and summing them to produce an updated carrier phase estimate, φ
i(t), for return to said memory for further accumulation and later retrieval,a mechanism for receiving said signals, S(1 . . . n, 1 . . . k), and sequentially selecting exactly one, S(i,j), a rotator means for sequentially receiving and rotating said selected input, S(i,j), to provide a complex product, Y(i,j), in which said carrier phase offset, φ
(i) (t), is removed,an adder for receiving and summing said product, Y(i,j), with a previous accumulation of complex sum-of-products from said adder, YS(i,j)(t-1), to produce an updated sum-of-products, YS(i,j) (t), and memory for storing the accumulated sums-of-products, YS(i,j), from said adder for further accumulation and later retrieval, wherein said phase estimating means sequentially reuses the adder and memory functions used for sum-of-product accumulation. - View Dependent Claims (8, 9, 10)
-
-
11. A receiver for a plurality of (n) spread spectrum signals, wherein the relative carrier phase offsets and motion of said signals are nominally independent from signal to signal, comprising:
-
an antenna for receiving said spread spectrum signals, means for filtering and amplifying said spread spectrum signals and producing a plurality of (k) complex partial sum of product observation inputs for each of a plurality of (n) said signals, S(1 . . . n, 1 . . . k), wherein non-negligible residual relative carrier phase offsets and motion may be retained in said inputs, phase estimating means for sequentially developing a plurality of (n) estimates of said residual carrier phase offset, φ
(i) (t), one for each of said plurality of (n) signals,a mechanism for receiving said signals, S(1 . . . n, 1 . . . k), and sequentially selecting exactly one, S(i,j), a rotator means for sequentially receiving and rotating said selected input, S(i,j), to provide a complex product, Y(i,j), in which said carrier phase offset, φ
(i) (t), is removed,an adder for receiving and summing said product, Y(i,j), with a previous accumulation of complex sum-of-products from said adder, YS(i,j) (t-1), to produce an updated sum-of-products, YS(i,j) (t), memory for storing the accumulated sums-of-products, YS(i,j), from said adder for further accumulation and later retrieval, and a multiplexer for sequentially applying sums of products from said adder to said memory. - View Dependent Claims (12, 13)
-
Specification