Title :
Efficient throughput optimization of feedback linear computations using generalized Horner´s scheme
Author :
Rabaey, Jan M. ; Potkonjak, Miodrag ; Wakabayashi, Kazutoshi
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
Presents a generalized Horner´s scheme-based approach which enables that a large and important subclass of nonlinear computations, named feedback linear computations, is efficiently, maximally, and arbitrarily sped-up. The new class includes popular nonlinear polynomial Volterra filters and widely used LMS and RLS adaptive filters. The effectiveness and low overhead of the proposed techniques is illustrated on several designs
Keywords :
adaptive filters; computational complexity; feedback; least mean squares methods; minimisation; nonlinear filters; polynomials; recursive filters; LMS filter; RLS adaptive filters; efficient throughput optimization; feedback linear computations; generalized Horner´s scheme; nonlinear computations; nonlinear polynomial Volterra filters; Adaptive filters; Delay; Feedback; Laboratories; Least squares approximation; National electric code; Polynomials; Resonance light scattering; State feedback; Throughput; Vectors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on
Conference_Location :
Detroit, MI
Print_ISBN :
0-7803-2431-5
DOI :
10.1109/ICASSP.1995.480108
