Analysis and efficient implementation of partitioned block LMS adaptive filters

Author

Farhang-Boroujeny, Behrouz

Author_Institution

Dept. of Electr. Eng., Nat. Univ. of Singapore

Volume

44

Issue

11

fYear

1996

fDate

11/1/1996 12:00:00 AM

Firstpage

2865

Lastpage

2868

Abstract

The frequency domain block LMS (FBLMS) algorithm used for efficient implementation of adaptive filters whose length may exceed a few thousands of taps is explored further by Asharif et al. (1980). To reduce the latency of such filters, it has been proposed that the adaptive filter convolution sum be partitioned into a few smaller sums and then the FBLMS be applied. We show that the scheme proposed by Asharif et al. suffers from a serious eigenvalue spread problem. We identify the source of this problem and propose a solution to that

Keywords

adaptive filters; adaptive signal processing; convolution; eigenvalues and eigenfunctions; filtering theory; frequency-domain analysis; least mean squares methods; FBLMS; adaptive filters; convolution sum; eigenvalue spread problem; filter latency reduction; filter length; filter taps; frequency domain block LMS algorithm; partitioned block LMS adaptive filters; Adaptive filters; Algorithm design and analysis; Convolution; Delay; Digital signal processing; Eigenvalues and eigenfunctions; Frequency domain analysis; Least squares approximation; Partitioning algorithms; Signal processing algorithms;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.542444

Filename

542444