期刊文献+

剩余数系统{2~n+1,2^(n+1)+1,2~n}符号检测设计与优化

Design and Optimization of Sign Detection in Residue Number System{2~n+1,2^(n+1)+1,2~n}
在线阅读 下载PDF
导出
摘要 提出一个新的针对剩余数模集合{2n+1,2n+1+1,2n},快速的符号检测算法。该符号检测系统仅由3个单元组成,一个n位宽度的仅为保留加法器单元,一个n位比较器单元和一个n位前缀加法器单元,其中进位保留加法器和比较器单元是并行的。实验结果表明,相比于其他剩余数符号检测系统,平均速度提高了约36%,面积相对保留约63%。 We propose a fast algorithm for sign-extraction of a number given in the Residue Number System{2^n+1 , 2^n+1+1,2^n}. The algorithm can be implemented using three units,one n-bit wide carry save adder,one n-bit wide comparator,and one prefix adder unit,two of which can be done in parallel. The experimental results indicate that the proposed circuit offers 63%,and 36% savings on average in terms of area,and delay,respectively,better than the unit based on previous sign detection algorithm.
作者 吕晓兰 肖明
出处 《电子器件》 CAS 北大核心 2014年第4期613-616,共4页 Chinese Journal of Electron Devices
基金 广东省自然科学基金重点项目(S2011020002735)
关键词 剩余数系统 符号检测 VLSI 加法器 RNS ( residue number system) sign detection VLSI adder
  • 相关文献

参考文献9

  • 1MiroslavDL,DejanVT,BrianLE.信号处理滤波器设计——基于MATLAB和Mathematica的设计方法[M].朱义胜,董辉,等,译.北京:电子工业出版社,2004.
  • 2Ulman Z D. Sign Detection and Implicit-Explicit Conversion of Numbers in Residue Arithmetic [ J ] IEEE Trans. Comput. , 1983, C-32(6) :590-594.
  • 3Vu T V. Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding [ J ]. IEEE Trans Comput, 1985 ,C-34(7) :646-651.
  • 4Kaushik S. Sign Detection in Residue Code[ J]. Comput and Elect Engineering, 1986,12 ( 1 ) :65-71.
  • 5Al-Radadi E,Siy P. RNS Sign Detector Based on Chinese Remainder Theorem II(CRT I1) [ J ]. Comput Math Appl,2003,46 ( 10-11 ) : 1559- 1570.
  • 6Tomczak T, Fast Sign Detection for RNS ( 2n- 1,2n, 2n + 1 ) [ J ]. IEEE Trans Circuits Syst 1,2008,55 (6) :1502-1511.
  • 7Bi S Q, Gross W J. The Mixed-Radix Chinese Remainder Theorem and Its Applications to Residue Comparison [ J ]. IEEE Trans Comput ,2008,57 (12) : 1624-1632.
  • 8Piestrak S J. Design of Residue Generators and Muhioperand Modular Adders Using Carry-Save Adders [ J ]. IEEE Trans Comput, 1994,43 ( 1 ) :68-77.
  • 9Tyagi A A. Reduced-Area Scheme for Carry-Select Adders [ J ]. IEEE Trans Comp, 1993,42 ( 10 ) : 1163-1170.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部