A Study On the Design of Mixed Radix Converter using Partitioned Residues.

분할 잉여수를 사용한 혼합기수변환기 설계에 관한 연구

Residue Number System has carry free operation and parallelism each modulus, So it is used for special purpose processor such as Digital Signal Processing and Neuron Processor. Magnitude comparison and sign detection are in need of Mixed Radix Conversion, and these operations are impediment to improve the operation speed. So in this Paper, MRC(Mixed Radix Converter) is designed using modified partitioned residue to speed up the operation of MRC, so it has progressed maximum twice operation time but increased the size of converter comparison to other converter.

잉여수계(Residue Number System)는 각 모듈러스에 자리올림수의 전달이 필요 없고, 병렬 구조를 이루므로, 디지털 신호처리 및 신경망 처리기와 같은 전용 프로세서 설계에서 사용된다. 그러나, 크기 비교 및 부호 검출시에 혼합기수변환(Mixed Radix Conversion)이 요구되며, 이는 전체 연산 속도를 저해하는 요인이 된다. 그러므로 본 논문에서는 혼합기수 변환의 속도를 향상시키기 위하여 잉여수 분할 방법을 개선한 혼합기수변환기를 설계하였다. 설계된 변환기는 기존의 변환기에 비하여 연산기의 크기는 증가하지만 연산시간은 최대 2배가 향상되었다.