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

布尔函数Walsh变换的非零取值个数
引用本文:冯克勤,刘凤梅. 布尔函数Walsh变换的非零取值个数[J]. 应用数学学报, 2004, 27(3): 500-514
作者姓名:冯克勤  刘凤梅
作者单位:1. 清华大学数学科学系,北京,100084
2. 信息工程大学信息研究系,郑州,450002;清华大学数学科学系,北京,100084
基金项目:国家973数学项目(1999075101号),国家教育部博士点基金(20010003001号)资助项目.
摘    要:设Wf(y)(y∈F2^r)是布尔函数f:F2^r→F2的Walsh变换.Sf为Wf(y)≠0的y个数,S为所有Sf的并集(其中f过所有可能的布尔函数).决定集合S是通信和信息安全领域一个重要问题.本文利用群环工具给出研究这一问题的新方法.用这种方法以统一方式证明了[4]中的结果.并利用群环方法给出了关于集合S的一系列新结果.

关 键 词:布尔函数 Walsh变换 群环 非零取值 实对称方阵

THE NUMBER OF NON-ZERO VALUATION OF WALSH TRANSFORMATION OF A BOOLEAN FUNCTION
Feng Keqin,LIU FENGMEI. THE NUMBER OF NON-ZERO VALUATION OF WALSH TRANSFORMATION OF A BOOLEAN FUNCTION[J]. Acta Mathematicae Applicatae Sinica, 2004, 27(3): 500-514
Authors:Feng Keqin  LIU FENGMEI
Affiliation:FENG KEQINDepartment of Mathematical Sciences,Tsinghua University,Beijing 100084)LIU FENGMEI
Abstract:
Keywords:Boolean function   Walsh transformation   Group ring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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