具有线性结构的弹性函数非线性度的新上界

摘要：

讨论了具有线性结构的弹性函数的两个指标:沃什谱和非线性度,得到了具有线性结构的布尔函数的一些性质.利用沃尔什变换和汉明重量的方法,发现了:如果V是n元布尔函数,f(x)的线性结构,那么得到f(x)的沃尔什变换在为零这一事实,同时得到了一个布尔函数没有k(k≥0)维线性结构的充分条件.最后,利用以上结果推出了具有线性结构的弹性函数的非线性度的上界表达式.

关键词：布尔函数、线性结构、弹性函数、非线性度

所属期刊栏目：36

分类号：TN918.1

资助基金：国家自然科学基金60473028,60773003和60503010;陕西省自然科学基金2006F19;信息安全国家重点实验室中国科学院研究生院开放课题03-06

在线出版日期：2009-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：82-84