US5432816A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method of robust sequence estimation in the presence of channel mismatch conditions
Assignee: Lockheed Martin Corp
•
Filing: 1992-04-10
•
Granted: 1995-07-11
•
Expires: 2012-04-10
Abstract
Abstract An adaptive communications receiver for data-transmission which comprises a channel estimator and sequence estimator. The channel estimator consists of a recursive least squares algorithm which uses a known training signal or past decisions to provide a channel estimate. The sequence estimator consists of a new recursive algorithm which uses the channel estimate to estimate the information sequence transmitted over the channel. The receiver exploits the commonality between the sequence and channel estimator to provide an efficient implementation. The receiver can have varying degrees of non-linearity and is lower in complexity and more robust than linear or decision feedback equalizers in the presence of channel mismatch.
Inventors
- 👤 Francesco Gozzo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:15
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03012; H04L25/03019; H04L25/03057; H04L25/03076; H04L2025/03592; H04L2025/03598; H04L2025/03611; H04L2025/03656; H04L2025/03662
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
342 words
A receiving system for use with an adaptive receiver for providing an output signal x k- (L-1) 80 in response to an input signal r k 60 received from a discrete-time equivalent channel which has a linear channel filter 20 having channel filter coefficients being coupled to a transmitted information sequence x k and additive white gaussian noise 40, said receiving system comprising: a sequence estimator and a means for providing a channel estimate; said sequence estimator 70 having as inputs a received signal r k and a channel filter estimate 95 from a channel estimator 90 whose L coefficients are determined by said means for providing a channel estimate, and as output the hard decision x k- (L-1) 80 which is an estimate of the transmitted information sequence x k 10 according to the recursive relation: U.sub.k =γ.sup.-1 P.sub.k-1 v.sub.k =U.sub.k q.sub.k ##EQU12## η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 P.sub.k =U.sub.k -k.sub.k v.sub.k.sup.T c.sub.k =c.sub.k-1.sup.D +k.sub.k η.sub.k x.sub.k-(L-1) =sgn(fc.sub.k) c.sub.k-1.sup.S =c.sub.k-1.sup.T S+x.sub.k g c.sub.k-1.sup.D =sgn.sub.D (c.sub.k-1.sup.S) P.sub.k =S.sup.T P.sub.k S+ε.sup.-1 gI where γ is the desired exponential weighting parameter for the sequence estimator, P k-1 is an L by L inverse correlation matrix initialized to ε -1 I, I is the L by L identity matrix, ε is the desired initialization parameter for the sequence estimator, sgn(z) denotes a binary threshold device which returns a one (1) if its parameter z is greater than or equal to zero and minus one (-1) if z is less than zero, c k is the soft-estimate vector of the transmitted information sequence x k through x k- (L-1) initialized to an arbitrary vector, sgn D (z) denotes the D-threshold device which applies the sgn-function to the left-most D bits in the vector z, f is the L-length pick-off vector given by f=[1 0 . . . 0] g is the L-length initialization vector given by g=[0 . . . 0 1] S is the L by L shift matrix given by ##EQU13## q x is the L-length channel estimate vector assigned by the channel estimator 90.
Claim 2
Dependent Claim
342 words
A receiving system for use with an adaptive receiver for providing an output signal x k- (L-1) 80 in response to an input signal r k 60 received from a discrete-time equivalent channel which has a linear channel filter 20 having channel filter coefficients being coupled to a transmitted information sequence x k and additive white gaussian noise 40, said receiving system comprising: a sequence estimator and a means for providing a channel estimate; said sequence estimator 70 having as inputs a received signal r k and a channel filter estimate 95 from a channel estimator 90 whose L coefficients are determined by said means for providing a channel estimate, and as output the hard decision x k- (L-1) 80 which is an estimate of the transmitted information sequence x k 10 according to the recursive relation: U.sub.k =γ.sup.-1 P.sub.k-1 v.sub.k =U.sub.k q.sub.k ##EQU12## η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 P.sub.k =U.sub.k -k.sub.k v.sub.k.sup.T c.sub.k =c.sub.k-1.sup.D +k.sub.k η.sub.k x.sub.k-(L-1) =sgn(fc.sub.k) c.sub.k-1.sup.S =c.sub.k-1.sup.T S+x.sub.k g c.sub.k-1.sup.D =sgn.sub.D (c.sub.k-1.sup.S) P.sub.k =S.sup.T P.sub.k S+ε.sup.-1 gI where γ is the desired exponential weighting parameter for the sequence estimator, P k-1 is an L by L inverse correlation matrix initialized to ε -1 I, I is the L by L identity matrix, ε is the desired initialization parameter for the sequence estimator, sgn(z) denotes a binary threshold device which returns a one (1) if its parameter z is greater than or equal to zero and minus one (-1) if z is less than zero, c k is the soft-estimate vector of the transmitted information sequence x k through x k- (L-1) initialized to an arbitrary vector, sgn D (z) denotes the D-threshold device which applies the sgn-function to the left-most D bits in the vector z, f is the L-length pick-off vector given by f=[1 0 . . . 0] g is the L-length initialization vector given by g=[0 . . . 0 1] S is the L by L shift matrix given by ##EQU13## q x is the L-length channel estimate vector assigned by the channel estimator 90.
Claim 3
Dependent Claim
142 words
A receiver system according to claim 1, wherein said channel estimator 90 has as inputs the received signal r k 60 and a training vector q k T 330 whose coefficients are the past L known training bits x k 10, and the past M related output estimates r k 60 and as output the channel filter estimate c k 95 according to the recursive relation: U.sub.k =γ.sup.-1 P.sub.k-1 v.sub.k =U.sub.k q.sub.k ##EQU14## η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 P.sub.k =U.sub.k -k.sub.k v.sub.k.sup.T c.sub.k =c.sub.k-1 +k.sub.k η.sub.k where γ is the desired exponential weighting parameter for the channel estimator, P k-1 is the L by L inverse correlation matrix initialized to ε -1 I, ε is the desired initialization parameter for the channel estimator, c k is the current estimate of the channel filter coefficients which is initialized at start-up to an arbitrary vector.
Claim 4
Dependent Claim
52 words
A receiver system according to claim 1 wherein the means for providing a channel estimate and sequence estimate which exploit the same software/hardware to perform the co functions defined by the recursive relation U.sub.k =γ.sup.-1 P.sub.k-1 v.sub.k =U.sub.k q.sub.k ##EQU15## η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 P.sub.k =U.sub.k -k.sub.k v.sub.k.sup.T c.sub.k =c.sub.k-1 +k.sub.k η.sub.k.
Claim 5
Dependent Claim
26 words
A receiver system as claimed in claim 1, wherein the means for providing a channel estimate is obtained off-line from empirical channel measurements and/or channel models.
Claim 6
Dependent Claim
35 words
A receiver system as claimed in claim 1, wherein sequence estimating or channel estimating functions are optimized for a particular computer architecture and/or compiler and/or channel while providing the recursive relation expressed by claim 1.
Claim 7
Dependent Claim
35 words
A receiver system as claimed in claim 1, wherein sequence estimating or channel estimating functions are optimized for a particular computer architecture and/or compiler and/or channel while providing the recursive relation expressed by claim 2.
Claim 8
Dependent Claim
30 words
A receiver system as claimed in claim 1 wherein the channel estimator or sequence estimator are implemented in whole or in pad by a combination of hardware, firmware and/or software.
Claim 9
Dependent Claim
56 words
A receiver system as claimed in claim 1, wherein the receiver system is reduced in complexity due to known channel conditions or assumptions, selected from a group consisting of a knowledge/assumption of white noise; and/or a knowledge/assumption of time-invariant channel filter; and/or a knowledge/assumption of stationary noise statistics; and/or a knowledge/assumption of channel or noise models.
Claim 10
Dependent Claim
70 words
A receiver system as claimed in claim 8, wherein the receiver system is applied to stationary channels, where the gain vector k k of claim 1 is known to converge, and hence only the following relations of claim 1 are necessary after the gain vector k k converges to a steady-state value: η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 c.sub.k =c.sub.k-1.sup.D +k.sub.k η.sub.k x.sub.k-(L-1) =sgn(fc.sub.k) c.sub.k-1.sup.S =e,otl c.sub.k-1.sup.T S+x.sub.k g c.sub.k-1.sup.D =sgn.sub.D (c.sub.k-1.sup.S).
Claim 11
Dependent Claim
20 words
A receiver system according to claim 1, wherein the sequence estimator is modified to provide sequence estimates of non-binary data.
Claim 12
Dependent Claim
20 words
A receiver system as claimed in claim 2, wherein the sequence and channel estimators provide sequence estimates over complex channels.
Claim 13
Dependent Claim
22 words
A receiver system as claimed in claim 2, wherein the sequence estimator or channel estimator use variants of recursive least squares algorithms.
Claim 14
Dependent Claim
26 words
A receiver system as claimed in claim 12, wherein the recursive least squares algorithms include: fast RLS algorithms, lattice implementations, and square-root or Cholesky factorization methods.
Claim 15
Dependent Claim
108 words
A receiver system as claimed in claim 1, wherein the channel estimator is implemented in batch form by the relation c.sub.k =[Q.sub.k.sup.T W.sub.k Q.sub.k ].sup.-1 Q.sub.k.sup.T W.sub.k r.sub.k where the observable vector r k 230 represents the L-length vector with the past L received signals r k 60, the training matrix Q is the L by L matrix whose rows are the past L training vectors q k T whose contents are given by the past L known training bits, W k is an arbitrary weighting matrix, and r k is the observable vector which is updated with each new bit by the relation r.sub.k.sup.T =r.sub.k-1.sup.T S+r.sub.k g.
Claim 16
Dependent Claim
107 words
A receiver system as claimed in claim 1, wherein the sequence estimator is implemented in batch form by the relation c.sub.k =[Q.sub.k.sup.T W.sub.k Q.sub.k ].sup.-1 Q.sub.k.sup.T W.sub.k r.sub.k x.sub.k-(L-1) =fc.sub.k where the observable vector r k 230 represents the L-length vector with the past L received signals r k 60, the training matrix Q is the L by L matrix whose rows are the past L training vectors q k T whose contents are given by the channel estimator, W k is an arbitrary weighting matrix, and r k is the observable vector which is updated with each new bit by the relation r.sub.k.sup.T =r.sub.k-1.sup.T S+r.sub.k g.
Claim 17
Dependent Claim
41 words
A receiver system as claimed in claim 14, wherein the channel and sequence estimator exploit the same software procedure or the same hardware module to perform the core function given by the relation c.sub.k =[Q.sub.k.sup.T W.sub.k Q.sub.k ].sup.-1 Q.sub.k.sup.T W.sub.k r.sub.k.
Claim 18
Dependent Claim
41 words
A receiver system as claimed in claim 15, wherein the channel and sequence estimator exploit the same software procedure or the same hardware module to perform the core function given by the relation c.sub.k =[Q.sub.k.sup.T W.sub.k Q.sub.k ].sup.-1 Q.sub.k.sup.T W.sub.k r.sub.k.
Claim 19
Dependent Claim
41 words
A receiver system as claimed in claim 1, wherein a RLSSE algorithm is used for sequence estimation of transmitted data which has been coded by a scheme such as, but not limited to linear filtering, convolutional codes, and trellis-coded modulation techniques.
Claim 20
Dependent Claim
23 words
A receiver system as claimed in claim 1, wherein the operators S, f, and g are implemented in software/hardware as memory shift operations.
Claim 21
Dependent Claim
38 words
A receiver system as claimed in claim 1, wherein the means for providing a channel estimate is a channel estimator 90 which uses past decisions instead of a known training signal in order to update the channel estimate.
Claim 22
Dependent Claim
130 words
A receiver system for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said system comprising: an estimator coupled to receive said signal; and means for selectively inputting to said estimator in addition to said signal, during a plurality of time intervals, parameters of said estimated information sequence to estimate said channel filter effect, and during another, different plurality of time intervals, parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence and said estimator uses same error criterion to estimate both said channel filter effect and said information sequence.
Claim 23
Dependent Claim
130 words
A receiver system for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said system comprising: an estimator coupled to receive said signal; and means for selectively inputting to said estimator in addition to said signal, during a plurality of time intervals, parameters of said estimated information sequence to estimate said channel filter effect, and during another, different plurality of time intervals, parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence and said estimator uses same error criterion to estimate both said channel filter effect and said information sequence.
Claim 24
Dependent Claim
49 words
A system as set forth in claim 21 wherein said estimated information sequence parameters comprise a time average weighting factor and an initialization coefficient for a correlation matrix, and said channel filter effect parameters also comprise a time average weighting factor and an initialization coefficient for a correlation matrix.
Claim 25
Dependent Claim
17 words
A system as set forth in claim 21 wherein said error criterion is based on least squares.
Claim 26
Dependent Claim
18 words
A system as set forth in claim 21 wherein said error criterion is based on recursive least squares.
Claim 27
Dependent Claim
24 words
A system as set forth in claim 21 wherein said estimator estimates, for said channel filter effect, coefficients of a descrete-time equivalent channel filter.
Claim 28
Independent Claim
127 words
A method for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said method comprising the steps of: selectively inputting to an estimator, during a plurality of time intervals, said signal and parameters of said estimated information sequence to estimate said channel filter effect; selectively inputting to said estimator during another, different plurality of time intervals, said signal and parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence and said estimator uses same error criterion to estimate both said channel filter effect and said information sequence.
Claim 29
Independent Claim
127 words
A method for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said method comprising the steps of: selectively inputting to an estimator, during a plurality of time intervals, said signal and parameters of said estimated information sequence to estimate said channel filter effect; selectively inputting to said estimator during another, different plurality of time intervals, said signal and parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence and said estimator uses same error criterion to estimate both said channel filter effect and said information sequence.
Claim 30
Dependent Claim
49 words
A method as set forth in claim 26 wherein said estimated information sequence parameters comprise a time average weighting factor and an initialization coefficient for a correlation matrix, and said channel filter effect parameters also comprise a time average weighting factor and an initialization coefficient for a correlation matrix.
Claim 31
Dependent Claim
17 words
A method as set forth in claim 26 wherein said error criterion is based on least squares.
Claim 32
Dependent Claim
18 words
A method as set forth in claim 26 wherein said error criterion is based on recursive least squares.
Claim 33
Dependent Claim
24 words
A method as set forth in claim 26 wherein said estimator estimates, for said channel filter effect, coefficients of a descrete-time equivalent channel filter.
Claim 34
Dependent Claim
241 words
A receiver system for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said system comprising: an estimator coupled to receive said signal; and means for selectively inputting to said estimator in addition to said signal, during a plurality of time intervals, parameters of said estimated information sequence to estimate said channel filter effect, and during another, different plurality of time intervals, parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence, said estimator uses same error criterion to estimate both said channel filter effect and said information sequence, and said estimator, when estimating said information sequence, is based on the following: U.sub.k =γ.sup.-1 P.sub.k-1 v.sub.k =U.sub.k q.sub.k ##EQU16## η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 P.sub.k =U.sub.k -k.sub.k v.sub.k.sup.T c.sub.k =c.sub.k-1 +k.sub.k η.sub.k where γ is a desired exponential weighting parameter for the sequence, P k-1 is an L by L inverse correlation matrix initialized to ε -1 I,I is an L by L identity matrix, ε is a desired initialization parameter for the estimator for the information sequence, c k is a soft-estimate vector of the information sequence initialized to an arbitrary vector, and q k T is a training vector whose coefficients are past L known training bits x k .
Claim 35
Dependent Claim
241 words
A receiver system for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said system comprising: an estimator coupled to receive said signal; and means for selectively inputting to said estimator in addition to said signal, during a plurality of time intervals, parameters of said estimated information sequence to estimate said channel filter effect, and during another, different plurality of time intervals, parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence, said estimator uses same error criterion to estimate both said channel filter effect and said information sequence, and said estimator, when estimating said information sequence, is based on the following: U.sub.k =γ.sup.-1 P.sub.k-1 v.sub.k =U.sub.k q.sub.k ##EQU16## η.sub.k =r.sub.k -q.sub.k.sup.T c.sub.k-1 P.sub.k =U.sub.k -k.sub.k v.sub.k.sup.T c.sub.k =c.sub.k-1 +k.sub.k η.sub.k where γ is a desired exponential weighting parameter for the sequence, P k-1 is an L by L inverse correlation matrix initialized to ε -1 I,I is an L by L identity matrix, ε is a desired initialization parameter for the estimator for the information sequence, c k is a soft-estimate vector of the information sequence initialized to an arbitrary vector, and q k T is a training vector whose coefficients are past L known training bits x k .
Claim 36
Dependent Claim
230 words
A receiver system for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said system comprising: an estimator coupled to receive said signal; and means for selectively inputting to said estimator in addition to said signal, during a plurality of time intervals, parameters of said estimated information sequence to estimate said channel filter effect, and during another, different plurality of time intervals, parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence, said estimator uses same error criterion to estimate both said channel filter effect and said information sequence, and said estimator, when estimating said information sequence, is based on the following: c.sub.k =[Q.sub.k.sup.T W.sub.k Q.sub.k ].sup.-1 Q.sub.k.sup.T W.sub.k r.sub.k, where a received signal vector r k represents a L-length vector with a past L received signals r k , a training matrix Q is an L by L matrix whose rows are past L training vectors q T k whose contents are given by the estimator for the channel filter effect, W k is an arbitrary weighing matrix, and r k is updated with each new bit by a relation r T k =r T k-1 S+r k g.
Claim 37
Dependent Claim
230 words
A receiver system for estimating an information sequence from a signal received on a channel, said signal comprising said information sequence with a partially unknown channel filter effect, said system comprising: an estimator coupled to receive said signal; and means for selectively inputting to said estimator in addition to said signal, during a plurality of time intervals, parameters of said estimated information sequence to estimate said channel filter effect, and during another, different plurality of time intervals, parameters of said estimated channel filter effect to estimate said information sequence; and wherein same physical hardware, firmware and/or software of said estimator receives and estimates both said channel filter effect and said information sequence, said estimator uses same error criterion to estimate both said channel filter effect and said information sequence, and said estimator, when estimating said information sequence, is based on the following: c.sub.k =[Q.sub.k.sup.T W.sub.k Q.sub.k ].sup.-1 Q.sub.k.sup.T W.sub.k r.sub.k, where a received signal vector r k represents a L-length vector with a past L received signals r k , a training matrix Q is an L by L matrix whose rows are past L training vectors q T k whose contents are given by the estimator for the channel filter effect, W k is an arbitrary weighing matrix, and r k is updated with each new bit by a relation r T k =r T k-1 S+r k g.
References Cited (Backward Citations)
US4539690A
Cited
US4577329A
Cited
US4985902A
Cited
US5068873A
Cited
US5111481A
Cited
US4974142A
Cited
US5047859A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-07-10 | 1999-01-09 | 1999-07-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-10 | 2003-01-09 | 2003-07-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-10 | 2007-01-09 | 2007-07-11 | $7700.00 | Window Closed / Lapsed |