• DocumentCode
    409594
  • Title

    Logarithmic number system and floating-point implementations of a well-conditioned RLS estimation algorithm on FPGA

  • Author

    Lee, Barry ; Lever, Ken

  • Author_Institution
    Commun. Res. Centre, Univ. of Wales, Cardiff, UK
  • Volume
    1
  • fYear
    2003
  • fDate
    9-12 Nov. 2003
  • Firstpage
    109
  • Abstract
    This paper presents the results from the implementation of a recursive least squares estimation algorithm on FPGA and compares the implementation using two types of arithmetic. The estimation uses an orthogonal set of discrete Chebyshev polynomials to overcome the ill-conditioning problem that is exhibited by the classical least mean squared linear regression algorithm using the Taylor expansion. A recursive form of the algorithm is implemented at varying precision word lengths on FPGA using a recently developed set of logarithmic number system macros and a set of parametrised IEEE-754 compliant floating-point cores. Speed and area metrics are presented.
  • Keywords
    Chebyshev approximation; field programmable gate arrays; floating point arithmetic; least squares approximations; polynomial approximation; recursive estimation; regression analysis; FPGA; RLS estimation algorithm; Taylor expansion; discrete Chebyshev polynomials; discrete orthogonal polynomials; field programmable gate array; floating-point implementations; linear regression algorithm; logarithmic number system; recursive least squares estimation algorithm; Arithmetic; Chebyshev approximation; Equations; Field programmable gate arrays; Finite impulse response filter; Least squares approximation; Linear regression; Polynomials; Resonance light scattering; Signal processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on
  • Print_ISBN
    0-7803-8104-1
  • Type

    conf

  • DOI
    10.1109/ACSSC.2003.1291879
  • Filename
    1291879