Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (5): 55-60.doi: 10.3969/j.issn.1000-565X.2010.05.011

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Design of High-Efficiency Residue-to-Binary Converter for Five-Moduli Set

Chen Jian-wen  Yao Ruo-he   

  1. School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2009-04-27 Revised:2009-08-07 Online:2010-05-25 Published:2010-05-25
  • Contact: 姚若河（1961-），男，教授，博士生导师，主要从事集成电路系统设计、半导体物理及器件研究．E-mail：phrhyao@scut．edu．cn E-mail:jw．c@mail．scut．edu．cn
  • About author:陈建文（1976-），男，博士生，主要从事VLSI数字信号处理芯片的设计研究．
  • Supported by:

    国家自然科学基金资助项目（60776020）

PDF

1701

Abstract:

As the mixed radix conversion algorithm can not simultanously deal with multiple moduli,the residue-to-binary converter based on the algorithm is of large area and long delay.In order to solve this problem,a high-efficiency and parallell conversion algorithm based on the Chinese remainder theorem is proposed,and the correspon-ding circuit is designed.The proposed algorithm uses the five-moduli set {2n-1,2n,2n＋1,2n＋1-1,2n-1-1} to deal with the five moduli in parallel,eliminates all the terms whose values exceed the dynamic range,and implements the hardware by using adders as the primitive operators.Experimental results indicate that the proposed converter is 12% more compact and 14% faster than the common ones using the same 5-moduli set.

Key words: Chinese remainder theorem, residue number system, residue-to-binary converter, adder