곱셈기를 사용한 배정도 정수 나눗셈기
송홍복, 조경연 · 2010
본 논문에서는 ‘ω bit× ωbit =2ωbit’ 곱셈기를 사용하여 2ω 비트 정수 N과 ω 비트 정수 D 의 나눗셈을 수행하는 알고리즘을 제안한다. 본 연구에서 제안하는 알고리즘은 제수 D 가 ‘D=0.d×2L, 0.5<0.d<l.0’일 때, ‘0.d×l.g=l+e, e<2-ω가 되는 ‘, 의 근사 값 ‘1.g×2-L’을 가칭 상역수로 정의하고, 피제수 N을 ‘ω-3’ 비트보다 작은 워드로 분할하고, 각 분할된 워드에 상역수를 곱해서 부분 몫을 계산하고, 부분 몫을 합산하여 배정도 정수 나눗셈의 몫을 구한다. 제안한 알고리즘은 정확한 몫을 산출하기 때문에 추가적인 보정이 요구되지 않는다. 본 논문에서 제안하는 알고리즘은 곱셈기만을 사용하므로 마이크로프로세서를 구현할 때 나눗셈을 위한 추가적인 하드웨어가 요구되지 않는다. 그리고 기존 알고리즘인 SRT 방식에 비해 동작속도가 빠르다. 따라서 본 논문의 연구 결과는 마이크로프로세서 및 하드웨어 크기에 제한적인 SOC (System on Chip) 구현 등에 폭넓게 사용될 수 있다.
Cited by 0 works.