有效的模(2n+1)乘算法及其VLSI设计

摘要：

模乘运算在剩余数值系统、数字信号处理系统及其它领域都具有广泛的应用,模乘法器的硬件实现具有重要的作用.提出了一种改进的模(2n+1)余数乘法器的算法及其硬件结构,其输入为通常的二进制表示,因此无需另外的输入数据转换电路而可直接用于数字信号处理应用.通过利用模(2n+1)运算的周期性简化其乘积项并重组求和项,以及采用改进的进位存储加法器和超前进位加法器优化结构以减少路径延时和硬件复杂度.比较其它同类设计,新的结构具有较好的面积、延时性能.

关键词：剩余数值系统、模(2n+1)乘法器、周期性

所属期刊栏目：22

分类号：TN91

资助基金：国家高技术研究发展计划863计划2002AA133010

在线出版日期：2007-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：703-706