A critical look at modular adders using residue number system

Abstract

Presently, computer scientists and researchers show greater interest in one of the ancient techniques, namely, Residue Number System (RNS) to use in different fields. In this paper, an introduction to RNS and Modular adders, their overview and detailed explanation are presented. In the RNS system, conventional data is encoded to RNS data in the first stage referred to as forward conversion. Later the reverse conversion is needed which decodes RNS data to conventional data. Among the conversions, the reverse conversion is more complex over the forward conversion. The decoding process can however be performed by availing the Chinese Remainder Theorem (CRT) or Mixed Radix Conversion (MRC) technique. In RNS applications such as modular multipliers, digital signal processing (DSP) applications, residue to binary converters, etc. The crucial component was modular adders, so that some of the modular adders are presented at the end of this paper.