Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

An Efficient Implementation of the Sign LMS Algorithm Using Block Floating Point Format

EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 057086 (2007) Cite this article

Abstract

An efficient scheme is presented for implementing the sign LMS algorithm in block floating point format, which permits processing of data over a wide dynamic range at a processor complexity and cost as low as that of a fixed point processor. The proposed scheme adopts appropriate formats for representing the filter coefficients and the data. It also employs a scaled representation for the step-size that has a time-varying mantissa and also a time-varying exponent. Using these and an upper bound on the step-size mantissa, update relations for the filter weight mantissas and exponent are developed, taking care so that neither overflow occurs, nor are quantities which are already very small multiplied directly. Separate update relations are also worked out for the step size mantissa. The proposed scheme employs mostly fixed-point-based operations, and thus achieves considerable speedup over its floating-point-based counterpart.

References

  1. Ralev KR, Bauer PH: Realization of block floating-point digital filters and application to block implementations. IEEE Transactions on Signal Processing 1999,47(4):1076-1086. 10.1109/78.752605

    Article  Google Scholar 

  2. Sridharan S: Implementation of state-space digital filter structures using block floating-point arithmetic. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '87), April 1987, Dallas, Tex, USA 908–911.

    Chapter  Google Scholar 

  3. Kalliojärvi K, Astola J: Roundoff errors in block-floating-point systems. IEEE Transactions on Signal Processing 1996,44(4):783-790. 10.1109/78.492531

    Article  Google Scholar 

  4. Sridharan S, Dickman G: Block floating-point implementation of digital filters using the DSP56000. Microprocessors and Microsystems 1988,12(6):299-308. 10.1016/0141-9331(88)90186-X

    Article  Google Scholar 

  5. Sridharan S, Williamson D: Implementation of high-order direct-form digital filter structures. IEEE Transactions on Circuits and Systems 1986,33(8):818-822. 10.1109/TCS.1986.1086002

    Article  Google Scholar 

  6. Taylor FJ: Block floating-point distributed filters. IEEE Transactions on Circuits and Systems 1984,31(3):300-304. 10.1109/TCS.1984.1085491

    Article  Google Scholar 

  7. Mitra A, Chakraborty M, Sakai H: A block floating-point treatment to the LMS algorithm: efficient realization and a roundoff error analysis. IEEE Transactions on Signal Processing 2005,53(12):4536-4544.

    Article  MathSciNet  Google Scholar 

  8. Mitra A, Chakraborty M: The NLMS algorithm in block floating-point format. IEEE Signal Processing Letters 2004,11(3):301-304. 10.1109/LSP.2003.822891

    Article  Google Scholar 

  9. Erickson AC, Fagin BS: Calculating the FHT in hardware. IEEE Transactions on Signal Processing 1992,40(6):1341-1353. 10.1109/78.139240

    Article  Google Scholar 

  10. Elam D, Lovescu C: A block floating point implementation for an N-point FFT on the TMS320C55X DSP. In Application Report SPRA948. Texas Instruments, Dallas, Tex, USA; 2003.

    Google Scholar 

  11. Bidet E, Castelain D, Joanblanq C, Senn P: A fast single-chip implementation of 8192 complex point FFT. IEEE Journal of Solid-State Circuits 1995,30(3):300-305. 10.1109/4.364445

    Article  Google Scholar 

  12. Chakraborty M, Mitra A: A block floating-point realization of the gradient adaptive lattice filter. IEEE Signal Processing Letters 2005,12(4):265-268.

    Article  Google Scholar 

  13. Farhang-Boroujeny B: Adaptive Filters—Theory and Application. John Wiley & Sons, Chichester, UK; 1998.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology, Kharagpur, 721302, India

    Mrityunjoy Chakraborty & Rafiahamed Shaik

  2. Department of Information and Communication, Chonbuk National University, Chonju, 561756, South Korea

    Moon Ho Lee

Authors
  1. Mrityunjoy Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafiahamed Shaik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Moon Ho Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mrityunjoy Chakraborty.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Chakraborty, M., Shaik, R. & Lee, M.H. An Efficient Implementation of the Sign LMS Algorithm Using Block Floating Point Format. EURASIP J. Adv. Signal Process. 2007, 057086 (2007). https://doi.org/10.1155/2007/57086

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/57086

Keywords