论文部分内容阅读
余数系统(RNS)的并行运算特性使之在乘、加运算时模块间无进位传播,具有良好的时延和功耗特性,在乘加密集型的数字信号处理(DSP)系统中得到了广泛关注.当余数基为奇数时,可用奇偶检测完成余数系统中的大小比较、符号检测和溢出检测.结合中国剩余定理(CRT)和混合基转换(MRC)提出了余数基为{2n-1,2n+1,22n+1}的一种奇偶检测电路实现方法,并给出相关定理及其证明.该检测方法由两个模加法器和一个超前进位链构成,减小了电路复杂度.还给出了基于奇偶检测的RNS大小比较、符号检测和溢出检测电路实现方法,做到了电路模块化,从而易于实现基于RNS的算术逻辑单元(ALU)和DSP系统.
The parallel operation of the Remainder System (RNS) makes it easy to multiply and add modules without carry propagation and has good time delay and power dissipation characteristics. It is widely used in multiply and densely packed digital signal processing (DSP) systems Concerning, when the residue base is an odd number, the size comparison, symbol detection and overflow detection in the residue system can be done by using the odd-even detection.It is proposed that the residue base is {2n-1, 2n + 1,22n + 1}, and gives the related theorem and its proof.The detection method consists of two modulo adders and an advanced carry chain, which reduces the circuit complexity. The method of RNS size comparison, symbol detection and overflow detection based on parity detection is also given, which makes it possible to modularize the circuit and make it easy to realize RNS-based ALU and DSP system.