北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2005年
2期
9-11
,共3页
丁金扣%黄铮%温巧燕%杨义先
丁金釦%黃錚%溫巧燕%楊義先
정금구%황쟁%온교연%양의선
正交布尔函数%计数%平衡函数%二叉树
正交佈爾函數%計數%平衡函數%二扠樹
정교포이함수%계수%평형함수%이차수
利用二叉树,给出了一种构造多输出正交布尔函数的方法.对任意的正整数n,m(n≥m),当给定一个GF(2)n上的平衡函数f1(x)时,根据f1(x)的取值情况,把GF(2)n划分成若干个不相交的集合,由这些集合可递归地构造出平衡函数f2(x),…,fm(x),且它们的任意线性组合都是平衡函数.进一步给出了用这种方法所构造的多输出正交布尔函数的个数.
利用二扠樹,給齣瞭一種構造多輸齣正交佈爾函數的方法.對任意的正整數n,m(n≥m),噹給定一箇GF(2)n上的平衡函數f1(x)時,根據f1(x)的取值情況,把GF(2)n劃分成若榦箇不相交的集閤,由這些集閤可遞歸地構造齣平衡函數f2(x),…,fm(x),且它們的任意線性組閤都是平衡函數.進一步給齣瞭用這種方法所構造的多輸齣正交佈爾函數的箇數.
이용이차수,급출료일충구조다수출정교포이함수적방법.대임의적정정수n,m(n≥m),당급정일개GF(2)n상적평형함수f1(x)시,근거f1(x)적취치정황,파GF(2)n화분성약간개불상교적집합,유저사집합가체귀지구조출평형함수f2(x),…,fm(x),차타문적임의선성조합도시평형함수.진일보급출료용저충방법소구조적다수출정교포이함수적개수.