A Fast Convergence FIR Adaptive Filter Based on the Conjugate Gradient Method

Shigenori KINJYO  Hiroshi OCHI  Seiki KYAN  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E74-A   No.11   pp.3534-3540
Publication Date: 1991/11/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Issue on HAKONE Digital Signal Processing Symposium)

Full Text: PDF>>
Buy this Article

This paper presents a fast convergence block adaptive filter in which the filter weights are adjusted based on the conjugate gradient method. The proposed algorithm permits the use of the fast convolution in accordance with the overlapsave method using the FFT, so that it can reduce the computational complexity to O(N log N + N) for N taps FIR filters. Some computer simulations show the faster convergence property of the proposed method than the conventional algorithms such as well-known LMS type techniques.