Title :
A New efficient RNS-to-binary conversion for the three-moduli sets
Author :
Ye, Yanlong ; Hu, Jianhao ; Shang Ma ; Ling, Xiang
Author_Institution :
Nat. Key Lab. of Commun., Univ. of Electron. Sci. & Technol. of China (UESTC), Chengdu, China
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.
Keywords :
convertors; read-only storage; residue number systems; set theory; RNS; ROM; modulo operation; residue number system; residue-to-binary converter; shift-left operation; three-moduli set; Cathode ray tubes; Digital signal processing; Helium; Laboratories; Read only memory;
Conference_Titel :
Communications, Circuits and Systems, 2009. ICCCAS 2009. International Conference on
Conference_Location :
Milpitas, CA
Print_ISBN :
978-1-4244-4886-9
Electronic_ISBN :
978-1-4244-4888-3
DOI :
10.1109/ICCCAS.2009.5250359