Skip to main content

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

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. 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. 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.

    Google Scholar 

  3. 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. 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. 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. 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. 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.

    MathSciNet  Article  Google Scholar 

  8. 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. 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. 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. 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. 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. 13.

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

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mrityunjoy Chakraborty.

Rights and permissions

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

Keywords

  • Information Technology
  • Quantum Information
  • Efficient Scheme
  • Efficient Implementation
  • Filter Coefficient