Title :
A computationally efficient second order adaptive lattice filter
Author :
Dokic, Miroslav V. ; Clarkson, Peter M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
A nonlinear second order Volterra filter can be reformulated as a linear multichannel lattice structure. Such a formulation reduces eigenvalue disparity for gradient descent adaptive implementations. For a filter of memory span L, this approach requires O( L3) coefficients, with corresponding computational burden and memory requirements. A more efficient two-stage lattice structure is described, where a similar result is achieved with computational complexity proportional to O(L2 )
Keywords :
adaptive filters; computational complexity; digital filters; filtering theory; lattice filters; matrix algebra; adaptive lattice filter; computational complexity; gradient descent adaptive implementations; linear multichannel lattice structure; nonlinear second order Volterra filter; two-stage lattice structure; Adaptive filters; Computational complexity; Convergence; Digital filters; Eigenvalues and eigenfunctions; Finite impulse response filter; Lattices; Nonlinear filters; Transversal filters; Vectors;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393856