US5343522A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive sparse echo canceller using a sub-rate filter for active tap selection
Assignee: Nortel Networks Ltd
•
Filing: 1992-06-04
•
Granted: 1994-08-30
•
Expires: 2012-06-04
Abstract
Abstract With the presently described echo canceller, a sparse adaptive transversal filter is used to model and cancel only the active regions of the echo impulse response. Since the tap coefficients, in the dormant regions, are set to zero and have no random fluctuation this approach reduces computation time and excess meansquare error in the tap coefficients. Also, the present design provides for increased speed of convergence of the sparse canceller as compared to the full-tap canceller, since convergence is proportional to the number of active taps in the LMS algorithm.
Inventors
- 👤 Paul M. Yatrou
- 👤 Douglas J. Millar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 03:36
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
196 words
A method of operating an echo canceller to reduce computation time necessary to cancel echo impulses having active and dormant regions, comprising the steps of: a) receiving said echo impulses at a quarter rate sub-sampled 96-tap adaptive filter; b) estimating and identifying active regions of said echo impulses; c) selecting a plurality of active taps according to said estimated active regions, by: i) dividing a plurality of sub-rate taps into multiple contiguous regions, each contiguous region comprising an equal number of sub-rate taps; ii) squaring a magnitude of each sub-rate tap; iii) summing, for each contiguous region, the squared magnitudes of said sub-rate taps; iv) comparing each sum to: I) find a largest sum S i for each dormant region; and II) find a smallest sum S j for each active region; and d) adjusting a full-rate 80 tap sparse adaptive filter with a laser means square full-rate adaptor according to said selected active taps, by: i) deactivating an active region found to have the smallest sum; and ii) activating a dormant region found to have the largest sum, if S i is greater than S j , such that said echo impulses can be cancelled.
Claim 2
Independent Claim
196 words
A method of operating an echo canceller to reduce computation time necessary to cancel echo impulses having active and dormant regions, comprising the steps of: a) receiving said echo impulses at a quarter rate sub-sampled 96-tap adaptive filter; b) estimating and identifying active regions of said echo impulses; c) selecting a plurality of active taps according to said estimated active regions, by: i) dividing a plurality of sub-rate taps into multiple contiguous regions, each contiguous region comprising an equal number of sub-rate taps; ii) squaring a magnitude of each sub-rate tap; iii) summing, for each contiguous region, the squared magnitudes of said sub-rate taps; iv) comparing each sum to: I) find a largest sum S i for each dormant region; and II) find a smallest sum S j for each active region; and d) adjusting a full-rate 80 tap sparse adaptive filter with a laser means square full-rate adaptor according to said selected active taps, by: i) deactivating an active region found to have the smallest sum; and ii) activating a dormant region found to have the largest sum, if S i is greater than S j , such that said echo impulses can be cancelled.
Claim 3
Dependent Claim
218 words
An echo canceller adapted to reduce computation time necessary to cancel echo impulses having active and dormant regions, comprising: a) a sub-rate non-sparse echo canceller for receiving band pass filtered, sub-sampled echo impulses, said echo canceller having a quarter rate sub-sampled 96-tap adaptive filter and a sub-rate least means square adaptor for use in adapting sub-rate taps in selection of active regions; b) an active tap selection circuit connected to said least means square adaptor, wherein said sub-rate taps are divided into multiple contiguous regions, each contiguous region comprising an equal number of sub-rate taps, a magnitude of each sub-rate tap is squared and summed for each contiguous region and a largest sum S i for each dormant region and a smallest sum to each other sum S j for each active region is found by comparing each sum; and c) an adaptive sparse echo canceller having a full-rate 80-tap sparse adaptive filter connected to a full-rate least means square adaptor for providing echo path estimation and cancellation, wherein said adaptive sparse echo canceller is adjusted according to active taps selected by the active tap selection circuit, wherein active regions found to have the smallest sum are deactivated and dormant regions found to have the largest sum are activated, if S i is greater than S j .
Claim 4
Dependent Claim
218 words
An echo canceller adapted to reduce computation time necessary to cancel echo impulses having active and dormant regions, comprising: a) a sub-rate non-sparse echo canceller for receiving band pass filtered, sub-sampled echo impulses, said echo canceller having a quarter rate sub-sampled 96-tap adaptive filter and a sub-rate least means square adaptor for use in adapting sub-rate taps in selection of active regions; b) an active tap selection circuit connected to said least means square adaptor, wherein said sub-rate taps are divided into multiple contiguous regions, each contiguous region comprising an equal number of sub-rate taps, a magnitude of each sub-rate tap is squared and summed for each contiguous region and a largest sum S i for each dormant region and a smallest sum to each other sum S j for each active region is found by comparing each sum; and c) an adaptive sparse echo canceller having a full-rate 80-tap sparse adaptive filter connected to a full-rate least means square adaptor for providing echo path estimation and cancellation, wherein said adaptive sparse echo canceller is adjusted according to active taps selected by the active tap selection circuit, wherein active regions found to have the smallest sum are deactivated and dormant regions found to have the largest sum are activated, if S i is greater than S j .
Claim 5
Dependent Claim
37 words
An echo canceller as defined in claim 2, wherein said echo impulses are band pass filtered and sub-sampled by means of a 2 to 3 KHz band pass filter and a 4 to 1 sub-sampling circuit, respectively.
References Cited (Backward Citations)
US4644108A
Cited
US4805215A
Cited
US4823382A
Cited
US4951269A
Cited
US4903247A
Cited
US5146494A
Cited
US5029167A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-29 | 1998-02-28 | 1998-08-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-29 | 2002-02-28 | 2002-08-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-29 | 2006-02-28 | 2006-08-30 | $7700.00 | Window Closed / Lapsed |