A New efficient RNS-to-binary conversion for the three-moduli sets

YanLong Ye,Jianhao Hu,Shang Ma,Xiang Ling
DOI: https://doi.org/10.1109/ICCCAS.2009.5250359
2009-01-01
Abstract:The residue-to-binary (R/B) converter plays an important role in the applications of residue number system (RNS). Due to its special number theoretic properties, RNS with powers-of-two related moduli sets has received much more attention than those with other forms of moduli. In this paper, we present a general R/B conversion algorithm for four well studied three-moduli sets. The proposed scheme employs a small size ROM and shift-left operations to perform modulo operations and to replace multiplications. Thus, the proposed converters can be implemented by fast and simple architectures.
What problem does this paper attempt to address?