Browse > Article

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

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.11C, 2007 , pp. 1127-1133 More about this Journal
Abstract
This paper proposes one of normalized QR-typed LMS (Least Mean Square) algorithms with computational complexity of O(N). This proposed algorithm shows the normalized property in terms of theoretical characteristics. This proposed algorithm is one of algorithms which normalize variance of input signal in terms of mean because QR-typed LMS is proportional to variance of input signal. In this paper, convergence characteristic analysis of normalized algorithm was made. Computer simulation was made by the algorithms used for echo canceller. Proposed algorithm has similar performance to theoretical value. And, we can see that proposed method shows similar one to performance of NLMS.by comparison among different algorithms.
Keywords
Adaptive filtering; Givens Rotation; QR decomposition; Normalized Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. B. Evans, P. Xue and B. Liu, 'Analysis and implementation of variable step size adaptive algorithms,' IEEE Trans. on Signal Processing, vol. 41, no. 8, pp.2517-2535, August 1193   DOI   ScienceOn
2 F. Albu and H.K. Kwan, 'A new block exact affine projection algorithm [acoustic echo cancellation system example],' Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on 23-26, Vol. 5, pp.4337 - 4340, May 2005
3 J. G. Proakis, C. M. Rader, F. Ling and C. L. Nikias, Advanced Digital Signal Processing, Macmillan Pubishing Co., 1992
4 D. P. Mandic, 'A generalized normalized gradient descent algorithm,' IEEE Signal processing Letters, vol. 11, no. 2, Feb., 2004
5 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
6 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
7 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, Issue 1, pp.29 - 39, Jan 2004   DOI   ScienceOn
8 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
9 안봉만, 조주필, 황지원, '정규화된 D-QR-RLS 알고리즘의 특성 분석(I)(KICS2007-02-067),' 한국통신학회
10 S. C. Chan, Y. Zhou and W. Y. Lau, 'New Approximate QR-LS Algorithms for Minimum Output Energy(MOE) Receivers in DS-CDMA Communication Systems,' IEEE International Symposium on Circuits and Systems, vol. 3, pp.2631 - 2634, May 2005
11 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
12 F. Albu and H.K. Kwan,'Fast block exact Gauss-Seidel pseudo affine projection algorithm,' Electronics letters, vol. 40, issue 22, 28, pp.1451-1453, Oct., 2004   DOI   ScienceOn
13 F. Albu and A. Fagan, 'The Gauss-Seidel pseudo affine projection algorithm and its application for echo cancellation,' Signals, Systems and Computers, 2003. Conference Record of the Thirty-Seventh Asilomar Conference on Volume 2, pp.1303 - 1306, Nov., 2003