Browse > Article

Realization of Block LMS Algorithm based on Block Floating Point  

Lee Kwang-Jae (Dept. of Multimedia Information & Telecommunicationas, Hanlyo University)
Chakraborty Mriatyunjoy (Indian Institute of Technology)
Park Ju-Yong (Seonam University)
Lee Moon-Ho (Institute of informaton & Communication, Chonbuk National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.43, no.1, 2006 , pp. 91-100 More about this Journal
Abstract
A scheme is proposed for implementing the block LMS algorithm in a block floating point framework that permits processing of data over a wide dynamic range at a processor complexity and coat as low as that of a fixed point processor. The proposed scheme adopts appropriate formats for representing the filter coefficients and the data. Using these and a new upper bound on the step size, update relations for the filter weight mantissas and exponent are developed, taking care so that neither overflow occurs, nor are quantifies which are already very small multiplied directly. It is further shown how the mantissas of the filter coefficients and also the filter output can be evaluated faster by suitably modifying the approach of the fast block LMS algorithm
Keywords
Block LMS (BLMS); Fast BLMS; Block Floating Point;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Bidet, D. Castelain, C. Joanblanq and P. Senn, 'A Fast Single-Chip Implemntation of 8192 Complex Point FFT', IEEE J. Sol. State Circs., Vol. 30, No. 3, pp. 300-305, March, 1995   DOI   ScienceOn
2 A. Erickson and B. Fagin, 'Calculating FHT in Hardware', IEEE Trans. Signal Processing, vol. 40, pp. 1341-1353, June 1992   DOI   ScienceOn
3 M. Chakraborty and A. Mitra, 'A Block Floating Point Realization of the Gradient Adaptive Lattice Filter', IEEE Signal Process. Letters, pp. 265- 268, April, 2005   DOI   ScienceOn
4 S. Haykin, Adaptive Filter Theory, Englewood Cliffs, NJ: Prentice-Hall, 1986
5 P. H. Bauer, 'Absolute Error Bounds for Block Floating Point Direct form Digital Filters,' IEEE Trans. Signal Processing, vol. 43, no. 8, pp. 1994-1996, Aug. 1995   DOI   ScienceOn
6 F. J Taylor, 'Block Floating Point Distributed Filters,' IEEE Trans.· Circuits Syst., vol. CAS- 31, pp. 300-304, Mar. 1984   DOI
7 David Elam and Cesar Lovescu, 'A Block Floating Point Implementation for an N-Point FFT on the TMS320C55X DSP', Texas Instruments Application Report, SPRA948, Sept., 2003
8 S. Sridharan and G. Dickman, 'Block floating point implementation of digital filters using the DSP56000,' Microprocess. Microsyst., vol. 12, no. 6, pp. 299-308, July-Aug. 1988   DOI   ScienceOn
9 S. Sridharan and D. Williamson, 'Implementation of high order direct form digital filter structures,' IEEE Trans. Circuits Syst., vol. CAS- 33, pp. 818-822, Aug. 1986   DOI
10 K. Kalliojarvi and J. Astola, 'Roundoff Errors in Block-Floating-Point Systems,' IEEE Trans. Signal Processing, vol. 44, no. 4, pp. 783-790, April 1996   DOI   ScienceOn
11 K. R. Ralev and P. H. Bauer, 'Realization of Block Floating Point Digital Filters and Application to Block Implementations,' IEEE Trans. Signal Processing, vol. 47, no. 4, pp. 1076-1086, April 1999   DOI   ScienceOn
12 A. Mitra and M. Chakraborty, 'The NLMS Algorithm in Block Floating Point Format', IEEE Signal Process. Letters, pp. 301-304, March 2004   DOI   ScienceOn
13 A. Mitra, M. Chakraborty and H. Sakai, 'A Block Floating Point Treatment to the LMS Algorithm: Efficient Realization and a Roundoff Error Analysis', to appear in the IEEE Trans. Signal Processing; also appeared in Proc. ICASSP 2003, Hong Kong, 2003