Partial-update L∞-norm based algorithms

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 54, Issue 2, 2007, Pages 411-419

  Tandon, Abhishek ^a   Swamy, M N S ^a   Ahmad, M Omair ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Adaptive filter; L2 norm; L norm; Order statistics; Partial update (PU)

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; STATISTICAL METHODS;

ADAPTIVE FILTERING ALGORITHM; PARTIAL UPDATE;

ADAPTIVE FILTERING;

EID: 33947411820     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2006.883863     Document Type: Article

References (24)

1. S. Werner, M. L. R. de Campos, and P. S. R. Diniz, "Partial-update NLMS algorithms with data-selective updating," IEEE Trans. Signal Process., vol. 52, pp. 938-949, Apr. 2004.
2. K. Dogancay and O. Tanrikulu, "Adaptive filtering algorithms with selective partial update," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 48, no. 8, pp. 762-769, Aug. 2001.
3. K. Dogancay and O. Tanrikulu, "Selective-partial-update NLMS and affine projection algorithms for acoustic echo cancellation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Istanbul, Turkey, Jun. 2000, vol. 1, pp. 448-451.
4. T. Aboulnasr and K. Mayyas, "Complexity reduction of the NLMS algorithm via selective coefficient update," IEEE Trans. Signal Process., vol. 47, pp. 1421-1427, May 1999.
5. M. I. Haddad, K. Mayyas, and M. A. Khasawneh, "Analytical development of the MMAXNLMS algorithm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Phoenix, AZ, Mar. 1999, vol. 4, pp. 1853-1856.
6. T. Schertler, "Selective block update of NLMS type alorithms," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Process., Seattle, WA, May 1998, vol. 3, pp. 1717-1720.
7. S. C. Douglas, "Adaptive filters employing partial updates," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 44, pp. 209-216, Mar. 1997.
8. S. C. Douglas, "A family of normalized LMS algorithms," IEEE Signal Processing Lett., vol. 1, pp. 49-51, Mar. 1994.
9. S. C. Douglas, "Analysis and implementation of the max-NLMS filter," in Proc. Twenty-Ninth Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Oct. 1995, vol. 1, pp. 659-663.
10. M. Godavarti and A. O. Hero, "Partial update LMS algorithms," IEEE Trans. Signal Process., vol. 53, pp. 2382-2399, Jul. 2005.
11. H. Deng and M. Doroslovacki, "New sparse adaptive algorithms using partial update," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Montreal, QC, Canada, May 2004, pp. 845-848.
12. J. Nagumo and A. Noda, "A learning method for system identification," IEEE Trans. Autom. Contr., vol. AC-12, no. 3, pp. 282-287, Jun. 1967.
13. ∞ -norm," in Proc. IEEE Pacific Rim Conf. Commun., Comput., Signal Process., Victoria, BC, Canada, May 1991, vol. 2, pp. 643-646.
14. ∞ -norm based partial-update adaptive filtering algorithm for echo cancellation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Philadelphia, PA, Mar. 2005, pp. 353-356.
15. J. E. Mazo, "On the independence theory of the equalizer convergence," Bell Sys. Tech. J., vol. 58, pp. 963-993, May-June 1979.
16. S. Haykin, Adaptive Filter Theory. Upper Saddle River, NJ: Prentice-Hall, 2002.
17. R. Price, "A useful theorem for nonlinear devices having Gaussian inputs," IRE Trans. Inf. Theory, vol. IT-4, pp. 69-72, Jun. 1958.
18. I. Pitas, "Fast algorithms for running ordering and max/min calculation," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 36, pp. 795-804, Jun. 1989.
19. S. C. Douglas, "Running max/min calculation using a pruned ordered list," IEEE Trans. Signal Process., vol. 44, no. 11, pp. 2872-2877, Nov. 1996.
20. M. Brookes, "Algorithms for max and min filters with improved worst-case performance," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 47, no. 9, pp. 930-935, Sep. 2000.
21. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 2002.
22. H. J. Godvin, "Some low moments of order statistics," Ann. Math. Stat., vol. 20, pp. 279-285, Jun. 1949.
23. H. L. Harter, "Expected values of normal order-statistics," Biometrika, vol. 48, pp. 151-165, Jun. 1961.
24. Z. Govindarajalu, "Exact moments of order statistics in samples from chi-distribution (1 d.f)," Ann. Math. Stat., vol. 33, pp. 1292-1305, Dec. 1963.