본 논문에서는 변경된 Given회전을 이용한 QR 분해와 이를 기반으로 하는 RLS 알고리듬의 구현에 대하여 연구하였다. Givens 회전은 CORDIC(Coordinate Rotation Digital Computer) 연산을 반복 수행하여 구한다. QR 분해의 계산 시간을 줄이기 위해 1회의 Givens 회전에 필요한 CORDIC 연산의 반복 회수를 제한하였으며 보정계수를 계산할 때의 제곱근 계산을 없애기 위해 2회전 방법을 사용하였다.
In this paper we studied an implementation of QR decomposition-based RLS algorithm using modified Givens rotation method. Givens rotation can be obtained with a sequence of the CORDIC operations. In order to reduce the computing time of QR decomposition we restricted the number of iterations of the CORDIC operation per a Givens rotation and used double-rotation method to remove the square-root in the scaling factor.
