Reduced complexity transform-domain adaptive filter using...

Details Reduced complexity transform-domain adaptive filter using... Reduced complexity transform-domain adaptive filter using...

2006-09-05

2006-09-05

Swerdlow, Daniel (Department: 2615)

Telephonic communications

Echo cancellation or suppression

Using digital signal processing

C708S322000

Reexamination Certificate

active

07103177

ABSTRACT:
A transform-domain adaptive filter uses selective partial updating of adaptive filter parameters. This updating may be based on a constrained minimization problem. The adaptive filter parameters are separated into subsets, and a subset is selected to be updated at each iteration. A normalization process applied to the frequency bins prior to multiplication by the adaptive filter parameters is used to prevent adaptive filter lock-up that may be experienced in the event of high energy levels of signals in particular frequency bins. Convergence of the transform domain filter is ensured at a rate generally faster than a corresponding time-domain adaptive filter. The transform-domain adaptive filter may be used for various applications, including system identification, channel equalization, or echo cancellation.

REFERENCES:
patent: 6498850 (2002-12-01), Walker et al.
patent: 6580795 (2003-06-01), Li et al.
patent: 6842516 (2005-01-01), Armbruster
Aboulnasr, T.; Mayyas, K.;Complexity reduction of the NLMS algorithm via selective coefficient update; IEEE Transactions on Signal Processing, vol. 47, Issue 5, May 1999 pp. 1421-1424.
Attallah, S.; Liaw, S.W.;Analysis of DCTLMS algorithm with a selective coefficient updating;IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 48, Issue 6, Jun. 2001 pp. 628-632.
Oguz Tanrikulu and Kutluyil Dogancay, “Selective-partial-update proportionate normalized least-mean-squares algorithm for network echo cancellation,” Acoustics, Speech and Signal Processing, 2002 IEEE International Conference, vol. 2, 2002, pp. 1889-1892.
Dogancay, Kutluyil and Tanrikulu, Oguz, “Generalized subband decomposition LMS algorithm employing selective partial updates,” Acoustics, Speech and Signal Processing, 2002 IEEE International Conference, vol. 2. 2002, pp. 1377-1380.
Dogancay, K. And Tanrikulu, O., “Adaptive filtering algorithms with Selective Partial Updates,” Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions, vol. 48, Issue 8, Aug. 2001, pp. 762-769.
Dogancay, K., and Tanrikulu, O., “Normalised constant modulus algorithm with selective partial update,” Acoustics, Speech and Signal Processing, 2001, Proceedings, 2001 IEEE International Conference on, 2001, pp. 2181-2184, vol. 4.
Dogancay, K., Tanrikulu, O., “Selective-partial-update NLMS and affine projection algorithms for acoustic echo cancellation,” Acoustics, Speech and Signal Processing, 2000, ICASSP '00. Proceedings 2000 International Conference on, vol. 1, 2000.
Duttweiler, D.L., “Proportionate Normalized Least-Mean-Squares Adaptation in Echo Cancelers,”IEEE Transactions on Speech and Audio Processing, vol. 8, No. 5, pp. 508-518, Sep. 2000.
Gay, S.L., “An Efficient, Fast Converging Adaptive Filter for Network Echo Cancellation,”IEEE, 0-7803-5148-Jul. 1998, pp. 394-398, 1998.
Pitas, I., “Fast Algorithms for Running Ordering and Max/Min Calculation,”IEEE Transactions on Circuits and Systems, pp. 795-804, vol. 36, No. 6, Jun. 1989.
Series G: Transmission Systems and Media, Digital Systems and Networks, ITU-T Recommendation G.168.
Haykin, Simon,Adaptive Filter Theory, 3rd Ed., Chapter 9, Prentice Hall, 1996.
Goodwin, G.C., and Kwai Sang Sin,Adaptive Filtering Prediction and Control, Chapter 3, Prentice Hall, 1984.
Jenkins, W.K., et al.,Advanced Concepts in Adaptive Signal Processing, pp. 22-23, 54-277, Kluwer Academic Publishers.
Benesty, J., et al.,Advances in Network and Acoustic Echo Cancellation, Springer, 2001.
U.S. Appl. No. 10/374,738, by Oguz Tanrikulu and Kutluyil Dogancay, filed Feb. 25, 2003.

Affiliated with

Also associated with

Rating

Reduced complexity transform-domain adaptive filter using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced complexity transform-domain adaptive filter using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced complexity transform-domain adaptive filter using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3555377