A very fast digital realization of a time-domain block LMS filter

Author

Lapointe, Marcel ; Fortier, Paul ; Huynh, Huu Tuê

Author_Institution

Dept. de Genie Electr., Laval Univ., Ste.-Foy, Que., Canada

fYear

1991

fDate

14-17 Apr 1991

Firstpage

2101

Abstract

A novel digital implementation of time-domain block LMS (least mean square) filtering is presented. The primitive operators are serial-parallel multipliers which produce the results digit by digit, most significant first. The use of a redundant notation is essential here. These operators are placed in a parallel and pipeline structure, resulting in a fast realization with O(log(L×N)|_L) time, where N and L are filter length and block length, respectively. This new realization is particularly suitable for VLSI implementation because of this modularity and the high integration capacity of the serial-parallel multipliers

Keywords

digital filters; least squares approximations; pipeline processing; VLSI implementation; block length; fast digital filters; filter length; high integration capacity; modularity; parallel structure; pipeline structure; primitive operators; redundant notation; serial-parallel multipliers; time-domain block LMS filter; Concurrent computing; Convolution; Digital filters; Estimation error; Least squares approximation; Partitioning algorithms; Pipelines; Sampling methods; Signal processing algorithms; Time domain analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on

Conference_Location

Toronto, Ont.

ISSN

1520-6149

Print_ISBN

0-7803-0003-3

Type

conf

DOI

10.1109/ICASSP.1991.150820

Filename

150820