US5414734A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compensation for multi-path interference using pilot symbols
Assignee: Quarterhill Inc
•
Filing: 1993-01-06
•
Granted: 1995-05-09
•
Expires: 2013-01-06
Abstract
Abstract A method and apparatus for compensating fading and interference in a radio signal. A plurality of pilot symbols are appended to a plurality of data symbols to form successive frames that are modulated at a transmitter. The transmitted modulated signal is subject to loss of data due to simple fading and multi-path and simulcast interference. The received signals are demodulated by a receiver and processed to provide a data signal comprising the data symbols and a pilot signal comprising the pilot symbols. The data signal is delayed for sufficient time to enable channel impulse response estimates to be made of successive blocks of pilot symbols, preferably using pilot symbol blocks that both precede and follow the data symbols in the frame being processed. The channel impulse response estimates for blocks of pilot symbols are buffered and used by an interpolator to determine an interpolated channel impulse response estimate for each data symbol as a function of both the pilot symbols and of predefined channel characteristics. The interpolated channel impulse response estimates are applied to successive data symbols in the delayed data signal, enabling the data to be decoded, compensating for fading and interference. Interpolation using predefined channel characteristics based on worst case conditions substantially improves the bit error rate (BER) for the data recovered, compared to the prior art.
Inventors
- 👤 Robert F. Marchetto
- 👤 Todd A. Stewart
- 👤 Paul K.-M. Ho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 22:47
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/005
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
303 words
Circuitry for compensating a receiver for fading of signals propagating as frames of data from at least one transmitter that includes pilot symbol generation circuitry that provides a predefined plurality of pilot symbols in each frame of data transmitted to the receiver, said circuitry comprising: (a) separating means, coupled to the receiver for input of a received signal, for separating the plurality of pilot symbols from a plurality of data symbols in each frame of data, producing a pilot symbol signal comprising said plurality of pilot symbols and a data signal comprising said plurality of data symbols, said pilot signal and said data signal being separate from each other; (b) delay means, coupled to receive the data signal, for delaying the data signal from a current frame until after the pilot symbol signal from at least one subsequent frame is received, said delay means thereby producing a delayed data signal; (c) pilot signal processing means, coupled to receive the pilot symbol signal, for determining an estimated channel impulse response for the plurality of pilot symbols in each frame of received signals; (d) interpolation filter means, coupled to receive the estimated channel impulse response for each frame of data and including storage means for storing an estimated channel impulse response from at least one prior frame, said interpolation filter means interpolating values of the estimated channel impulse response between the current and prior frames to determine, as a function of channel characteristics, an interpolated channel impulse response for each data symbol in a frame; and (e) decoder means, coupled to receive the interpolated channel impulse response and the delayed data signal, for recovering the data transmitted to the receiver as a function of the interpolated channel impulse response and the delayed data signal, thereby substantially compensating for fading and interference in the received signals.
Claim 2
Dependent Claim
303 words
Circuitry for compensating a receiver for fading of signals propagating as frames of data from at least one transmitter that includes pilot symbol generation circuitry that provides a predefined plurality of pilot symbols in each frame of data transmitted to the receiver, said circuitry comprising: (a) separating means, coupled to the receiver for input of a received signal, for separating the plurality of pilot symbols from a plurality of data symbols in each frame of data, producing a pilot symbol signal comprising said plurality of pilot symbols and a data signal comprising said plurality of data symbols, said pilot signal and said data signal being separate from each other; (b) delay means, coupled to receive the data signal, for delaying the data signal from a current frame until after the pilot symbol signal from at least one subsequent frame is received, said delay means thereby producing a delayed data signal; (c) pilot signal processing means, coupled to receive the pilot symbol signal, for determining an estimated channel impulse response for the plurality of pilot symbols in each frame of received signals; (d) interpolation filter means, coupled to receive the estimated channel impulse response for each frame of data and including storage means for storing an estimated channel impulse response from at least one prior frame, said interpolation filter means interpolating values of the estimated channel impulse response between the current and prior frames to determine, as a function of channel characteristics, an interpolated channel impulse response for each data symbol in a frame; and (e) decoder means, coupled to receive the interpolated channel impulse response and the delayed data signal, for recovering the data transmitted to the receiver as a function of the interpolated channel impulse response and the delayed data signal, thereby substantially compensating for fading and interference in the received signals.
Claim 3
Dependent Claim
67 words
The circuitry of claim 1, wherein the separating means comprise timing means that extract a portion of each frame for the pilot symbol signal, as a function of a predefined time interval during which the plurality of pilot symbols in each frame are temporally present in the received signal, and then extract a temporal remainder of each frame of the received signal to produce the data signal.
Claim 4
Dependent Claim
30 words
The circuitry of claim 1, wherein the separating means, the delay means, the pilot signal processing means, the interpolation filter means, and the decoder means comprise a digital signal processor.
Claim 5
Dependent Claim
71 words
The circuitry of claim 1, wherein the fading is due to an interference of at least two signals traveling over different propagation paths to the receiver, and wherein the interpolation filter means comprise matrix operator means for determining the interpolated channel impulse response as a function of a vector product of a vector representing the channel characteristics and a vector of channel impulse response estimates derived from the received pilot symbols.
Claim 6
Dependent Claim
16 words
The circuitry of claim 1, wherein the decoder means comprise an equalizer and a decision device.
Claim 7
Dependent Claim
57 words
The circuitry of claim 1, wherein said interpolation filter means uses channel characteristics selected from a set including: (a) a Doppler fading frequency; (b) relative signal strengths of interfering signals at the receiver; (c) propagation delay differences between the interfering signals; (d) frequency offsets between the interfering signals; and (e) a signal-to-noise ratio of the received signals.
Claim 8
Dependent Claim
25 words
The circuitry of claim 6, wherein the channel characteristics are selected based on a worst case scenario for fading and interference between the received signals.
Claim 9
Dependent Claim
103 words
The circuitry of claim 1, wherein the decoder means select a data vector for each data symbol from a set of possible values of data vectors, {S}, by determining a minimum value for an expression, D({S}), after evaluating the expression for each data vector in the set, the expression being defined as: ##EQU12## where: r(i) is the i th received data symbol; {W(i)} is the interpolated channel impulse response for the i th data symbol; M is a total number of data symbols and pilot symbols in each frame; and L is a duration for the channel impulse response of the received signals.
Claim 10
Dependent Claim
19 words
The circuitry of claim 8, wherein the decoder means comprise a Viterbi decoder, which optimally selects the set {S}.
Claim 11
Dependent Claim
32 words
The circuitry of claim 8, wherein the decoder means comprise a Viterbi decoder that determines the set {S} by implementing a reduced complexity form of a Viterbi algorithm, having a suboptimal performance.
Claim 12
Independent Claim
196 words
A method for compensating a receiver for fading of signals propagating as frames of data from at least one transmitter that provides a predefined plurality of pilot symbols in each frame of data transmitted to the receiver, said method comprising the steps of: (a) separating the plurality of pilot symbols from a plurality of data symbols in each frame of data, producing a pilot symbol signal and a data signal that are separate from each other; (b) delaying the data signal from a current frame until after the pilot symbol signal from at least one subsequent frame is received, thereby producing a delayed data signal; (c) determining an estimated channel impulse response from the plurality of pilot symbols in each frame of the received signal; (d) storing the estimated channel impulse response from at least one prior frame; (e) interpolating values of the estimated channel impulse response between the current and prior frames to determine, as a function of channel characteristics, an interpolated channel impulse response for each data symbol in a frame; and (f) recovering the data transmitted to the receiver as a function of the interpolated channel impulse response and the delayed data signal.
Claim 13
Independent Claim
196 words
A method for compensating a receiver for fading of signals propagating as frames of data from at least one transmitter that provides a predefined plurality of pilot symbols in each frame of data transmitted to the receiver, said method comprising the steps of: (a) separating the plurality of pilot symbols from a plurality of data symbols in each frame of data, producing a pilot symbol signal and a data signal that are separate from each other; (b) delaying the data signal from a current frame until after the pilot symbol signal from at least one subsequent frame is received, thereby producing a delayed data signal; (c) determining an estimated channel impulse response from the plurality of pilot symbols in each frame of the received signal; (d) storing the estimated channel impulse response from at least one prior frame; (e) interpolating values of the estimated channel impulse response between the current and prior frames to determine, as a function of channel characteristics, an interpolated channel impulse response for each data symbol in a frame; and (f) recovering the data transmitted to the receiver as a function of the interpolated channel impulse response and the delayed data signal.
Claim 14
Dependent Claim
77 words
The method of claim 11, wherein the step of separating the plurality of pilot symbols from each frame of data comprises the step of extracting a portion of each frame for the pilot symbol signal, as a function of a predefined time interval during which the plurality of pilot symbols in each frame are temporally present in the received signal, and then extracting a temporal remainder of each frame of the received signal for the data signal.
Claim 15
Dependent Claim
70 words
The method of claim 11, wherein the fading is due to an interference of at least two signals traveling over different propagation paths to the receiver, and wherein the step of interpolating comprises the step of determining the estimated channel impulse response as a function of a vector product of a vector representing the channel characteristics, and a vector of channel impulse response estimates derived from the received pilot symbols.
Claim 16
Dependent Claim
59 words
The method of claim 11, wherein the step of interpolating uses predefined channel characteristics selected from a set that includes: (a) a Doppler fading frequency; (b) relative signal strengths of interfering signals at the receiver; (c) propagation delay differences between the interfering signals; (d) frequency offsets between the interfering signals; and (e) a signal-to-noise ratio of the received signals.
Claim 17
Dependent Claim
31 words
The method of claim 11, wherein values for the channel characteristics are predefined and selected based on a worst case scenario for fading and interference between signals received by the receiver.
Claim 18
Dependent Claim
41 words
The method of claim 11, wherein the step of recovering comprises the step of decoding the data transmitted with a bit error rate that over a predefined range, decreases, as a differential delay between interfering signals received by the receiver increases.
Claim 19
Dependent Claim
33 words
The method of claim 11, wherein the signals received convey substantially the same data, transmitted substantially simultaneously from different transmitters, said step of interpolating compensating for fading due to interference between said signals.
Claim 20
Dependent Claim
70 words
The method of claim 11, wherein the step of interpolating comprises the step of determining, for each data symbol in a frame, a corresponding interpolated channel impulse response, {W}, defined by: {W}={F(opt)}{V} where: {F(opt)} is an optimal interpolator matrix determined as a function of the channel characteristics; and {V} is a vector comprising estimated channel impulse response values derived from a plurality of pilot symbols in a plurality of frames.
Claim 21
Dependent Claim
110 words
The method of claim 11, wherein the step of recovering the data comprises the step of selecting a data vector for each data symbol from a set of possible values of data vectors, {S}, by determining a minimum value for an expression, D{S}), after evaluating the expression for each data vector in the set, the expression being defined as: ##EQU13## where: r(i) is the i th received data symbol; {W(i)} is the interpolated channel impulse response for the i th data symbol; M is a total number of pilot symbols and data symbols in each frame; and L+1 is a duration for the channel impulse response of the received signals.
Claim 22
Dependent Claim
74 words
The method of claim 19, wherein {W(i)} is equal to a vector product of an optimal interpolator matrix {F(opt)} and an estimated channel impulse response vector, {V}, and {F(opt)} is defined by: {F(opt)}={R(us)}{R(vv)}.sup.-1 where: {R(uv)} is a correlation matrix; {R(vv)} is a covariance matrix; v is a vector comprising estimated channel impulse response values derived from a plurality of pilot symbols in a plurality of frames; and u is an actual channel impulse response.
Claim 23
Dependent Claim
43 words
The method of claim 20, wherein the optimal interpolator matrix {F(opt)} includes L+1 interpolators, each row of said matrix comprising a different interpolator, said step of interpolating comprising the step of multiplying the estimated channel impulse response by each of said L+1 interpolators.
Claim 24
Dependent Claim
35 words
The method of claim 20, wherein said plurality of data symbols are grouped together and the same optimal interpolator matrix {F(opt)} operates on each data symbol in a group, thereby reducing storage for interpolator coefficients.
References Cited (Backward Citations)
US2858529A
Cited
US3717814A
Cited
US4146838A
Cited
US4675880A
Cited
US5091918A
Cited
US5127051A
Cited
US5018166A
Cited
US5109390A
Cited
US5191598A
Cited
US5140615A
Cited
US5170413A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-08 | 1998-11-07 | 1999-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-08 | 2002-11-07 | 2003-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-08 | 2006-11-07 | 2007-05-09 | $7700.00 | Window Closed / Lapsed |