Efficient modulo adders using reversible circuits

Electronics and communication engineering

Reversible logic is a computing paradigm that has attracted significant attention in recent years due to its properties that lead to ultra-low power and reliable circuits. Reversible circuits are fundamental, for example, for quantum computing. Since addition is a fundamental operation, designing efficient adders is a cornerstone in the research of reversible circuits. Residue Number Systems (RNS) has been as a powerful tool to provide parallel and fault-tolerant implementations of computations where additions and multiplications are dominant. For the first time in the literature, the combination of RNS and reversible logic is used. The parallelism of RNS is leveraged to increase the performance of reversible computational circuits. Being the most fundamental part in any RNS, the implementation of different adders, namely ripple carry adder, carry save adder, carry look ahead adder, Kogge stone adder and Han Carlson Adder, using reversible logic. Analysis and comparison with different adders for modular addition are designed using reversible gates with minimum overhead in comparison to regular Brunt Kung modulo-adders.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.