信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2011年
5期
513-520,534
,共9页
旋转对称布尔函数%指数和%勒让德符号
鏇轉對稱佈爾函數%指數和%勒讓德符號
선전대칭포이함수%지수화%륵양덕부호
记0＜sj＜[n/2]为整数,j=0,1,…,r-1,称fn(x0,…,xn-1)=r-1∑j=0n-1∑i=0xixi+sj为多圈旋转对称布尔函数.定义S(e(fn(X)))=∑x∈Fn2e(fn(X)),其中,e(x)=(-1)x.利用差分分析的方法和勒让德符号等数论知识,计算多圈旋转对称布尔函数的指数和.对于奇素数p,建立了S(e(fn(X)))与S(e(fpn(X)))取值之间的联系,从而实际上给出了一种计算这类函数指数和的方法.同时给出特殊条件下2圈旋转对称布尔函数的指数和.
記0＜sj＜[n/2]為整數,j=0,1,…,r-1,稱fn(x0,…,xn-1)=r-1∑j=0n-1∑i=0xixi+sj為多圈鏇轉對稱佈爾函數.定義S(e(fn(X)))=∑x∈Fn2e(fn(X)),其中,e(x)=(-1)x.利用差分分析的方法和勒讓德符號等數論知識,計算多圈鏇轉對稱佈爾函數的指數和.對于奇素數p,建立瞭S(e(fn(X)))與S(e(fpn(X)))取值之間的聯繫,從而實際上給齣瞭一種計算這類函數指數和的方法.同時給齣特殊條件下2圈鏇轉對稱佈爾函數的指數和.
기0＜sj＜[n/2]위정수,j=0,1,…,r-1,칭fn(x0,…,xn-1)=r-1∑j=0n-1∑i=0xixi+sj위다권선전대칭포이함수.정의S(e(fn(X)))=∑x∈Fn2e(fn(X)),기중,e(x)=(-1)x.이용차분분석적방법화륵양덕부호등수론지식,계산다권선전대칭포이함수적지수화.대우기소수p,건립료S(e(fn(X)))여S(e(fpn(X)))취치지간적련계,종이실제상급출료일충계산저류함수지수화적방법.동시급출특수조건하2권선전대칭포이함수적지수화.
