一种基于中国剩余定理的高效乘法器设计

崔馨园; 李银; 袁华强

首页> 中文期刊> 《东莞理工学院学报》 >一种基于中国剩余定理的高效乘法器设计

一种基于中国剩余定理的高效乘法器设计

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于中国剩余定理(CRT)的乘法器,是一种新型的混合比特并行乘法器,目前已有的研究成果能使它媲美当前已知最快的乘法器。本文为扩大基于中国剩余定理的乘法器的适用范围,使这类乘法器的架构更一般化,设计了一种通用的公式,并选取不可约五项式f(x)=x^(m)+x^(m-k)+x^(m-2k)+x+1套用了该通用公式将其转化为F(x),通过对F(x)模约简求其商和余数来简化计算。在本文乘法器构建过程中,余数部分延用前人的方法采用中国剩余定理,求商部分创新性地采用两次求逆的方法,最后对该乘法器的时间复杂度和空间复杂度分析。结果表明该乘法器在时间复杂度稍大于当前最快的并行乘法算法的前提下,空间复杂度得到了优化。

著录项

来源
《东莞理工学院学报》 |2022年第5期|33-39|共7页
作者
崔馨园; 李银; 袁华强;
展开▼
作者单位

东莞理工学院计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算复杂性理论;
关键词
有限域; 乘法器; 中国剩余定理; 多项式基底;

相似文献

中文文献
外文文献
专利

1. 一种高效模（2n-2p）乘法器的设计 [J] . 周璐 ,李磊 . 微电子学与计算机 . 2013,第9期
2. 一种基于改进基4 Booth算法和Wallace树结构的乘法器设计 [J] . 吴美琪 ,赵宏亮 ,刘兴辉 . 电子设计工程 . 2019,第016期
3. 一种基于忆阻器的可扩展乘法器设计 [J] . 郑子遇 ,江先阳 ,汤知日 . 微电子学与计算机 . 2019,第11期
4. 一种基于旋变电机控制的正余弦乘法器设计 [J] . 刘太广 ,朱晓宇 ,苗韵 . 电子与封装 . 2018,第002期
5. 基于扩展多项式集的一种串行乘法器设计 [J] . 苏丹丹 . 吉首大学学报（自然科学版） . 2014,第003期
6. 一种基于大规模可编程逻辑器件的并行乘法器的设计 [C] . 邬杨波 ,李宏 ,胡建平 . 中国电子学会电路与系统学会第十六届年会 . 2001
7. 一种基于混合压缩树型结构的高性能浮点乘法器的设计 [A] . 刘炎 . 2015

一种基于中国剩余定理的高效乘法器设计

摘要

著录项

相似文献

相关主题

期刊订阅