4模余数系统反向转换器的设计.docVIP

4模余数系统反向转换器的设计 　　摘 要： 反向转化已经成为制约剩余数系统发展的瓶颈问题，尤其对于模集合个数多于3个的模集合。针对4基数模集合{2n，22n+1，2n+1，2n-1}，在新中国余数定理Ⅰ的基础上，提出了一个新的高效并行转换算法。该算法可同时处理4个模，处理数的动态范围达到5n位，乘法逆元全部采用闭合形式，电路完全基于加法器构成，硬件实现容易。理论分析表明，与同类模集合反向转换器相比，大大降低了对硬件电路的要求，明显减小了转换器的面积和电路延迟，提高了转换效率。 　　关键词： 新中国余数定理； 反向转换； 余数系统； VLSI 　　中图分类号： TN911?34 文献标识码： A 文章编号： 1004?373X（2016）02?0110?03 　　Design of reverse convertor for 4?moduli residue number system 　　L? Xiaolan， CUI Delong 　　（College of Computer and Electronic Information， Guangdong University of Petrochemical Technology， Maoming 525000， China） 　　Abstract： The reverse conversion has become the bottleneck which restricts the development of the residue number system （RNS）， especially for the moduli sets in which the number of the moduli is larger than 3. For the 4?moduli set {2n， 22n+1， 2n+1， 2n-1}， a new efficient parallel conversion algorithm is proposed based on the new Chinese Remainder Theorem I. The proposed algorithm can deal with the four moduli simultaneously， and the dynamic range of the treatment number can reach up to 5n bits. The close form is adopted by the multiplicative inverse of the moduli set， and the circuit is entirely constituted based on the summator， which is easy for hardware implementation. The theoretical analysis indicates that， compared with the congeneric moduli?set reverse converter， the system can greatly reduce the requirements for hardware circuit， obviously decrease the area and circuit delay of the converter， and improve the conversion efficiency. 　　Keywords： new Chinese Remainder Theorem； reverse conversion； residue number system； VLSI 　　0 引 言 　　随着大规模集成电路发展，高集成度，高精度便携式电子系统的发展，在信号处理方面，大规模的并行处理技术已经逐步取代传统的信号处理技术。基于此，剩余数系统以其特有的无权重和并行运算特性，成为大规模并行信号处理技术的最佳选择[1?2]。 　　剩余数系统应用的意义已经被证明，尤其在处理密集型加、减、乘、除等运算速度上占有绝对的优势。然而，由于其运算的复杂性，在剩余数系统就失去了并行性的优势，这些运算有时不得不将余数转换成二进制数后再做运算，所以会浪费大量的电路面积和延迟。为了提高此类运算电路的性能，近年来许多和研究人员开始对此领域进行研究，但是大部分主要针对比较常用的3模集合[3?4]{2n，2n+1，2n-1}。 　　本文针对4模集合[5]{2n，22n+1，2n+1，2n-1}，在分析模集合特征的基础上，提出了一个新反向转换算法，并基于加法器实现其VLSI结构。