一种剩余数到制图中模集合的新方法.docxVIP

一种剩余数到制图中模集合的新方法 剩余数据系统在通信系统、数据处理和数字数据处理等领域得到了前所未有的关注。余数系统是将一个位宽很长的二进制数转换成一组两两互质的模集合下位宽比较小剩余数来表示,而且每一个模通道之间的运算都是独立的,在整个运算过程中保持位宽不变,从而大大降低了在传统权重数电路中由于进位传播而造成的延迟,并且保证了运算的精度,从而保证了超高速信息流的实时通信。 一个典型的余数系统由三个部分组成,一是前置转换(二进制数至神余数转换,即前向转换);二是运算模块(模通道运算);三是后置转换(剩余数至二进制数转换,即后向转换)。由于传统的数字电路是二进制系统,为了保证剩余数系统被二进制系统接受,后置转换,即剩余数至二进制转换电路的设计至关重要。模集合的形式直接决定了整个剩余数系统模通道运算单元和后置转换器电路的复杂度;同时,模集合的选取也直接决定了基于该模集合的剩余数系统的处理能力。 近年来,为了满足对大动态范围和高并行性的需求,一些动态范围为5n位的模集合相继被提出。针对需要高并行性和动态范围的问题,本文提出四基数模集合{2n-1,2n+1,2n,22n-1-1},该模集合的动态范围达到5n-1,每一个模均具有2n±1形式。另外,该模集合的乘法逆元均符合闭合形式,剩余数至二进制数转换器的电路形式可以得到简化。本研究所提出的剩余数至二进制转换算法基于新中国剩余数定理2(New CRT-IⅡ)实现,硬件完全由基本的加法器构成。 1 确定余数集作2m3m4 设m1、m2,m3,m4为4个两两互素的正整数(mi为模,i=1,2,3,4)。设M=m1m2m3m4,|X|mi=xi定义为X取模mi所得到的余数。通过新中国余数定理2(New CRT-Ⅱ),余数表示(x1,x2,x3,x4)RNS能得到权重数X在0~M区间有唯一解。即 式中:k1、k2、k表示乘法逆元,满足 2 模间的互质 当n为任意整数时,该4基数模集合(2n-1,2n+1,2n,22n-1-1)模之间必须两两互质。 根据k1、k2、k、4基数模集合{2n-1,2n+1,2n,22n-1-1}表示下的剩余数(x1,x2,x3,x4)RNS转换为二进制数X: 式(4)中: 3 实现电路 在此设剩余数(x1,x2,x3,x4)RNS对应剩余数的二进制表示为: 3.1 旋转进位保留加法器fao 根据式(5),X12表示为 式中:xn,i:j表示截取xn的第i位至第j位,ue0afn,i:j表示对xn的第i位至第j位按位取反,(1)k表示k个1。符号“”表示拼接并置。 t1、t2、t3通过图1的操作数准备单元1实现,只需要n+1个非门。t1、t2、t3通过一个n位进位回转(EAC)的进位保留加法器(CSA)转换成两个操作数,随后通过模2n-1加法器实现A。由于t1最低位有n-1位’1’,所以该回旋进位保留加法器的低n-1位全加器(FA)可以用n-1个同或/或门对(XNOR/OR)代替。 根据式(6),X34表示为 式(8)中: 同样,t4、t5、t6通过操作数准备单元1,只需要n个非门即可实现。B用1个3输入模2n加法器实现,该模块由1个n位宽进位保留加法器和1个模2n加法器实现。由于t6有n-1位‘0’和一位‘1’,进位保留加法器的n全加器(FA)可以用1个同或/或门对(XNOR/OR)和n-1个异或/与门对(XOR/AND)代替,以减小电路面积。 3.3 加法器的实现 将式(7)和式(8)代入式(4),得到: 则C表示为 将X34、C代入式(9),X进一步表示为 式(10)中:D=B+2nC=C2n-1:0Bn-1:0=D3n-1:0。则最终得: 操作数t7、t8、t9、t12通过一些简单拼接移位和4n+1个反相器实现,通过图1操作数准备单元2完成。t7、t8、t9、t12通过一个两级的进位可回转的进位保留加法器(CSA)转换成两个操作数,然后通过一个模22n-1加法器实现C。由于t8和t9分别n和n-1位’1’,该2级的回旋进位保留加法器的2n-1全加器(FA)可以用同样个数的同或/或门对(XNOR/OR)代替,以减小电路面积。操作数准备单元3提供操作数D和E,该模块通过简单的移位拼接即可实现。最终X的实现,即就是式(11)的实现通过一个5n-1位的补码加法器完成。 举例:设n=4,则(m1,m2,m3,m4)分别为(15,17,16,127)。输入X的剩余数表示为(10,12,15,122),其二进制表示分别为x1=(1010)2,x2=(01100)2,x3=(1111)2,x4=(1111010)2。根据前面的分析,t1=(0101)2,t2=(1111)2,t3=(1001)2,根据A=|t1+t2+t3|2n-1,得到A=(1110)2。基于B=|t4+t