Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/ISMVL.2012.37 | ISMVL |
Keywords | Field | DocType |
decision diagrams,bent function,ternary function,multiple-valued functions,ternary case,certain class,binary case,disjoint quadratic form,quadratic form,paper studies binary,elementary fourier-sweet function,fourier-sweet function,error correction code,shape,data structures,vectors,fourier transform,affine transformation,cryptography,decision diagram,fourier transforms,affine transformations | Discrete mathematics,Addition theorem,Disjoint sets,Algebra,Singularity function,Quadratic form,Bent function,Invariant (mathematics),Complex-valued function,Mathematics,Parent function | Conference |
ISSN | Citations | PageRank |
0195-623X | 3 | 0.55 |
References | Authors | |
5 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stanislav StankoviĆ | 1 | 20 | 4.82 |
| Radomir S. Stankovic | 2 | 188 | 47.07 |
| Jaakko Astola | 3 | 1515 | 230.41 |