Analysis of simplified gradient adaptive lattice algorithms using power-of-two quantization

Author

Reed, Michael J. ; Liu, Bede

Author_Institution

Dept. of Electr. Eng., Princeton Univ., NJ, USA

fYear

1990

fDate

1-3 May 1990

Firstpage

792

Abstract

Two gradient adaptive lattice (GAL) algorithms that have been simplified by replacing multipliers and dividers with shifting operations using power-of-two quantization are presented and analyzed. A convergence model is developed for each algorithm, from which the convergence of the mean of the filter coefficients is analyzed. An expression for the asymptotic variance of the filter coefficients of the different algorithms is developed. Both an exact analysis under a Gaussian input assumption and an analysis using a linear approximation of the power-or-two quantizer are compared to simulation results

Keywords

adaptive filters; convergence of numerical methods; digital filters; Gaussian input assumption; asymptotic variance; convergence model; exact analysis; filter coefficients; linear approximation; power-of-two quantization; shifting operations; simplified gradient adaptive lattice algorithms; simulation results; Adaptive equalizers; Adaptive filters; Algorithm design and analysis; Analytical models; Convergence; Lattices; Quantization; Speech analysis; Speech processing; Transversal filters;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1990., IEEE International Symposium on

Conference_Location

New Orleans, LA

Type

conf

DOI

10.1109/ISCAS.1990.112198

Filename

112198