US5029167A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Coefficient storage reduction in adaptive filters in echo cancellers or decision feedback equalizers
Assignee: Nortel Networks Ltd
•
Filing: 1989-09-13
•
Granted: 1991-07-02
•
Expires: 2009-09-13
Abstract
Abstract In an adaptive digital filter for use in an echo canceller or a decision feedback equalizer in a digital data transmission system, reduced storage and lower arithmetic processing speed are attained by subsampling, in effect, the later parts of the waveform, i.e. the tail portion which changes relatively slowly. Such an adaptive digital filter comprises a storage device, such as a shift register, for storing a group of bits which represents symbols being transmitted in the digital data signal, a first stage for deriving an estimate for a first group of the stored bits, and at least one second stage for deriving an estimate for a second group of stored bits occurring earlier in time than the first group. The second stage has a summing device for summing the second group of bits to generate a quantity representing the cumulative sum of the symbols represented in the group, and a multiplier for multiplying the quantity by a single coefficient to obtain an echo estimate for the second stage. The estimates for the first and second echo canceller stages are summed, then subtracted from the received digital data signal. There will usually be a plurality of such second stages, each operative on a different group of bits of the digital data signal.
Inventors
- 👤 Ephraim Arnon
- 👤 Michael W. Chomik
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:39
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03012; H04L25/03019; H04L25/03057; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H04B3/237; H04B3/238
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
186 words
An adaptive digital filter for use in decision feedback equalizer or echo canceller in a digital data transmission system, comprising: storage means for storing a series of bits of a digital data signal, said bits representing symbols; a first adaptive digital filter stage for deriving for a first group of said stored bits an estimate representing a portion of a received digital data signal, which portion is to be cancelled; at least one second adaptive digital filter stage for deriving for a second group of bits occurring earlier in time than said first group an estimate representing a portion of said received signal, which second portion is to be cancelled; said second adaptive filter stage having summing means for summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and means for multiplying said quantity by a coefficient to obtain an estimate for said second group; said adaptive digital filter further comprising second summing means for summing said estimates for said first and second stages for subtraction from said received digital data signal.
Claim 2
Dependent Claim
186 words
An adaptive digital filter for use in decision feedback equalizer or echo canceller in a digital data transmission system, comprising: storage means for storing a series of bits of a digital data signal, said bits representing symbols; a first adaptive digital filter stage for deriving for a first group of said stored bits an estimate representing a portion of a received digital data signal, which portion is to be cancelled; at least one second adaptive digital filter stage for deriving for a second group of bits occurring earlier in time than said first group an estimate representing a portion of said received signal, which second portion is to be cancelled; said second adaptive filter stage having summing means for summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and means for multiplying said quantity by a coefficient to obtain an estimate for said second group; said adaptive digital filter further comprising second summing means for summing said estimates for said first and second stages for subtraction from said received digital data signal.
Claim 3
Dependent Claim
50 words
An adaptive digital filter as defined in claim 1, comprising: a plurality of said second adaptive filter stages, each operative on a different group of bits of said digital data signal, said second summing means serving to sum the outputs of said plurality of said second adaptive digital filter stages.
Claim 4
Dependent Claim
186 words
An echo canceller for a digital data transmission system, comprising: storage means for storing a series of bits of a transmitted digital data signal, said bits representing symbols being transmitted; a first echo canceller stage for deriving for a first group of said stored bits an echo estimate representing a portion of a received signal, which portion is to be cancelled; at least one second echo canceller stage for deriving for a second group of said stored bits occurring earlier in time than said first group an echo estimate representing a second portion of said received signal, which second portion is to be cancelled, said second echo canceller stage having summing means for summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and means for multiplying said quantity by a coefficient to obtain an echo estimate for said second group; said echo canceller further comprising second summing means for summing said echo estimates for said first and second stages and means for subtracting the summed echo estimates from said received digital signal.
Claim 5
Dependent Claim
186 words
An echo canceller for a digital data transmission system, comprising: storage means for storing a series of bits of a transmitted digital data signal, said bits representing symbols being transmitted; a first echo canceller stage for deriving for a first group of said stored bits an echo estimate representing a portion of a received signal, which portion is to be cancelled; at least one second echo canceller stage for deriving for a second group of said stored bits occurring earlier in time than said first group an echo estimate representing a second portion of said received signal, which second portion is to be cancelled, said second echo canceller stage having summing means for summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and means for multiplying said quantity by a coefficient to obtain an echo estimate for said second group; said echo canceller further comprising second summing means for summing said echo estimates for said first and second stages and means for subtracting the summed echo estimates from said received digital signal.
Claim 6
Dependent Claim
46 words
An echo canceller as defined in claim 3, comprising: a plurality of said second echo canceller stages, each operative on a different group of bits of said digital data signal, said summing means serving to sum the outputs of said plurality of said second echo cancellers.
Claim 7
Dependent Claim
21 words
An echo canceller as defined in claim 3 or 4, wherein: said first echo canceller stage comprises a memory-type echo canceller.
Claim 8
Dependent Claim
21 words
An echo canceller as defined in claim 3 or 4, wherein said first canceller stage comprises a transversal filter echo canceller.
Claim 9
Dependent Claim
192 words
A decision feedback equalizer for a digital data transmission system, comprising: storage means for storing a series of bits of a received digital data signal after data recovery therefrom, said bits representing symbols being transmitted from a remote transmitter; a first equalizer stage for deriving for a first group of said stored bits an estimate representing a portion of said received digital data signal, which portion is to be cancelled; at least one second equalizer stage for deriving for a second group of said stored bits occurring earlier in time than said first group an estimate representing a second portion of said received signal, which second portion is to be cancelled, said second equalizer stage having summing means for summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and means for multiplying said quantity by a coefficient to obtain an estimate for said second group; said decision feedback equalizer means further comprising second summing means for summing said estimates from said first and second stages and means for subtracting the summed estimates from said received digital data signal.
Claim 10
Dependent Claim
192 words
A decision feedback equalizer for a digital data transmission system, comprising: storage means for storing a series of bits of a received digital data signal after data recovery therefrom, said bits representing symbols being transmitted from a remote transmitter; a first equalizer stage for deriving for a first group of said stored bits an estimate representing a portion of said received digital data signal, which portion is to be cancelled; at least one second equalizer stage for deriving for a second group of said stored bits occurring earlier in time than said first group an estimate representing a second portion of said received signal, which second portion is to be cancelled, said second equalizer stage having summing means for summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and means for multiplying said quantity by a coefficient to obtain an estimate for said second group; said decision feedback equalizer means further comprising second summing means for summing said estimates from said first and second stages and means for subtracting the summed estimates from said received digital data signal.
Claim 11
Dependent Claim
47 words
A decision feedback equalizer as defined in claim 7, comprising: a plurality of said second equalizer stages, each operative on a different group of bits of said digital data signal, said second summing means serving to sum the outputs of said plurality of said second equalizer stages.
Claim 12
Dependent Claim
20 words
A decision feedback equalizer as defined in claim 7 or 8, wherein said first equalizer stage comprises a memory-type equalizer.
Claim 13
Dependent Claim
21 words
A decision feedback equalizer as defined in claim 7 or 8, wherein said first equalizer stage comprises a transversal filter equalizer.
Claim 14
Independent Claim
183 words
A method of adaptively filtering a digital data signal for equalization or echo cancellation in a digital data transmission system, comprising: storing a series of bits of a digital data signal, said bits representing symbols; employing a first adaptive digital filter stage to derive for a first group of said stored bits an estimate representing a portion of a received signal, which portion is to be cancelled; employing a second adaptive digital filter stage to derive for a second group of bits occurring earlier in time than said first group an estimate representing a second portion of said received signal, which second portion is to be cancelled; derivation of said estimate for said second group of bits comprising the steps of: summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group; and multiplying said quantity by a coefficient to obtain an estimate for said second group; said method further comprising summing said estimates for said first and second groups and subtracting such summed estimates from said received digital data signal.
Claim 15
Independent Claim
183 words
A method of adaptively filtering a digital data signal for equalization or echo cancellation in a digital data transmission system, comprising: storing a series of bits of a digital data signal, said bits representing symbols; employing a first adaptive digital filter stage to derive for a first group of said stored bits an estimate representing a portion of a received signal, which portion is to be cancelled; employing a second adaptive digital filter stage to derive for a second group of bits occurring earlier in time than said first group an estimate representing a second portion of said received signal, which second portion is to be cancelled; derivation of said estimate for said second group of bits comprising the steps of: summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group; and multiplying said quantity by a coefficient to obtain an estimate for said second group; said method further comprising summing said estimates for said first and second groups and subtracting such summed estimates from said received digital data signal.
Claim 16
Dependent Claim
47 words
A method as defined in claim 11, comprising employing a plurality of said second adaptive filters to derive a plurality of estimates for a corresponding plurality of said second groups of bits, and summing said plurality of estimates with said estimate for said first group of bits.
Claim 17
Independent Claim
171 words
A method of cancelling echo in a digital signal in a digital data transmission system, comprising: storing a series of bits of a transmitted digital data signal, said bits representing symbols being transmitted; deriving for a first group of said stored bits an echo estimate representing a portion of a received digital data signal, which portion is to be cancelled; and deriving for a second group of said stored bits occurring earlier in time than said first group an echo estimate representing a portion of said digital data signal, which portion is to be cancelled; said step of deriving said echo estimate for said second group comprising summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and multiplying said quantity by a coefficient to obtain said echo estimate for said second group; said method further comprising summing said echo estimates for said first and second groups and subtracting the sum so produced from said received digital signal.
Claim 18
Independent Claim
171 words
A method of cancelling echo in a digital signal in a digital data transmission system, comprising: storing a series of bits of a transmitted digital data signal, said bits representing symbols being transmitted; deriving for a first group of said stored bits an echo estimate representing a portion of a received digital data signal, which portion is to be cancelled; and deriving for a second group of said stored bits occurring earlier in time than said first group an echo estimate representing a portion of said digital data signal, which portion is to be cancelled; said step of deriving said echo estimate for said second group comprising summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and multiplying said quantity by a coefficient to obtain said echo estimate for said second group; said method further comprising summing said echo estimates for said first and second groups and subtracting the sum so produced from said received digital signal.
Claim 19
Dependent Claim
54 words
A method as defined in claim 13, comprising: deriving a plurality of echo estimates, each for a corresponding one of a plurality of groups of bits of said digital data signal; summing said plurality of echo estimates with that of said first group; and subtracting the sum so produced from said digital data signal.
Claim 20
Dependent Claim
26 words
A method as defined in claim 13 or 14, wherein the echo estimate for said first group of bits is derived using a memory-type echo canceller.
Claim 21
Dependent Claim
27 words
A method as defined in claim 13 or 14, wherein the echo estimate for said first group of bits is derived using a transversal filter echo canceller.
Claim 22
Independent Claim
171 words
A method of equalizing a received digital data signal in a digital data transmission system, comprising: storing a series of bits of said received digital data signal after data recovery therefrom, said bits representing symbols; deriving for a first group of said stored bits an estimate representing a portion of said received digital data signal, which portion is to be cancelled; and deriving for a second group of said stored bits occurring earlier in time than said first group an estimate representing a second portion of said received digital data signal, which second portion is to be cancelled; said step of deriving said estimate for said second group comprising summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and multiplying said quantity by a coefficient to obtain said estimate for said second group; said method further comprising summing said estimates for said first and second groups and subtracting the sum so produced from said received digital symbol.
Claim 23
Independent Claim
171 words
A method of equalizing a received digital data signal in a digital data transmission system, comprising: storing a series of bits of said received digital data signal after data recovery therefrom, said bits representing symbols; deriving for a first group of said stored bits an estimate representing a portion of said received digital data signal, which portion is to be cancelled; and deriving for a second group of said stored bits occurring earlier in time than said first group an estimate representing a second portion of said received digital data signal, which second portion is to be cancelled; said step of deriving said estimate for said second group comprising summing said second group of bits to generate a quantity representing the sum of all of the symbols represented in said second group, and multiplying said quantity by a coefficient to obtain said estimate for said second group; said method further comprising summing said estimates for said first and second groups and subtracting the sum so produced from said received digital symbol.
Claim 24
Dependent Claim
55 words
A method as defined in claim 17, comprising: deriving a plurality of said estimates, each for a corresponding one of a plurality of groups of bits of said digital data signal; summing said plurality of echo estimates with that of said first group; and subtracting the sum so produced from said received digital data signal.
Claim 25
Dependent Claim
24 words
A method as defined in claim 17 or 18, wherein the estimate for said first group of bits is derived using a memory-type equalizer.
Claim 26
Dependent Claim
25 words
A method as defined in claim 17 or 18, wherein the estimate for said first group of bits is derived using a transversal filter equalizer.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-01 | 1994-12-31 | 1995-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-01 | 1998-12-31 | 1999-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-01 | 2002-12-31 | 2003-07-02 | $7700.00 | Window Closed / Lapsed |