Kazeem Alagbe Gbolagade ,
A Memoryless MRC Technique for RNS-to-Binary Conversion Using The Moduli Set (2n, 2n-1, 2n-1-1),
International Journal of Soft Computing,
Volume 4,Issue 3,
2009,
Pages 127-130,
ISSN 1816-9503,
ijscomp.2009.127.130,
(https://makhillpublications.co/view-article.php?doi=ijscomp.2009.127.130)
Abstract: In this study, we investigate Residue Number System (RNS) to binary conversion, which is an important issue concerning the utilization of RNS numbers in Digital Signal Processing (DSP) applications. We present a Mixed Radix Conversion (MRC) technique for efficient RNS to binary conversion. First, we show that the computation of the required multiplicative inverses can be eliminated. Next, we propose an adder based RNS to binary converter, which requires mod-(2n-1) or mod-(2n-1-1) instead of mod-(2n) (2n-1-1) required by other state of the art Chinese Remainder Theorem (CRT) based equivalent converters. The proposed converter outperforms CRT based equivalent state of the art converters in terms of both speed and area. Consequently, due to the fact that our scheme operates on smaller magnitude operands, it results in less complex adders, which potentially results in faster implementation.
Keywords: Residue number system;reverse conversion;chinese remainder theorem;mixed radix conversion;moduli selection;multiplicative inverses