RNS to Binary Conversion

P. V. Ananda Mohan
Additional contact information
P. V. Ananda Mohan: CDAC, R&D

Chapter Chapter 5 in Residue Number Systems, 2016, pp 81-132 from Springer

Abstract: Abstract This important topic has received extensive attention in literature. The choice of the moduli set in RNS is decided by the speed of RNS to binary conversion for performing efficiently operations such as comparison, scaling, sign detection and error correction. Both ROM-based and non-ROM-based designs will be of interest. The number of moduli to be chosen is decided by the desired dynamic range, word length of the moduli and ease of RNS to binary conversion. There are two basic classical approaches to converting a number from RNS to binary form. These are based on Chinese Remainder Theorem (CRT) and Mixed Radix Conversion (MRC) [1]. Several new techniques have been introduced recently such as New CRT-I, New CRT-II, Mixed-Radix CRT, quotient function, core function and diagonal function. All these will be presented in some detail.

Keywords: Binary Conversion; Modular Set; Mixed Radix Conversion (MRC); Chinese Remainder; Least Significant Bit (LSBs) (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-41385-3_5

Ordering information: This item can be ordered from
http://www.springer.com/9783319413853

DOI: 10.1007/978-3-319-41385-3_5

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().