이 논문은 잔여 수 체계(Residue Number System, RNS)에서 모듈로-(2^{2n}+1) 산술 연산을 효율적으로 수행하는 방법을 제안한다.
주요 내용은 다음과 같다:
기존 모듈로 집합 {2^n, 2^n-1, 2^n+1}에 모듈로-(2^{2n}+1)을 추가하여 동적 범위를 약 70% 늘렸다.
모듈로-(2^{2n}+1)의 비트 폭이 두 배라 속도 균형이 깨지는 문제를 해결하기 위해, 모듈로-(2^n±j)로 분해하였다. 이를 통해 동적 범위를 유지하면서도 속도 균형을 보장할 수 있다.
모듈로-(2^n±j) 가산기와 곱셈기를 설계하고, Spartan 7S100 FPGA에 구현하였다. 6비트 룩업 테이블(LUT)을 활용하여 n=5일 때 효율적인 실현이 가능하다.
실험 결과, 모듈로-(2^n±j) 가산기와 곱셈기가 모듈로-(2^{2n}+1) 대비 속도, 면적, 전력 측면에서 우수한 성능을 보였다. 또한 모듈로-(2^{2n}+1)보다 모듈로-(2^n±1)이 더 효율적인 것으로 나타났다.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문