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

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 prese...

Full description

Saved in:
Bibliographic Details
Main Authors: Ye, Yanlong, Hu, Jianhao, Ma, Shang, Ling, Xiang
Format: Conference Proceeding
Language:English
Subjects:
Cathode ray tubes
Digital signal processing
Helium
Laboratories
Read only memory
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICCCAS.2009.5250359