Journal of South China University of Technology(Natural Science) >
Design of High-Efficiency Residue-to-Binary Converter for Five-Moduli Set
Received date: 2009-04-27
Revised date: 2009-08-07
Online published: 2010-05-25
Supported by
国家自然科学基金资助项目(60776020)
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.
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
/
| 〈 |
|
〉 |