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

• 作者: 周宇 肖国镇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 布尔函数 线性结构 弹性函数 非线性度
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 82-84
• 页数: 3页
• 分类号: TN918.1
• 字数: 3291字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.06.020

摘要

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