Summary

International Symposium on Nonlinear Theory and its Applications

2010

Session Number:C1L-B

Session:

Number:C1L-B5

Residue to Weighted Converter for the Quinary Moduli Set {5n ? 2, 5n ? 1, 5n}

Hasan Amin Oseily,  Ali Massoud Haidar,  

pp.480-483

Publication Date:2010/9/5

Online ISSN:2188-5079

DOI:10.34385/proc.44.C1L-B5

PDF download (152.7KB)

Summary:
The residue number system (RNS) is a carry-free number system which can support high-speed and parallel arithmetic. One of the major issues in efficient design of RNS systems is the residue to weighted conversion which is an important issue concerning the utilization of RNS numbers in digital signal processing (DSP) applications. We present here an efficient design of residue to weighted converter for the newly introduced quinary moduli set {5n ? 2, 5n ? 1, 5n }, based on mixedradix conversion (MRC) algorithm. The proposed residue to weighted converter is adder-based and memory-less which can result in high-performance hardware. The proposed residue to weighted converter has better performance and also eliminates the use of multiplier, compared to the last work [10].