基于4模集合{2~n-1,2~n+1,2~n,2^(2n-1)-1}剩余数转换器设计

作     者：吕晓兰 肖明 

作者机构：广东石油化工学院计算机与电子信息学院茂名525000 

基　　金：广东省自然科学基金重点项目(S2011020002735) 广东省教育厅产学研结合项目(2011A090200088)资助 

出 版 物：《科学技术与工程》 (Science Technology and Engineering)

年 卷 期：2014年第22卷第13期

页      码：195-197,202页

摘      要：针对剩余数系统需要大动态处理范围的问题,提出了一个新的4基数模集合;并给出了相应的剩余数至二进制数转换算法和硬件实现。该算法采用4基数模集合{2n-1,2n+1,2n,22n-1-1},每个模的形式都具有2n±1的形式,模的动态范围达到5n-1;算法基于新中国剩余数定理2实现,模集合的乘法逆元全部属于闭合形式,硬件电路完全基于加法器构成。与同类模集合反向转换器相比,提出的转换器电路完全基于加法器构成,明显减小了转换器的电路延迟,有效地提高了集成度。

主 题 词：剩余数系统 剩余数至二进制数转换器 新中国剩余数定理2 加法器 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

D　O　I：10.3969/j.issn.1671-1815.2014.13.038

馆 藏 号：203258278...