首页 | 本学科首页   官方微博 | 高级检索  
     

多输出正交布尔函数的构造及其计数
引用本文:丁金扣,黄铮,温巧燕,杨义先. 多输出正交布尔函数的构造及其计数[J]. 北京邮电大学学报, 2005, 28(2): 9-11
作者姓名:丁金扣  黄铮  温巧燕  杨义先
作者单位:北京邮电大学,理学院,北京,100876;中国科学院,信息安全中心国家重点实验室,北京,100039;北京邮电大学,理学院,北京,100876;北京邮电大学,国家重点实验室,北京,100876
基金项目:国家自然科学基金,国家重点实验室基金,高等学校博士学科点专项科研项目
摘    要:利用二叉树,给出了一种构造多输出正交布尔函数的方法。对任意的正整数n,m(n≥m),当给定一个GF(2) n上的平衡函数f1(x)时,根据f1(x)的取值情况,把GF(2)n划分成若干个不相交的集合,由这些集合可递归地构造出平衡函数f2(x),…,fm(x),且它们的任意线性组合都是平衡函数。进一步给出了用这种方法所构造的多输出正交布尔函数的个数。

关 键 词:正交布尔函数  计数  平衡函数  二叉树
文章编号:1007-5321(2005)02-0009-03
修稿时间:2004-04-28

Construction and Enumeration of Multiple-Output Orthogonal Boolean Functions
DING Jin-kou,HUANG Zheng,WEN Qiao-yan,YANG Yi-xian. Construction and Enumeration of Multiple-Output Orthogonal Boolean Functions[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(2): 9-11
Authors:DING Jin-kou  HUANG Zheng  WEN Qiao-yan  YANG Yi-xian
Affiliation:1School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100876, China;3State Key Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China
Abstract:A method for constructing multi-output orthogonal Boolean functions is presented. For any given integers n,m(n≥m), and the balanced function f(x) onalphabet set, m balanced functions can be obtained by using bifurcate tree. Furthermore, arbitrary linear combination of these functions is balanced. i.e. We get a nvariable moutput orthogonal function. The enumeration of the functions are also given.
Keywords:orthogonal Boolean function  enumeration  balanced function  bifurcate tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号