计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
10期
51-56
,共6页
非线性度%代数免疫度%互补对称布尔函数%对称布尔函数
非線性度%代數免疫度%互補對稱佈爾函數%對稱佈爾函數
비선성도%대수면역도%호보대칭포이함수%대칭포이함수
互补对称布尔函数是一类特殊的对称布尔函数.在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数.特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数.通过布尔函数非线性度、Walsh谱和Krawtchouk多项式间的关系,计算出互补对称布尔函数的非线性度.结果表明,任意n元互补对称布尔函数的非线性度为2(n-1)-1/2[n/(n/2)].
互補對稱佈爾函數是一類特殊的對稱佈爾函數.在所有代數免疫最優的對稱佈爾函數中,有相噹的比例均屬此類函數.特彆是噹變元數量為2m元時,有2/3比例的代數免疫最優對稱佈爾函數都是互補對稱佈爾函數.通過佈爾函數非線性度、Walsh譜和Krawtchouk多項式間的關繫,計算齣互補對稱佈爾函數的非線性度.結果錶明,任意n元互補對稱佈爾函數的非線性度為2(n-1)-1/2[n/(n/2)].
호보대칭포이함수시일류특수적대칭포이함수.재소유대수면역최우적대칭포이함수중,유상당적비례균속차류함수.특별시당변원수량위2m원시,유2/3비례적대수면역최우대칭포이함수도시호보대칭포이함수.통과포이함수비선성도、Walsh보화Krawtchouk다항식간적관계,계산출호보대칭포이함수적비선성도.결과표명,임의n원호보대칭포이함수적비선성도위2(n-1)-1/2[n/(n/2)].
