상세 보기
개선된 다정도 CSA에 기반한 모듈라 곱셈기 설계
A Design of Modular Multiplier Based on Improved Multi-Precision Carry Save Adder
- 김대영;
- 이준용
초록
가산기를 이용하여 몽고메리 곱셈을 수행하는 모듈라 곱셈기를 구현하는 방법은 선택한 가산기의 종류에 따라 달라진다. 가산기로 CPA를 사용하는 경우는 캐리 전파 문제가 발생되며, CSA를 사용하는 경우는 최종 결과 보정이 요구된다. 다정도 CSA는 CSA와 CPA를 접목함으로써 이 두 문제를 동시에 해결한 방식이다. 본 논문에서는 기존의 다정도 CSA의 캐리 체인 구조를 변경함으로써, 하드웨어 자원과 수행시간을 동시에 감소시킨 새로운 방식을 제안하였다. 결과적으로, 모듈라 곱셈기를 반복 사용하여 큰 정수의 곱셈과 멱승을 수행하는 모듈을 기존의 방식보다 더 빠르고 더 작게 구현할 수 있다.
키워드
모듈라 곱셈기; 몽고메리 알고리즘; 다정도 CSA; Modular Multiplier; Montgomery Algorithm; Multi-precision CSA
- 제목
- 개선된 다정도 CSA에 기반한 모듈라 곱셈기 설계
- 제목 (타언어)
- A Design of Modular Multiplier Based on Improved Multi-Precision Carry Save Adder
- 저자
- 김대영; 이준용
- 발행일
- 2006
- 저널명
- 정보과학회논문지 : 시스템 및 이론
- 권
- 33
- 호
- 4
- 페이지
- 223 ~ 230
- 출판사
- 한국정보과학회
- 발행국가
- 대한민국
- 분량
- 8 페이지
- ISSN
- P 1229-683X