多输出正交布尔函数的构造及其计数

• 作者: 丁金扣 杨义先 温巧燕 黄铮
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 正交布尔函数 计数 平衡函数 二叉树
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 论文
• 页码范围: 9-11
• 页数: 3页
• 分类号: O157.4|TN918.1
• 字数: 3288字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5321.2005.02.003

摘要

利用二叉树,给出了一种构造多输出正交布尔函数的方法.对任意的正整数n,m(n≥m),当给定一个GF(2)n上的平衡函数f1(x)时,根据f1(x)的取值情况,把GF(2)n划分成若干个不相交的集合,由这些集合可递归地构造出平衡函数f2(x),…,fm(x),且它们的任意线性组合都是平衡函数.进一步给出了用这种方法所构造的多输出正交布尔函数的个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨义先	北京邮电大学国家重点实验室	629	8372	39.0	65.0
2	温巧燕	北京邮电大学理学院	143	1058	16.0	22.0
3	丁金扣	北京邮电大学理学院	7	13	1.0	3.0
5	黄铮	北京邮电大学理学院	5	1	1.0	1.0