Authors: Stanković, Stanislav
Stanković, Radomir 
Astola, Jaakko
Title: Remarks on shapes of decision diagrams and classes of multiple-valued functions
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
First page: 134
Last page: 141
Conference: 42nd IEEE International Symposium on Multiple-Valued Logic, ISMVL 2012; Victoria, BC; Canada; 14 May 2012 through 16 May 2012
Issue Date: 30-Jul-2012
ISBN: 978-0-769-54673-5
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2012.37
The paper studies binary and ternary functions that have decision diagrams of identical shape in the original and spectral (Fourier) domain. These functions are called Fourier-sweet functions. This class of functions involves certain classes of bent functions and quadratic forms in both binary and ternary cases. Bent functions and quadratic forms have applications in cryptography and error-correcting codes. Not all bent functions are Fourier-sweet functions. It follows, that Fourier-sweet functions are capable of capturing the differences among the classes of bent functions, and at the same time link them to quadratic forms. Representation by shape invariant decision diagrams in the original and spectral domain might provide some better insight into features of bent functions and quadratic forms. The functions represented by the disjoint quadratic forms in the binary case and diagonal forms in the ternary case are elementary Fourier-sweet functions. In both binary and ternary cases, the application of affine transformations, under certain precisely specified restrictions, to the elementary Fourier-sweet functions produces other Fourier-sweet functions.
Keywords: Decision diagrams | Fourier transform | Multiple-valued logic | Spectral techniques
Publisher: IEEE

Show full item record


checked on Jul 14, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.