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

Volume

4

fYear

1995

fDate

9-12 May 1995

Firstpage

2659

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1995. ICASSP-95., 1995 International Conference on

Conference_Location

Detroit, MI

ISSN

1520-6149

Print_ISBN

0-7803-2431-5

Type

conf

DOI

10.1109/ICASSP.1995.480108

Filename

480108