International Journal of Soft Computing

Year: 2009
Volume: 4
Issue: 3
Page No. 127 - 130

A Memoryless MRC Technique for RNS-to-Binary Conversion Using The Moduli Set (2n, 2n-1, 2n-1-1)

Authors : Kazeem Alagbe Gbolagade

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.

How to cite this article:

Kazeem Alagbe Gbolagade , 2009. A Memoryless MRC Technique for RNS-to-Binary Conversion Using The Moduli Set (2n, 2n-1, 2n-1-1). International Journal of Soft Computing, 4: 127-130.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved