IEICE TRANSACTIONS on Information
Detection of Autosymmetry in Logic Functions Using Spectrum Technique
Summary :
The discrete nature of data in a functional domain can generally be replaced by the global nature of data in the spectrum domain. In this paper we propose a fast procedure to detect autosymmetric function as an application of the spectrum technique. The autosymmetric function differs from the usual symmetric function and strongly relates with EXOR-based representations. It is known that many practical logical networks are autosymmetric, and this nature allows a useful functional class to realize a compact network with EXOR gates. Our procedure is able to detect autosymmetric functions quickly by using spectral coefficients. In experiments, our technique can detect the autosymmetry of most networks with a small number of checks of the spectrum.
- Publication
- IEICE TRANSACTIONS on Information Vol.E86-D No.12 pp.2691-2697
- Publication Date
- 2003/12/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Computer System Element
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Ryoji ISHIKAWA, Goro KODA, Kensuke SHIMIZU, "Detection of Autosymmetry in Logic Functions Using Spectrum Technique" in IEICE TRANSACTIONS on Information,
vol. E86-D, no. 12, pp. 2691-2697, December 2003, doi: .
Abstract: The discrete nature of data in a functional domain can generally be replaced by the global nature of data in the spectrum domain. In this paper we propose a fast procedure to detect autosymmetric function as an application of the spectrum technique. The autosymmetric function differs from the usual symmetric function and strongly relates with EXOR-based representations. It is known that many practical logical networks are autosymmetric, and this nature allows a useful functional class to realize a compact network with EXOR gates. Our procedure is able to detect autosymmetric functions quickly by using spectral coefficients. In experiments, our technique can detect the autosymmetry of most networks with a small number of checks of the spectrum.
URL: https://global.ieice.org/en_transactions/information/10.1587/e86-d_12_2691/_p
Copy
@ARTICLE{e86-d_12_2691,
author={Ryoji ISHIKAWA, Goro KODA, Kensuke SHIMIZU, },
journal={IEICE TRANSACTIONS on Information},
title={Detection of Autosymmetry in Logic Functions Using Spectrum Technique},
year={2003},
volume={E86-D},
number={12},
pages={2691-2697},
abstract={The discrete nature of data in a functional domain can generally be replaced by the global nature of data in the spectrum domain. In this paper we propose a fast procedure to detect autosymmetric function as an application of the spectrum technique. The autosymmetric function differs from the usual symmetric function and strongly relates with EXOR-based representations. It is known that many practical logical networks are autosymmetric, and this nature allows a useful functional class to realize a compact network with EXOR gates. Our procedure is able to detect autosymmetric functions quickly by using spectral coefficients. In experiments, our technique can detect the autosymmetry of most networks with a small number of checks of the spectrum.},
keywords={},
doi={},
ISSN={},
month={December},}
Copy
TY - JOUR
TI - Detection of Autosymmetry in Logic Functions Using Spectrum Technique
T2 - IEICE TRANSACTIONS on Information
SP - 2691
EP - 2697
AU - Ryoji ISHIKAWA
AU - Goro KODA
AU - Kensuke SHIMIZU
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E86-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2003
AB - The discrete nature of data in a functional domain can generally be replaced by the global nature of data in the spectrum domain. In this paper we propose a fast procedure to detect autosymmetric function as an application of the spectrum technique. The autosymmetric function differs from the usual symmetric function and strongly relates with EXOR-based representations. It is known that many practical logical networks are autosymmetric, and this nature allows a useful functional class to realize a compact network with EXOR gates. Our procedure is able to detect autosymmetric functions quickly by using spectral coefficients. In experiments, our technique can detect the autosymmetry of most networks with a small number of checks of the spectrum.
ER -
English
