首页 | 官方网站   微博 | 高级检索  
     

布尔函数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 KEQIN Department of Mathematical Sciences,Tsinghua University,Beijing 100084) LIU FENGMEI
Abstract:
Keywords:Boolean function  Walsh transformation  Group ring
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号