Browse > Article

Characteristic Analysis of Normalized D-QR-RLS Algorithm(I)  

Ahn, Bong-Man (전북대학교 Next 사업단)
Hwang, Jee-Won (익산대학 컴퓨터과학과)
Cho, Ju-Phil (군산대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.8C, 2007 , pp. 782-787 More about this Journal
Abstract
This paper presents the D(Diagonal)-QR-RLS algorithm which normalizes the fast algorithm minimizes the MSE by using Givens rotated inputs and analyzes its characteristic. This proposed one has computational complexity of O(N) and the merit that it obtains the coefficients of TDL filter directly. Although this proposed normalized algorithm has the similar form to NLMS algorithm, we can see that D-QR-RLS has superior convergence characteristic to NLMS by computer simulation.
Keywords
Adaptive filtering; Givens Rotation; QR decomposition; Normalized Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. J. Mathews and Z. Xie, 'A stochastic gradient adaptive filter with gradient adaptive step size,' IEEE Trans. Signal Processing, vol. 41, pp.2075-2087, June 1993   DOI   ScienceOn
2 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
3 J. G. McWhiter, 'Recursive least squares minimization using a systolic array,' in Proc. SPIE int. Soc., Opt. Eng., vol. 431. pp.105-112, 1983
4 A. A. Rontogiannis and S. Theodoridis, 'New fast QR Decomposition Least Squares Adaptive Algorithms,' IEEE Transaction on Signal Processing, vol. 46, no. 8, pp.2113-2121, August 1998   DOI   ScienceOn
5 안봉만, 황지원, 조수필, '단위 벡터를 이용한 고속 적응 계수 예측 알고리즘.', 한국통신학회 심사중
6 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
7 J. A. Apolinario Jr. and P. S. R. Diniz, 'A new fast QR algorithm based on a priori errors,' IEEE Signal Processing Letters, vol. 4, no. 11, pp.307-309, November 1997   DOI   ScienceOn
8 Danilo P. Mandic, 'A Generalized Normalized Gradient Descent Algorithm,' IEEE. Signal Processing Letters, vol. 11, No. 2, pp.115-118, Feb. 2004   DOI   ScienceOn
9 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
10 M. T. Morf, T. Kailath and L. Ljung, 'Fast algorithm for recursive identification,' in proc., 1976 Congress Decision Control, Clearwater Beach, FL, 1976, pp.916-921
11 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
12 J. M. Cioffi, 'A fast adaptive ROTOR's RLS algorithms,' IEEE Trans., Acoust., Speech, Signal Processing, vol. 38, pp.631-653, 1990   DOI   ScienceOn
13 W. P. Ang and B. Farhang-Boroujeny, 'A new class of gradient adatpve step-size LMS algorithms,' IEEE Trans. Signal Processing, vol. 49, pp.805-810, Apr. 2001   DOI   ScienceOn