Title :
A hardware-efficient implementation of the fast affine projection algorithm
Author :
Lo, Haw-Jing ; Anderson, David V.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA
Abstract :
This paper presents a high-throughput, low-latency, hardware-efficient fixed-point implementation of the fast affine projection (FAP) algorithm. The proposed architecture utilizes reusable distributed arithmetic (RDA) in combination with optimizations in the update process to enable the coefficients to be updated in a fixed number of cycles independent of filter length. Fixed-point simulations show that the effect of replacing some of the multiplications with arithmetic shifts is minor, with RDA-FAP maintaining a faster convergence rate than NLMS. The proposed design is also compared against a multiplier-based design in terms of number of computations and number of clock cycles needed for a single FAP update cycle.
Keywords :
adaptive filters; distributed arithmetic; multiplying circuits; fast affine projection algorithm; fixed-point simulations; hardware-efficient fixed-point implementation; hardware-efficient implementation; multiplier-based design; reusable distributed arithmetic; Adaptive filters; Arithmetic; Computational modeling; Computer architecture; Convergence; Financial advantage program; Gaussian processes; Least squares approximation; Projection algorithms; Signal processing algorithms; adaptive filters; distributed arithmetic; fast affine projection;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-2353-8
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2009.4959650