US5146494A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Overlapping look-up-and-add echo canceller requiring a smaller memory size
Assignee: Nokia Bell Labs
•
Filing: 1989-07-31
•
Granted: 1992-09-08
•
Expires: 2009-07-31
Abstract
Abstract An echo canceller which incorporates an overlapping look-up-and-add structure is suitable for cancelling both the linear and nonlinear components of an echo. In the well-known overlapping look-up-and-add structure, the cancellation provided is the sum of a plurality of memory outputs wherein each memory is addressed by an associated transmitted symbol in a sequence of symbols along with one symbol immediately preceding and/or one symbol immediately succeeding each associated symbol. In accordance with the present invention, this structure is modified so that each memory is addressed by the plurality of bits representative of an associated symbol in the sequence of symbols along with less than all of the bits representative of one or more symbols adjacent to the associated symbol in the sequence. This modification, which may be incorporated in a fixed or adaptive echo canceller, substantially reduces the required memory size and, in the case of an adaptive canceller, provides a corresponding decrease in the convergence time. In the preferred embodiment, each memory is addressed by its associated symbol and only the sign bit of immediately preceding and/or immediately succeeding symbols.
Inventors
- 👤 Dale D. Harman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:57
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H04B3/231
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
120 words
An echo canceller for use in a transceiver which transmits and receives data symbols, each of said data symbols being representative of a plurality of bits, said echo canceller comprising a plurality of memories for storing appropriate echo cancellation values; means for addressing each of said memories with the plurality of bits representative of a different associated data symbol in a sequence of transmitted data symbols and less than all of the bits representative of at least one of the data symbols adjacent to said associated data symbol in said sequence and for reading said echo cancellation values in response to the memories being addressed; and means for combining all of said echo cancellation values read out of said memories.
Claim 2
Dependent Claim
120 words
An echo canceller for use in a transceiver which transmits and receives data symbols, each of said data symbols being representative of a plurality of bits, said echo canceller comprising a plurality of memories for storing appropriate echo cancellation values; means for addressing each of said memories with the plurality of bits representative of a different associated data symbol in a sequence of transmitted data symbols and less than all of the bits representative of at least one of the data symbols adjacent to said associated data symbol in said sequence and for reading said echo cancellation values in response to the memories being addressed; and means for combining all of said echo cancellation values read out of said memories.
Claim 3
Dependent Claim
29 words
The echo canceller of claim 1 wherein said at least one of the data symbols is that data symbol which immediately precedes said associated data symbol in said sequence.
Claim 4
Dependent Claim
29 words
The echo canceller of claim 1 wherein said at least one of the data symbols is that data symbol which immediately succeeds said associated data symbol in said sequence.
Claim 5
Dependent Claim
23 words
The echo canceller of claim 1 wherein said addressing means utilizes two data symbols adjacent to said associated data symbol in said sequence.
Claim 6
Dependent Claim
25 words
The echo canceller of claim 4 wherein the two data symbols are those which immediately precede and succeed said associated data symbol in said sequence.
Claim 7
Dependent Claim
44 words
The echo canceller of claim 1 wherein each of said plurality of bits includes at least one sign bit and said addressing means utilizes only the sign bit of said at least one data symbol adjacent to said associated data symbol in said sequence.
Claim 8
Dependent Claim
27 words
The echo canceller of claim 6 wherein said at least one data symbol is that data symbol which immediately precedes said associated data symbol in said sequence.
Claim 9
Dependent Claim
27 words
The echo canceller of claim 6 wherein said at least one data symbol is that data symbol which immediately succeeds said associated data symbol in said sequence.
Claim 10
Dependent Claim
45 words
The echo canceller of claim 6 wherein each of said plurality of bits includes at least one sign bit and said addressing means utilizes only the sign bit of two data symbols which immediately precede and immediately succeed said associated data symbol in said sequence.
Claim 11
Dependent Claim
33 words
The echo canceller of claim 1 further including means responsive to the combined echo cancellation values read out of said memories for revising the echo cancellation values stored in said plurality of memories.
Claim 12
Independent Claim
116 words
A method of cancelling echoes in a transceiver which transmits and receives data symbols, each of said data symbols being representative of a plurality of bits, said method comprising the steps of storing appropriate echo cancellation values in a plurality of memories; addressing each of said memories with said plurality of bits representative of a different associated data symbol in a sequence of transmitted data symbols and less than all of the bits representative of at least one of the data symbols adjacent to said associated data symbol in said sequence; reading out the echo cancellation values in response to said addressing step; and combining all of said echo cancellation values read out of said memories.
Claim 13
Independent Claim
116 words
A method of cancelling echoes in a transceiver which transmits and receives data symbols, each of said data symbols being representative of a plurality of bits, said method comprising the steps of storing appropriate echo cancellation values in a plurality of memories; addressing each of said memories with said plurality of bits representative of a different associated data symbol in a sequence of transmitted data symbols and less than all of the bits representative of at least one of the data symbols adjacent to said associated data symbol in said sequence; reading out the echo cancellation values in response to said addressing step; and combining all of said echo cancellation values read out of said memories.
References Cited (Backward Citations)
US3914588A
Cited
GB2095067A
Cited
US4736414A
Cited
US4792915A
Cited
US4829566A
Cited
US4843581A
Cited
US5007044A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-08 | 1996-03-09 | 1996-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-08 | 2000-03-09 | 2000-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-08 | 2004-03-09 | 2004-09-08 | $7700.00 | Window Closed / Lapsed |