삼각함수 연산을 위한 CORDIC 알고리즘과 MVR-CORDIC 알고리즘의 비교

멀티미디어 시스템은 삼각함수를 비롯한 다양한 초월함수의 계산을 필요로 한다. CORDIC(Coordinate rotational digital computer)은 다양한 벡터 회전기반 산술연산에서 폭넓게 이용되는 초월함수 연산 기술이다. 기본 CORDIC 알고리즘은 쉬프트와 덧셈(Shift-and-Add)연산의 배열만으로 다양한 초월함수들을 효과적으로 구해낼 수 있기 때문에 간결성을 갖지만, 출력 데이터의 정밀도(precision)의 증가에 따라 늘어나는 반복 횟수로 인해서 실제 구현에서는 성능이 저하되는 약점을 가지고 있다. 이를 개선하기 위한 많은 수정 알고리즘들이 지속적으로 발표 되어 왔다. 본 논문은 다양한 개선 알고리즘들 중에서 반복횟수를 워드길이보다 작은 수로 고정하고 방향, 회전 시퀀스를 도입함으로써 성능을 향상시킨 MVR-CORDIC(Modified vector rotational CORDIC) 알고리즘에 대하여 반복횟수, 각오류, SQNR 등의 측면에서 기본 CORDIC 알고리즘과의 비교연구를 수행한다. 도출된 비교 연구결과는 MVR-CORDIC 알고리즘의 멀티미디어 시스템에의 응용을 위한 자료로 활용되어 실제 시스템의 성능향상에 큰 도움을 줄 것이다.