关于旋转对称布尔函数线性结构的几点注记
The Notes on the Linear Structures of Rotation Symmetric Boolean Functions作者机构:信息工程大学信息工程学院郑州450002
出 版 物:《电子与信息学报》 (Journal of Electronics & Information Technology)
年 卷 期:2012年第34卷第9期
页 面:2273-2276页
核心收录:
学科分类:0808[工学-电气工程] 07[理学] 0809[工学-电子科学与技术(可授工学、理学学位)] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家973计划项目(2012CB315905)资助课题
摘 要:该文研究了旋转对称布尔函数(RSBF)的线性结构特征,讨论了RSBF的代数次数与线性结构点之间的关系。证明了代数次数为n-1且平衡的偶数元RSBF不存在非全0的线性结构点这个公开问题。给出了自共轭轨道的计数公式,并以此计算了以全1向量为其线性结构点的RSBF的个数。