Residue Number System Based Applications: A Literature Review
Loading...
Date
2022-09-11
Journal Title
Journal ISSN
Volume Title
Publisher
Annals Computer Science Series Journal
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