Browse > Article

QRD-LS Adaptive Algorithm with Efficient Computational Complexity  

Cho, Hae-Seong (건양대학교 전자정보공학과)
Cho, Ju-Phil (군산대학교 전파공학과)
Publication Information
Journal of Satellite, Information and Communications / v.5, no.1, 2010 , pp. 85-89 More about this Journal
Abstract
This paper proposes a new QRD-LS adaptive algorithm with computational complexity of O(N). The main idea of proposed algorithm(D-QR-RLS) is based on the fact that the computation for the unit vector of is made from the process during Givens Rotation. The performance of the algorithm is evaluated through computer simulation of FIR system identification problem. As verified by simulation results, this algorithm exhibits a good performance. And, we can see the proposed algorithm converges to optimal coefficient vector theoretically.
Keywords
Adaptive filtering; Givens Rotation; QR decomposition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. M. Cioffi and T. Kailath, "Fast RLS Transversal filters for adaptive filtering," IEEE Trans., Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 304-337, 1984.   DOI
2 S. Ljung and L. Ljung, "Error propagation properties of recursive least squares adaptive algorithms," Automatica, vol. 21, pp.157-167, 1985.   DOI   ScienceOn
3 D.T.M. Slock and T. Kailath, "Numerically stable fast recursive least squares transversal filters," Proc., IEEE int. Conf. Acoust., Speech, Signal Processing, pp. 1369-1372, 1988
4 W. M. Gentleman and H. T. Kung, "Matrix triangularization by systolic array," in Proc. SPIE int. Soc., Opt. Eng., vol. 298. pp. 298-303, 1981
5 J. G. McWhiter, "Recursive least squares minimization using a systolic array," in Proc. SPIE int. Soc., Opt. Eng., vol. 431. pp. 105-112, 1983
6 Z. S. Liu, "QR methods of O(N) complexity in adaptive parameter estimation," IEEE Trans, Signal Processing, vol. 43, pp. 720-729, 1995.   DOI   ScienceOn
7 Z. S. Liu and J. Li, "A QR-based least mean squares algorithm for adaptive parameter estimation," IEEE Trans. Circuits Syst., vol. 45, pp. 321-329, Mar. 1998.   DOI   ScienceOn
8 S. C. Chan, X. X. Yang, "Improved approximate QR-LS algorithms for adaptive filtering," IEEE Transactions on Circuits and Systems-II: Express Briefs, vol. 51, no. 1, pp. 29-39, Jan 2004.   DOI
9 M. T. Morf, T. Kailath and L. Ljung, "Fast algorithm for recursive identification," in proc., 1976 Congress Decision Control, Clearwater Beach, FL, pp. 916-921, 1976.