中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A simplified architecture for modulo (2(n)+1) multiplication

文献类型:期刊论文

作者Ma, YT
刊名IEEE TRANSACTIONS ON COMPUTERS
出版日期1998-03-01
卷号47期号:3页码:333-337
关键词convolution Fermat number transform RNS arithmetic modulo (2(n)+1) multiplication Booth's algorithm Wallace tree carry save adder CSA array carry lookahead adder
ISSN号0018-9340
英文摘要The module (2(n) + 1) multiplication is widely used in the computation of convolutions and in RNS arithmetic and, thus, it is important to reduce the calculation delay. This paper presents a concept of a module (2(n) + 1) carry save adder (MCSA) and uses two MCSAs to perform the residue reduction. We also apply Booth's algorithm to the module (2(n) + 1) multiplication scheme in order to reduce the number of partial products. With these techniques, the new architecture reduces the multiplier's calculation delay and is suitable for VLSI implementation for moderate and large n (n greater than or equal to 16).
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:000072705400007
出版者IEEE COMPUTER SOC
源URL[http://119.78.100.204/handle/2XEOYT63/13264]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Ma, YT
作者单位Chinese Acad Sci, Comp Technol Inst, Ctr High Performance Comp, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Ma, YT. A simplified architecture for modulo (2(n)+1) multiplication[J]. IEEE TRANSACTIONS ON COMPUTERS,1998,47(3):333-337.
APA Ma, YT.(1998).A simplified architecture for modulo (2(n)+1) multiplication.IEEE TRANSACTIONS ON COMPUTERS,47(3),333-337.
MLA Ma, YT."A simplified architecture for modulo (2(n)+1) multiplication".IEEE TRANSACTIONS ON COMPUTERS 47.3(1998):333-337.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。