基为4的可扩展模乘运算器设计  

Design of a Scalable Radix-4 Modular Multiplier

作　　者：麻永新[1] 曾晓洋[1] 顾叶华[1] 孙承绶[1] 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海200433

出　　处：《计算机工程与应用》2006年第12期110-113,共4页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划资助项目(编号:2003AA1Z1270);上海市科委重大攻关项目(编号:03dz15001);上海市科委集成电路创新基金资助项目(编号:037062016)

摘　　要：基于基为4的Montgomery模乘算法和改进的流水线组织结构,文章提出了一种结构优化的可扩展模乘运算器结构。设计中采用了按字运算的模乘算法,使本设计具有很好的可扩展性,它可以完成任意位数的模乘运算。同时,因为模乘运算器的运算数据通路采用多级处理单元的流水线结构,所以设计时可以很方便进行配置,以达到模乘运算器硬件成本和运算性能的折衷。分析结果显示,文章提出的模乘运算器结构具有很高的效率和很好的可扩展性。This paper presents an optimized architecture of a sealable radix-4 modular multiplier,based on radix-4 Montgomery multiplication algorithm and improved pipeline architecture.With the help of word-based modular multiplication algorithm,the proposed multiplier is able to work with any precision of the input operands,Adopting pipelined datapath with several processing elements,the multiplier can be easily adjusted to the available area or desired performance.The result shows that the proposed radix-4 modular multiplier is cost-effective in terms of area and performance.

关 键 词：Montgomery模乘算法 可扩展模乘器 模乘运算 高基 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]