k-阶旋转对称函数性质分析与轨道计数

摘要：

研究了k-阶旋转对称函数的性质,证明了k-阶旋转对称函数的Walsh谱和自相关函数都满足k-阶的旋转对称.分析发现k-阶旋转对称函数的很多性质都可以利用其轨道来刻画,并给出了k-阶旋转对称函数的轨道中的长圈和短圈的计数公式.

关键词：布尔函数、旋转对称、Walsh谱、计数

所属期刊栏目：33

分类号：TN918.1

资助基金：国家重点基础研究发展计划”973”计划基金资助项目2012CB315905,2012CB315901

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

页数：共6页

页码：114-119