DocumentCode
3481033
Title
Block implementation of a synchronized learning algorithm in adaptive lattice filters
Author
Tokui, Naoki ; Nakayama, Keisuke ; Hirano, Akira
Author_Institution
Dept. of Electr. Eng., Ishikawa Nat. Coll. of Technol., Japan
Volume
6
fYear
2003
fDate
6-10 April 2003
Abstract
In order to achieve fast convergence and less computation for adaptive filters, a joint method combining a whitening process and the NLMS algorithm is a hopeful approach. However, updating the filter coefficients is not synchronized with the reflection coefficient updating, resulting in unstable behavior. We analyze the effects of this, and propose the "synchronized learning algorithm" to solve this problem. The synchronous error between them is removed, and fast convergence and small residual error are obtained. This algorithm, however, requires O(ML) computations, where M is an adaptive filter length, and L is a lattice predictor length. It is still large compared with the NLMS algorithm. In order to achieve less computation while the fast convergence is maintained, a block implementation method is proposed. The reflection coefficients are updated at some period, and are fixed during this interval. The proposed block implementation can be effectively applied to parallel form adaptive filters, such as sub-band adaptive filters. Simulation using speech signals shows that the learning curve of the proposed block implementation is a little slower than our original algorithm, but can save computational complexity.
Keywords
adaptive filters; computational complexity; convergence of numerical methods; filtering theory; lattice filters; least mean squares methods; synchronisation; NLMS algorithm; VLSI technology; adaptive filters; adaptive lattice filters; block implementation; computational complexity; filter coefficient updating; lattice predictor length; learning curve; reflection coefficient updating; speech signal; subband filters; synchronized learning algorithm; whitening process; Adaptive filters; Algorithm design and analysis; Convergence; Educational institutions; Information filtering; Information filters; Lattices; Reflection; Telecommunication computing; Transversal filters;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03). 2003 IEEE International Conference on
ISSN
1520-6149
Print_ISBN
0-7803-7663-3
Type
conf
DOI
10.1109/ICASSP.2003.1201690
Filename
1201690
Link To Document