A hybrid forward/reverse converter in reversible logic to reduce hardware complexity of residual number system.

Saved in:

Bibliographic Details
Title:	A hybrid forward/reverse converter in reversible logic to reduce hardware complexity of residual number system.
Authors:	Asadpour, Ailin¹, Sabbagh, Amir¹ sabbagh@iauk.ac.ir, Emrani, Azadeh²
Source:	Majlesi Journal of Electrical Engineering. Jun2024, Vol. 18 Issue 2, p1-15. 15p.
Subjects:	Computer arithmetic, Computer circuits, Reversible computing, Technological innovations, Number systems
Abstract:	As an emerging technology, reversible computing enables the development of high-performance computing systems with low energy consumption. A residual number system (RNS) that performs arithmetic operations in parallel with error tolerance and no carry propagation requires forward and reverse converters to communicate with other digital circuits. Designing reversible forward and reverse converters using new technologies is very important due to their wide applications in implementing the RNS. These converters, which are the overhead of the system, increase energy consumption. This study proposes a hybrid converter conforming to reversible logic for the RNS. This hybrid converter unifies forward and reverse converters by sharing hardware and reversible gates. By using the mixed-radix conversion (MRC), the reverse conversion arithmetic relations adopt a similar format to that of the forward conversion arithmetic relations, and by adding a number of Fredkin gates and modifying the inputs, the reverse converter hardware is used to perform forward conversion. Based on the findings, the hybrid converter, which conformed to reversible logic for the moduli set {22n, 2n −1, 2n+1 −1} and {2n −1, 2n +1, 22n +1}, decreased the quantum cost to 19.56% and 19.52%, respectively. [ABSTRACT FROM AUTHOR]
	Copyright of Majlesi Journal of Electrical Engineering is the property of OICC Press 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:	As an emerging technology, reversible computing enables the development of high-performance computing systems with low energy consumption. A residual number system (RNS) that performs arithmetic operations in parallel with error tolerance and no carry propagation requires forward and reverse converters to communicate with other digital circuits. Designing reversible forward and reverse converters using new technologies is very important due to their wide applications in implementing the RNS. These converters, which are the overhead of the system, increase energy consumption. This study proposes a hybrid converter conforming to reversible logic for the RNS. This hybrid converter unifies forward and reverse converters by sharing hardware and reversible gates. By using the mixed-radix conversion (MRC), the reverse conversion arithmetic relations adopt a similar format to that of the forward conversion arithmetic relations, and by adding a number of Fredkin gates and modifying the inputs, the reverse converter hardware is used to perform forward conversion. Based on the findings, the hybrid converter, which conformed to reversible logic for the moduli set {22n, 2n −1, 2n+1 −1} and {2n −1, 2n +1, 22n +1}, decreased the quantum cost to 19.56% and 19.52%, respectively. [ABSTRACT FROM AUTHOR]
ISSN:	2345377X
DOI:	10.57647/j.mjee.2024.1802.29