Generation of Ternary Bent Functions by Spectral Invariant Operations in the Generalized Reed-Muller Domain
2018 IEEE 48th International Symposium on Multiple-Valued Logic (ISMVL)(2018)
摘要
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
f
corresponds to adding one or more terms to the generalized Reed-Muller expression for
f
.
更多查看译文
关键词
Multiple valued functions,Spectral techniques,Vilenkin Chrestenson transform,spectral invariant operations
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要