Efficient implementation of error-feedback LSL algorithm

Author

Miranda, M.D. ; Gerken, M. ; Da Silva, M.T.M.

Author_Institution

Dept. of Electron. Eng., Sao Paulo Univ., Brazil

Volume

35

Issue

16

fYear

1999

fDate

8/5/1999 12:00:00 AM

Firstpage

1308

Lastpage

1309

Abstract

An error feedback LSL algorithm is presented which has a reduced computational complexity and makes use of both a priori and a posteriori prediction errors. A simple numerical convention is proposed to assure numerical stability for poor persistent excitation. Simulation results illustrate that divisions can be implemented with reduced wordlength without leading to a significant decrease in the overall accuracy even in floating-point implementations. This fact allows the use of lookup tables for implementing divisions. Moreover, the proposed algorithm has an inherent parallelism that can be advantageously exploited for fast implementations

Keywords

adaptive filters; computational complexity; echo suppression; errors; feedback; filtering theory; least squares approximations; numerical stability; parallel algorithms; signal processing; table lookup; acoustic echo cancellation; computational complexity reduction; error-feedback LSL algorithm; fast implementations; least squares lattice algorithm; lookup tables; numerical stability; prediction errors; real-time adaptive filtering; wordlength reduction;

fLanguage

English

Journal_Title

Electronics Letters

Publisher

iet

ISSN

0013-5194

Type

jour

DOI

10.1049/el:19990948

Filename

790016