Advertisement

Efficient Floating-Point Implementation of High-Order (N)LMS Adaptive Filters in FPGA

  • Milan Tichy
  • Jan Schier
  • David Gregg
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3985)

Abstract

Adaptive filters are used in many applications of digital signal processing. Digital communications and digital video broadcasting are just two examples. This paper deals with floating-point-like implementation of LMS and NLMS algorithms using FPGA hardware. We present an optimized cores for both algorithms, built using logarithmic arithmetic which provides very low cost multiplication and division. The designs are crafted to make efficient use of the pipelined logarithmic addition/subtraction units. The resulting cores can be clocked at more than 80 MHz on the one million gate Xilinx XC2V1000-4 FPGA performing 295 MFLOPS. They can be used to implement adaptive filters of orders 20 to 1022 with a sampling rate exceeding 70 kHz.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice-Hall, Englewood Cliffs (2002)zbMATHGoogle Scholar
  2. 2.
    Matousek, R., Tichy, M., Pohl, Z., Kadlec, J., Softley, C., Coleman, N.: Logarithmic number system and floating-point arithmetics on FPGA. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 627–636. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Underwood, K.: FPGAs vs.CPUs: Trends in peak floating-point performance. In: ACM SIGDA 12th Int. Symp. on FPGA, pp. 171–179 (2004)Google Scholar
  4. 4.
    Pohl, Z., Matousek, R., Kadlec, J., Tichy, M., Licko, M.: Lattice adaptive filter implementation for FPGA. In: ACM SIGDA 11th Int. Symp. on FPGA, p. 246 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Milan Tichy
    • 1
  • Jan Schier
    • 2
  • David Gregg
    • 1
  1. 1.Dept. of Computer ScienceUniversity of Dublin, Trinity CollegeDublin 2Ireland
  2. 2.Dept. of Signal ProcessingInstitute of Information Theory and Automation, Academy of Sciences of the Czech RepublicPrague 8Czech Republic

Personalised recommendations