论文部分内容阅读
设计了一种257bit快速Montgomery模乘器。针对Montgomery算法中大数乘法操作存在耗时过长问题，采用二次Booth32编码与Wallace树压缩思想，将三次乘法做成三级流水结构，并将加法和可能的减法巧妙的结合在第3次乘法中，最大限度地提高计算并行性。仿真结果表明，整个模乘器可工作在140MHz频率下，建立流水的时间是42．329ns，其后每次模乘时间是7．022ns，性能远远优于现有的模乘器。所设计的模乘器可用于模乘运算的高性能实现，尤其在设计多核运算模块时其性能优势比较明显。