Electronics, Communication & Automation Technology

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

Expand
  • School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
陈建文(1976-),男,博士生,主要从事VLSI数字信号处理芯片的设计研究.

Received date: 2009-04-27

  Revised date: 2009-08-07

  Online published: 2010-05-25

Supported by

国家自然科学基金资助项目(60776020)

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.

Cite this article

Chen Jian-wen Yao Ruo-he . Design of High-Efficiency Residue-to-Binary Converter for Five-Moduli Set[J]. Journal of South China University of Technology(Natural Science), 2010 , 38(5) : 55 -60 . DOI: 10.3969/j.issn.1000-565X.2010.05.011

Outlines

/