Browse > Article

On the Complex-Valued Recursive Least Squares Escalator Algorithm with Reduced Computational Complexity  

Kim, Nam-Yong (강원대학교 공학대학 정보통신공학과)
Abstract
In this paper, a complex-valued recursive least squares escalator filter algorithm with reduced computational complexity for complex-valued signal processing applications is presented. The local tap weight of RLS-ESC algorithm is updated by incrementing its old value by an amount equal to the local estimation error times the local gain scalar, and for the gain scalar, the local input autocorrelation is calculated at the previous time. By deriving a new gain scalar that can be calculated by using the current local input autocorrelation, reduced computational complexity is accomplished. Compared with the computational complexity of the complex-valued version of RLS-ESC algorithm, the computational complexity of the proposed method can be reduced by 50% without performance degradation. The reduced computational complexity of the proposed algorithm is even less than that of the LMS-ESC. Simulation results for complex channel equalization in 64QAM modulation schemes demonstrate that the proposed algorithm has superior convergence and constellation performance.
Keywords
Least-square; Escalator; Complexity; QAM; Complex channel; Equalization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. M. Kim, I. W. Cha and D. H. Youn, 'Adaptive Multichannel Digital Filter with Lattice-Escalator Hybrid Structure,' Proceedings of the 1990 ICASSP, New Mexico, USA, Vol. 3, pp. 1413-1416, April. 1990   DOI
2 N. Kim, 'A Least Squares Approach to Escalator Algorithms for Adaptive Filtering', ETRI Journal, vol. 28, No. 2, pp. 155-161, April 2006   DOI   ScienceOn
3 V. N. Parikh and A. Z. Baraniecki, 'The Use of the Modified Escalator Algorithm to Improve the Performance of Transform-Domain LMS Adaptive Filters.'IEEE Trans. on Signal Processing, vol. 46, No. 3, pp. 625-635, March 1998   DOI   ScienceOn
4 Ahmed and D. H. Youn, 'On realization and related algorithm for adaptive prediction.' IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 493-497, Oct. 1980.   DOI
5 D. Hatzinakos and C. L. Nikias, 'Blind Equalization Using a Triceptrum-Based Algorithm', IEEE Trans. on Communications, vol. 39, pp. 669-682, May 1991   DOI   ScienceOn
6 S. Haykin, Adaptive Filter Theory, Prentice Hall, Upper Saddle River, 4th edition, 2001