Reverse Conversion Using Core Function, CRT and Mixed Radix Conversion.

Saved in:

Bibliographic Details
Title:	Reverse Conversion Using Core Function, CRT and Mixed Radix Conversion.
Authors:	Ananda Mohan, P.¹ anandmohanpv@live.in
Source:	Circuits, Systems & Signal Processing. Jul2017, Vol. 36 Issue 7, p2847-2874. 28p.
Subjects:	Computer system conversion, Binary number system, Data conversion, Data transmission systems, Combinational circuits
Abstract:	In this paper, residue number system (RNS) to binary number system conversion using core function is compared with techniques using Chinese remainder theorem (CRT) and mixed radix conversion (MRC). The cause of inaccuracy of core function for comparison, sign detection and scaling is analyzed. In spite of the inaccuracy in estimating the exact core, the application of core function for RNS to binary conversion is shown to be accurate. Since not much attention has been given to the use of core function in designing reverse converters, reverse converters using core function has been explored for some moduli sets for which other techniques such as CRT and MRC also have been found to lead to complicated designs. Reverse converters for two three-moduli sets { $$2^{n}, 2^{n}-1, 2^{n+1}-1\}$$ and { $$2m-1, 2m, 2m+1\}$$ using core function and for one four-moduli set { $$2^{n}-3, 2^{n}-1, 2^{n}+1, 2^{n}+3\}$$ are presented and compared with earlier available designs using other techniques regarding hardware requirement and conversion time trade-offs. State-of-the-art models for ROM and combinational logic have been used to perform realistic estimate of area and conversion time. It has been shown that designs using core function may be preferable over other designs in some cases. [ABSTRACT FROM AUTHOR]
	Copyright of Circuits, Systems & Signal Processing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	In this paper, residue number system (RNS) to binary number system conversion using core function is compared with techniques using Chinese remainder theorem (CRT) and mixed radix conversion (MRC). The cause of inaccuracy of core function for comparison, sign detection and scaling is analyzed. In spite of the inaccuracy in estimating the exact core, the application of core function for RNS to binary conversion is shown to be accurate. Since not much attention has been given to the use of core function in designing reverse converters, reverse converters using core function has been explored for some moduli sets for which other techniques such as CRT and MRC also have been found to lead to complicated designs. Reverse converters for two three-moduli sets { $$2^{n}, 2^{n}-1, 2^{n+1}-1\}$$ and { $$2m-1, 2m, 2m+1\}$$ using core function and for one four-moduli set { $$2^{n}-3, 2^{n}-1, 2^{n}+1, 2^{n}+3\}$$ are presented and compared with earlier available designs using other techniques regarding hardware requirement and conversion time trade-offs. State-of-the-art models for ROM and combinational logic have been used to perform realistic estimate of area and conversion time. It has been shown that designs using core function may be preferable over other designs in some cases. [ABSTRACT FROM AUTHOR]
ISSN:	0278081X
DOI:	10.1007/s00034-016-0440-2