Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2003-02-25
2008-10-07
Ngo, Chuong D (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07433908
ABSTRACT:
A reduced-complexity, fast converging adaptive filter may be used for network echo cancellation applications, including applications having sparse echo paths. The new filter, referred to as a selective-partial-update proportionate NLMS filter, may be based on a proportionate NLMS (PNLMS) technique and selective partial updating of the adaptive filter coefficients. The new PNLMS filter may exploit sparseness of a communications channel to speed up the initial convergence of the NLMS technique included in the filter by weighting regressor data proportionately with an estimated magnitude of the channel impulse response. Selective partial updating is essentially a data selection method to reduce the computational complexity. The performance of the selective-partial-update PNLMS filter compares favorably to an adaptive filter using standard PNLMS for echo paths specified in ITU-T Recommendation G.168. Further, the selective-partial-update PNLMS filter maintains the convergence speed of a standard PNLMS filter at a reduced computational complexity.
REFERENCES:
patent: 5477534 (1995-12-01), Kusano
patent: 5909426 (1999-06-01), Liau et al.
patent: 5951626 (1999-09-01), Duttweiler
patent: 6498850 (2002-12-01), Walker et al.
patent: 6526141 (2003-02-01), Benesty 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.
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-7/98, 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.,Advances in Network and Acoustic Echo Cancellation, Springer, 2001.
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.
Dogancay Kutluyil
Tanrikulu O{hacek over (g)}uz
Hamilton Brook Smith & Reynolds P.C.
Ngo Chuong D
Tellabs Operations Inc.
LandOfFree
Selective-partial-update proportionate normalized... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selective-partial-update proportionate normalized..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective-partial-update proportionate normalized... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4011712