김창한, 장남수,

Vol. 27, No. 2, pp. 193-200, 4월. 2017
10.13089/JKIISC.2017.27.2.193, Full Text:
Keywords: Modular Operation, Error Detection, Bit-Serial Multiplier
Abstract

본 논문에서는 정수 모듈러 N(홀수) 연산을 모듈러$(2^r-1)N$ 연산으로 변환하여 연산중 발생하는 오류를 탐지하는 방법을 제시한다. 제안하는 방법은 모듈러 직렬 곱셈기의 경우 공간 복잡도는 50% 정도, 시간 복잡도는 1% 미만 증가한다, 제안하는 방법은 r=2 인 경우 1 비트 오류는 99%, 2 비트 오류는 50%, r=3 인 경우 1, 2 비트 오류를 99% 탐지가 가능한 효율적인 오류 탐지 방법이다.

Statistics
Cite this article