DocumentCode
2128336
Title
Using autocorrelation coefficient-based cost functions in ESOP-based Toffoloi gate cascade generation
Author
Rice, J.E. ; Suen, V.
Author_Institution
Dept. of Math. & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada
fYear
2010
fDate
2-5 May 2010
Firstpage
1
Lastpage
6
Abstract
A revision of an ESOP-based Toffoli gate cascade synthesis technique is presented. The cost metric used previously was replaced with a new cost metric based on autocorrelation coefficients to determine the placements of Toffoli gates. The algorithm remains capable of generating reversible circuits for large functions within reasonable time.
Keywords
correlation methods; logic design; logic gates; ESOP-based Toffoloi gate; autocorrelation coefficient; cost functions; exclusive-or sum-of-products; gate cascade generation; gate cascade synthesis technique; Benchmark testing; Complexity theory; Correlation; Cost function; Logic gates; Measurement; Transforms; ESOP; logic synthesis; reversible logic; toffoli gates;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering (CCECE), 2010 23rd Canadian Conference on
Conference_Location
Calgary, AB
ISSN
0840-7789
Print_ISBN
978-1-4244-5376-4
Electronic_ISBN
0840-7789
Type
conf
DOI
10.1109/CCECE.2010.5575167
Filename
5575167
Link To Document