以{2^n-1,2^n,2^n＋1}为基的余数系统2^n高性能缩放  

High Efficient 2n Scaling for RNS {2^n-1,2^n,2^n＋1}

作　　者：马上[1] 胡剑浩[1] 叶燕龙[1] 

机构地区：[1]电子科技大学通信抗干扰国家级重点实验室,成都611731

出　　处：《电子科技大学学报》2010年第2期306-310,共5页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(60873076);国家863计划(2007AA01Z291)

摘　　要：数值缩放(scaling)的高效VLSI实现是基于余数系统(RNS)的DSP系统的关键问题之一。该文提出了有符号余数系统数值缩放通用算法,并结合基为{2n-1,2n,2n+1}的余数系统特性提出了其优化的2n缩放算法和VLSI实现结构,明确给出了在进行有符号RNS整数缩放时负数情况下所引入的修正常量计算方法。分析表明该方法较级联n个1bit缩放模块实现余数系统2n缩放具有更好的速度、面积和功耗特性,从而易于实现基于RNS的DSP系统。The high efficient very large scale integration （VSLI） implementation of scaling operation for residue number system （RNS） plays an important role in RNS-based digital signal processing （DSP） systems. In this paper, the general algorithm for scaling a positive number in RNS is presented fh＇stly. With the properties of moduli set {2^n-1,2^n,2^n＋1} and based on the proposed scaling algorithm, an efficient 2^n scaling scheme for this moduli set is proposed. Furthermore, the correction factor for negative numbers scaling is also presented. The analysis result shows that the proposed scaler has higher area and power consumption performances compared with the cascaded scaling scheme. The scaler can be used in the design ofRNS-based DSP systems.

关 键 词：中国剩余定理 数字信号处理 余数系统 数值缩放 超大规模集成电路 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]