Journal of Satellite, Information and Communications (한국위성정보통신학회논문지)

Korea Society of Satellite Technology (한국위성정보통신학회)
권호 표지

QRD-LS Adaptive Algorithm with Efficient Computational Complexity

효율적 계산량을 가지는 QRD-LS 적응 알고리즘

  • 조해성 (건양대학교 전자정보공학과) ;
  • 조주필 (군산대학교 전파공학과)
  • Received : 2010.05.06
  • Accepted : 2010.06.25
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알 고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다

Keywords

References

  1. 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.
  2. 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. https://doi.org/10.1109/TASSP.1984.1164334
  3. S. Ljung and L. Ljung, "Error propagation properties of recursive least squares adaptive algorithms," Automatica, vol. 21, pp.157-167, 1985. https://doi.org/10.1016/0005-1098(85)90110-4
  4. 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
  5. 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
  6. J. G. McWhiter, "Recursive least squares minimization using a systolic array," in Proc. SPIE int. Soc., Opt. Eng., vol. 431. pp. 105-112, 1983
  7. Z. S. Liu, "QR methods of O(N) complexity in adaptive parameter estimation," IEEE Trans, Signal Processing, vol. 43, pp. 720-729, 1995. https://doi.org/10.1109/78.370626
  8. 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. https://doi.org/10.1109/82.664238
  9. 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. https://doi.org/10.1109/TCSII.2003.821514