Title | ||
---|---|---|
Generation of Ternary Bent Functions by Spectral Invariant Operations in the Generalized Reed-Muller Domain |
Abstract | ||
---|---|---|
Spectral invariant operations for ternary functions are defined as operations that preserve the absolute values of Vilenkin-Chrestenson spectral coefficients. Ternary bent functions are characterized as functions with a flat Vilenkin-Chrestenson spectrum, i.e., functions all whose spectral coefficients have the same absolute value. It follows that any function obtained by the application of one or more spectral invariant operations to a bent function will also be a bent function. This property is used in the present study to generate ternary bent functions efficiently in terms of space and time. For a software implementation of spectral invariant operations it is convenient to specify functions to be processed by the generalized Reed-Muller expressions. In this case, each invariant operation over a function
<i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">f</i>
corresponds to adding one or more terms to the generalized Reed-Muller expression for
<i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">f</i>
. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/ISMVL.2018.00048 | 2018 IEEE 48th International Symposium on Multiple-Valued Logic (ISMVL) |
Keywords | Field | DocType |
Multiple valued functions,Spectral techniques,Vilenkin Chrestenson transform,spectral invariant operations | Boolean function,Discrete mathematics,Expression (mathematics),Computer science,Absolute value,Spacetime,Bent molecular geometry,Pure mathematics,Bent function,Ternary operation,Invariant (mathematics) | Conference |
ISSN | ISBN | Citations |
0195-623X | 978-1-5386-4465-2 | 0 |
PageRank | References | Authors |
0.34 | 5 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Milena Stankovic | 1 | 29 | 9.22 |
Claudio Moraga | 2 | 612 | 100.27 |
Radomir S. Stankovic | 3 | 188 | 47.07 |