10.57647/j.mjee.2024.1802.29

A Hybrid Forward/Reverse Converter in Reversible Logic to Reduce Hardware Complexity of Residual Number System

  1. Department of Computer Engineering, Kerman Branch, Islamic Azad University, Kerman, Iran
  2. Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran
Cover Image

Published 2024-05-11

How to Cite

Asadpour, A., Sabbagh, A., & Emrani, A. (2024). A Hybrid Forward/Reverse Converter in Reversible Logic to Reduce Hardware Complexity of Residual Number System. Majlesi Journal of Electrical Engineering, 18(2). https://doi.org/10.57647/j.mjee.2024.1802.29

HTML views: 0

PDF views: 5

Abstract

As an emerging technology, reversible computing enables the development of high-performance computing systems with low energy consumption. A residue 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 the addition of 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 {2^2n,2^n-1,2^(n+1)-1} and {2^n-1,2^n+1,2^2n+1}, decreased the quantum cost to 19.56% and 19.52%, respectively.

Keywords

  • Arithmetic Digital Circuits,
  • Computer Arithmetic,
  • Forward Converter,
  • Moduli Adder,
  • Residue Number System (RNS),
  • Reverse Converter
  • ...More
    Less