一种余数系统基扩展算法及VLSI实现.pdfVIP

第 44卷 第 2期 电 子 科 技 大 学 学 报 Vb1．44 NO．2 2015年3月 JournalofUniversityofElectronicScienceandTechnologyofChina M or．2015 一 种余数系统基扩展算法及VLSI实现 马 上，汪陈浩，胡剑浩 (电子科技大学通信抗干扰技术国家级重点实验室 成都 611731) 【摘要】基扩展是余数系统(RNs)在数字信号Ak~(DSP)系统中应用的关键问题之一。该文提出了一种新型基扩展算法， 实现基为 {2一1，2，2+1}的余数系统到基为f2 一1，2 ，20+1}的余数系统的动态范围扩展。给出其VLSI实现结构，并基于 f2”一1，2，2+1}的特性对该结构进行了优化，使该实现结构仅由普通二进制加法器和模加法器构成。基于单位门模型和ASIC 的性能对比分析结果表明，在实现相同动态范围扩展时，该算法具有良好的VLSI实现性能。 关 键 词 基扩展： 数字信号处理； 余数系统：超大规模集成电路 中图分类号 TP33 文献标志码 A doi：10．3969~．issn．1001．0548．2015．02．008 ANew BaseExtensionAlgorithm andVLSIImplement forResidueNumberSystem MA Shang，WANGChen-hao，andHUJian—hao (NationalKeyLaboratoryofScienceandTechnologyonCommunications，UniversityofElectronicSciencenadTechnoloyg ofChina Chengdu 611731) Abstract Thebaseextensionoperationforresiduenumbersystems(RNS)playsanimportantrolein RNS-baseddigitalsignalprocessing(DSP)systems．Inthispaper，anewbaseextensionalgorithm isproposed whichcanextendthedynamicrnagefrom moduliset{2 一1，2，2 +1} tomoduliset{2 一1，2 ，2 +1}．Inthis paper，theverylargescaleintegrated(VLSI)circuitsimplementoftheproposedalgorithm isalsopresented，wiht thepropertiesofmoduliset{2 一1，2，2+1}，hteimplementiScomposedofbinaryaddersandmodularadders； Theanalysisresultbasedonunit．gatemodelandASIC (applicationspecificintegratedcircuit)implementation showshtattheVLSIimplementationoftheproposedbaseextensionalgorihtm exhibitsbetterperformancesforhte samedynamicrangeextension． Keywords baseextension； digitalsignalprocessing； residuenumbersystem； VLSIcircuits 余数系统(residuenumbersystem，RNS)是一种 新的余数基分量来扩大余数系统的动态范围L4J；第 非权重数值表征系统，它将传统的较大位宽的乘加 二类保留原余数系统的通道数量不变，通过增加原 运算分解为多个较小位宽的并行通道进行处理，从 余数基的数据位宽来实现动态范围的扩大。 而降低了复杂度和计算的关键路径，可获得高速、