Residue Number System Based Applications: A Literature Review

Abstract

Residue Number System (RNS) has become one of the most preferred solutions for the implementation of distributed and ubiquitous computing platforms such as cloud, wireless adhoc networks, applications which require tolerance against errors and scalable solutions in mission critical and next generation’s applications. The implementation of RNS for different applications require different approaches depending on the areas of applications. Some applications of Residue Number System described in literature are reviewed so as to illustrate the various· possibilities. Distinct features such as applications, architectures and implementations were considered. In this paper, we presented a comprehensive survey on the different areas of applications, architectures and implementations of RNS to various fields of Information Technology while also including new areas of applications hitherto not covered in previous surveys. The implementations issues with different types of applications such as moduli set, forward conversion, residue arithmetic units, reverse conversion and hardware design, were discussed. Lastly, we focus on the various challenges with the use of RNS and the different solutions that exist and also discuss the future trends in RNS. KEYWORDS: Moduli set, forward conversion, reverse conversion, Chinese Remainder Theorem, Mix Radix Conversion