A block floating-point treatment to the LMS algorithm: Efficient realization and a roundoff error analysis

IEEE Transactions on Signal Processing

Volumn 53, Issue 12, 2005, Pages 4536-4544

  Mitra, Abhijit ^a   Chakraborty, Mrityunjoy ^b   Sakai, Hideaki ^c  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

Block floating point arithmetic; Least mean square methods; Overflow; Roundoff errors

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATA STRUCTURES; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE;

BLOCK FLOATING POINT ARITHMETIC; LEAST MEAN SQUARE METHODS; ROUNDOFF ERRORS; SIGNAL-TO-QUANTIZATION-NOISE RATIO;

DIGITAL SIGNAL PROCESSING;

EID: 29144509557     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2005.859342     Document Type: Article

References (14)

1. J. H. Wilkinson, Rounding Errors in Algebraic Processes. Englewood Cliffs, NJ: Prentice-Hall, 1963.
2. K. R. Ralev and P. H. Bauer, "Realization of block floating point digital filters and application to block implementations," IEEE Trans. Signal Process., vol. 47, no. 4, pp. 1076-1086, Apr. 1999.
3. S. Sridharan, "Implementation of state space digital filters using block floating point arithmetic," in Proc. 1987 IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Dallas, TX, 1987, pp. 908-911.
4. K. Kalliojärvi and J. Astola, "Roundoff errors in block-floating-point systems," IEEE Trans. Signal Process., vol. 44, no. 4, pp. 783-790, Apr. 1996.
5. S. Sridharan and G. Dickman, "Block floating point implementation of digital filters using the DSP56000," Microprocess. Microsyst., vol. 12, no. 6, pp. 299-308, Jul.-Aug. 1988.
6. S. Sridharan and D. Williamson, "Implementation of high order direct form digital filter structures," IEEE Trans. Circuits Syst., vol. CAS-33, no. 8, pp. 818-822, Aug. 1986.
7. A. V. Oppenheim, "Realization of digital filters using block floating point arithmetic," IEEE Trans. Audio Electroacoust., vol. AE-18, no. 2, pp. 130-136, Jun. 1970.
8. F. J. Taylor, "Block floating point distributed filters," IEEE Trans. Circuits Syst., vol. CAS-31, no. 3, pp. 300-304, Mar. 1984.
9. A. Erickson and B. Fagin, "Calculating FHT in hardware," IEEE Trans. Signal Process., vol. 40, no. 6, pp. 1341-1353, Jun. 1992.
10. A. V. Oppenheim and C. Weinstein, "Effects of finite register length in digital filtering and the fast Fourier transform," Proc. IEEE, vol. 60, pp. 957-976, Aug. 1972.
11. P. H. Bauer, "Absolute error bounds for block floating point direct form digital filters," IEEE Trans. Signal Process., vol. 43, no. 8, pp. 1994-1996, Aug. 1995.
12. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1986.
13. B. Farhang-Boroujeny, Adaptive Filters - Theory and Application. Chichester, U.K.: Wiley, 1998.
14. C. Caraiscos and B. Liu, "A roundoff error analysis of the LMS adaptive algorithm," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-32, no. 1, pp. 34-41, Feb. 1984.