Abstract
This paper proposed a new normalized transform domain conjugate gradient algorithm (NT-CGA), which applies the data independent normalized orthogonal transform technique to approximately whiten the input signal and utilises the modified conjugate gradient method to perform sample-by-sample updating of the filter weights more efficiently. Simulation results illustrated that the proposed algorithm has the ability to provide a fast convergence speed and lower steady-error compared to that of traditional least mean square algorithm (LMSA), normalized transform domain least mean square algorithm (NT- LMSA), Quasi-Newton least mean square algorithm (Q-LMSA) and time domain conjugate gradient algorithm (TD-CGA) when the input signal is heavily coloured.
Similar content being viewed by others
References
Simon Haykin, Adaptive Filter Theory, Englewood Cliffs: Prentice-Hall, 1991, 2nd ed.
John G. Prokias, Charles M. Rader, et al. Advanced Digital Signal Processing, New York: Macmillan Publishing Company, 1992.
J. C. Lee, Chong Kwan Un, Performance of transform domain LMS adaptive digital filters, IEEE Trans. on ASSP, ASSP-34(1986)3, 499–510.
B. F. Boroujeny, S. Gazor, Selection of orthonormal transforms for improving the performance of the transform domain normalized LMS algorithm, IEE Proc.-F, 139(1992)5, 327–335.
D. F. Marshall, W.K. Jenkins, The use of orthogonal transforms for improving performance of adaptive filters, IEEE Trans. on Circuits and Systems, 36(1989)4, 474–484.
S. S. Narayan, A. M. Peterson, M. J. Narasimha, Transform domain LMS algorithm, IEEE Trans. on ASSP, ASSP-31(1983)3, 609–615.
C. K. Boray, M. D. Srinath, Conjugate gradient techniques for adaptive filtering, IEEE Trans. on Circuits and Systems-I, Fundamental Theory and Applications, 39(1992)1, 1–10.
Pi Sheng Chang, Alan N. Willson, Analysis of conjugate gradient algorithms for adaptive filtering, Proc. of IEEE Int. Symp. Circuits and Systems, Hong Kong: June, 1997, 2292–2295.
Robert A. Soni, W. K. Jenkins, Channel equalization with adaptive filtering and the preconditioned conjugate gradient algorithm, Proc. of IEEE Int. Symp. Circuits and Systems, Hong Kong: June, 1997, 2284–2287.
David G. Luenberger, Introduction to linear and nonlinear programming, Reading, MA: Addision - Wesley, 1984, 2nd ed.
Tony F. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM. J. Sci. Stat. Comput., 9(1988)4, 766–771.
R. H. Chan, G. Strang, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM. J. Sci. Stat. Comput., 10(1989)1, 104–119.
Ta-Kang Ku, C. C. Jay Kuo, Design and analysis of Toeplitz preconditioners, IEEE Trans. on Signal Processing, 40(1992)1, 129–141.
Author information
Authors and Affiliations
About this article
Cite this article
Zou, Y., Chan, S.C., Ng, T.S. et al. Transform domain conjugate gradient algorithm for adaptive filtering. J. of Electron.(China) 17, 69–76 (2000). https://doi.org/10.1007/s11767-000-0024-x
Issue Date:
DOI: https://doi.org/10.1007/s11767-000-0024-x