布尔函数性质Walsh谱和算术Walsh谱

摘要：

经典的Walsh谱技术是研究布尔函数性质的有效方法,算术Walsh变换是一种新提出的带进位的Walsh变换,定义多元2-adic数上的加法和乘法运算,构建一种新的环结构,是对经典Walsh变换的带进位计算的模拟.对两种Walsh谱变换的性质进行了比较,并证明了对称布尔函数的算术Walsh变换是实值对称函数.具有相同汉明重量的点具有相同的算术Walsh系数.

关键词：Walsh变换、2-adic数、算术Walsh变换、对称布尔函数

所属期刊栏目：13

分类号：TN918.1

资助基金：国家自然基金资助61272037,61070249

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

页数：共4页

页码：4808-4811