기울기 평균 벡터를 사용한 가변 스텝 최소 자승 알고리즘과 시변 망각 인자를 사용한 시변 음향 채널 추정 = An time-varying acoustic channel estimation using least squares algorithm with an average gradient vector based a self-adjusted step size and variable forgetting factor

다국어 초록 (Multilingual Abstract)

RLS (Recursive-least-squares) algorithm is known to have good convergence and excellent error level after convergence. However, there is a disadvantage that numerical instability is included in the algorithm due to inverse matrix calculation. In this paper, we propose an algorithm with no matrix inversion to avoid the instability aforementioned. The proposed algorithm still keeps the same convergence performance. In the proposed algorithm, we adopt an averaged gradient-based step size as a self-adjusted step size. In addition, a variable forgetting factor is introduced to provide superior performance for time-varying channel estimation. Through simulations, we compare performance with conventional RLS and show its equivalency. It also shows the merit of the variable forgetting factor in time-varying channels.

국문 초록 (Abstract)

RLS(Recursive-least-squares) 알고리즘은 수렴성이 좋고, 수렴 후 오차 수준도 우수한 것으로 알려져 있다. 그러나 알고리즘 내에 역행렬 계산이 포함되어 수치적 불안정성을 나타내는 단점도 있다. 본 논문에서는 언급한 불안정성을 회피하기 위해서 역행렬이 없지만 수렴성이 유사한 알고리즘을 제안한다. 이를 위해서 기울기 평균 벡터를 사용한 가변 스텝 최소 자승 알고리즘을 사용한다. 또 시변 채널 추정에 우수한 성능을 내기 위해서 계산량이 적은 가변 망각인자를 도입한다. 시뮬레이션을 통해서 기존 RLS와의 성능을 비교하고 그 유사성을 보인다. 또 시변 채널에서 가변 망각인자의 우수성도 보인다.

참고문헌 (Reference)

1 임준석, "가변 망각인자를 사용한 커널 RLS 알고리즘" 한국통신학회 40 (40): 1793-1801, 2015

2 S. W. Lee, "Time-varying signal frequency estimation by VFF Kalman filtering" 77 : 343-347, 1999

3 M. S. Ahmad, "Recursive inverse adaptive filtering algorithm" 21 : 491-496, 2011

4 V. Malenovsky, "Optimal step-size LMS algorithm using exponentially averaged gradient vector" 1554-1557, 2005

5 B. Xi, "Iterative wiener filter" 49 : 343-344, 2013

6 D. J. Park, "Fast tracking RLS algrithm using novel variable forgetting factor with unity zone" 27 : 2150-2151, 1991

7 A. H. Sayed, "Adaptive Filters" IEEE Press, Wiley-Interscience 2008

8 P. S. R. Diniz, "Adaptive Filtering Algorithms and Practical Implementation" Springer, LLC 2008

9 T. R. Gwadabe, "A comparison study between recursive inverse and iterative wiener filter algorithms" 101-106, 2013

10 최명수, "4S 해상 통신을 위한 채널 추정 알고리즘 비교 연구" 한국통신학회 38 (38): 288-295, 2013