2006 IEEE Dallas/Cas Workshop on Design, Applications, Integration and Software 2006
DOI: 10.1109/dcas.2006.321050
|View full text |Cite
|
Sign up to set email alerts
|

Boolean Function Matching using Walsh Spectral Decision Diagrams

Abstract: ABSTRACT

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3

Citation Types

0
3
0

Year Published

2009
2009
2021
2021

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 7 publications
(3 citation statements)
references
References 9 publications
0
3
0
Order By: Relevance
“…Compared with studies based on the previous three methods, studies on Boolean matching that use spectral techniques are fewer in number. Moore et al [21] presented an NPN Boolean matching algorithm using Walsh spectra. The authors of [22] utilized Haar spectra to check the equivalence of two logic circuits.…”
Section: Related Workmentioning
confidence: 99%
“…Compared with studies based on the previous three methods, studies on Boolean matching that use spectral techniques are fewer in number. Moore et al [21] presented an NPN Boolean matching algorithm using Walsh spectra. The authors of [22] utilized Haar spectra to check the equivalence of two logic circuits.…”
Section: Related Workmentioning
confidence: 99%
“…A few other methods exist for solving the Boolean matching problem. In [23], the authors studied NPN Boolean matching using a Walsh Spectral Decision Diagram, and achieved an efficiency higher than that of Luks' hypergraph method. Lai et al [24] utilized a conflict-driven learning method to solve the multiple-output Boolean function matching problem.…”
Section: Related Workmentioning
confidence: 99%
“…One of the reasons for this renewed interest in spectral coefficients is that researchers such as Hansen and Sekine [18] have suggested new synthesis techniques based on the spectral coefficients of a function. Other work in this area includes techniques for Boolean matching [19], in reversible logic synthesis [20,21], and in multiple-valued applications [22]. The reader is directed to [23] for further details on advancements in spectral techniques in this field as well as various works by Falkowski and Yan including [24,25].…”
Section: Related Workmentioning
confidence: 99%