Document Type : Reseach Article

Authors

• Ailin Asadpour ¹
• Amir Sabbagh Molahosseini ²
• Azadeh Alsadat Emrani Zarandi ³

¹ Department of Computer Engineering, Kerman Branch, Islamic Azad University, Kerman, Iran

² Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Kerman, Iran

³ Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran

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

• Computer Arithmetic
• Arithmetic Digital Circuits
• Residue Number System (RNS)
• Forward Converter
• Reverse Converter
• Modulo Adder