검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Compact Residue Arithmetic Multiplier Based on the Radix-4 Signed-Digit Multiple-Valued Arithmetic Circuits Radix-4 부호 있는 숫자 다중 값 산술 회로를 기반으로 하는 소형 잔여 산술 곱셈기

Shugang WEI, Kensuke SHIMIZU

  • 조회수

    0

  • 이것을 인용

요약 :

기수가 4인 부호 있는 숫자 산술을 기반으로 하는 간단한 잔여 산술 곱셈기가 제시됩니다. 기존의 잔여 연산 회로는 이진수 연산 시스템을 사용하여 설계되었지만 잔여 모듈의 연산 속도를 제한하는 캐리 전파가 발생합니다. 본 논문에서는 두 개의 기수-4 부호 있는 숫자(SD) 숫자 표현인 {-2,-1,0,1,2}와 {-3,-2,-1,0,1,2,3}를 사용합니다. 소개됩니다. 전자는 입력과 출력에 사용되고 후자는 제시된 곱셈기의 내부 산술 회로에 사용됩니다. 정수 4p 및 4p 1은 잔여수 체계(RNS)의 계수로 사용됩니다. p 는 양의 정수이며 부분 곱 생성과 부분 곱의 합을 위한 두 회로는 다중 값 전류 모드 회로를 사용하여 효율적으로 구성될 수 있습니다. 모듈로 m 부가, m=4p or m=4p 도 1에 도시된 바와 같이, 다중 값 회로를 갖는 SD 가산기 또는 end-around-carry SD 가산기에 의해 수행될 수 있으며 가산 시간은 피연산자의 워드 길이와 무관합니다. 모듈로 m 승수는 다중 값 모듈로의 이진 트리를 사용하여 간결하게 구성될 수 있습니다. m SD 가산기, 결과적으로 모듈로 m 곱셈은 ​​다음에서 수행됩니다. O(로그 p) 시간. 제시된 잔여 산술 곱셈기에 필요한 MOS 트랜지스터의 수는 약 86개입니다.p2 + 66p.

발행
IEICE TRANSACTIONS on Electronics Vol.E82-C No.9 pp.1647-1654
발행일
1999/09/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Issue on Integrated Electronics and New System Paradigms)
범주
비바이너리 아키텍처

작성자

키워드