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

Design of a Scalable Radix-4 Modular Multiplier

基于基为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.