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
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;
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on
Print_ISBN :
0-7803-8104-1
DOI :
10.1109/ACSSC.2003.1291879