| 多输出正交布尔函数的构造及其计数 |
| |
| 引用本文： | 丁金扣,黄铮,温巧燕,杨义先. 多输出正交布尔函数的构造及其计数[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 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 |
|
点击此处可从《北京邮电大学学报》下载全文 |
|
