Improved Implementation of a Reed-Muller Spectra Based Reversible Synthesis Algorithm

Reversible logic synthesis has been gaining much attention recently. There are many synthesis approaches including those using spectral techniques. In this paper, we discuss an improved implementation of a reversible synthesis algorithm for Toffoli networks based on Reed-Muller spectra. We use a compact RM spectral table in the algorithm to reduce runtime and memory occupation. This method is proved to be able to speed up synthesis for many benchmark reversible functions.