Improved Implementation of a Reed-Muller Spectra Based Reversible Synthesis Algorithm
Jing Zhong, Jon C. Muzio · 2007
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.