Hamming重量为k的布尔函数的全局特征和非线性度
doi: 10.3724/SP.J.1146.2007.01276
Global Avalanche Characteristics and Nonlinearity of Boolean Function with the Hamming Weight k
-
摘要: 该文给出了布尔函数的自相关系数和互相关系数的一些性质，得到n元布尔函数f (x)满足t 阶扩散准则时，n，t 和Hamming重量wt(f)的制约关系，给出了任意Hamming重量为k的布尔函数的平方和指标下界表达式，推出了仅由布尔函数Hamming重量所确定的非线性度的上界表达式。这些结论推广了已有结果。Abstract: Some properties of autocorrelation coefficient and cross-correlation coefficient are given. The restricted relationship among n(n variables, wt(f) (the Hamming weight of Boolean function f (x) and t (t-th propagation criteria) was derived, then a lower bound on the sum-of-squares of any Boolean functions with Hamming weight k is concluded. Finally, the results generalized a upper bound on nonlinearity of Boolean function only depending on Hamming weight. This paper improved known results.
期刊类型引用(12)
1. PENG Fang，WU Jun，WANG Shuai，LI Zhijun，XIANG Jianjun. An anti-main-lobe jamming algorithm for airborne early warning radar based on APC-SVRGD joint optimization. Journal of Systems Engineering and Electronics. 2022(01): 134-143 . 
必应学术2. 付孝龙，白渭雄，李欣，陈津津. 单脉冲雷达多通道辅助处理主瓣干扰对消方法. 华中科技大学学报(自然科学版). 2017(07): 100-104 . 百度学术3. 窦慧晶，陈凤菊，王千龙，肖登亮. 双息信号的斜投影滤波性能. 北京工业大学学报. 2016(05): 691-696+787 . 百度学术4. 吴盛源，张小宽，刘铭，田松. 雷达最佳接收极化滤波优化研究. 传感器与微系统. 2016(11): 68-70+73 . 百度学术5. 任博，施龙飞，王国玉. 基于环境扰动模型的干扰抑制极化滤波器性能研究. 电子学报. 2016(03): 527-534 . 百度学术6. 陈津津，付孝龙. 机载自卫式电子干扰对抗技术研究. 飞航导弹. 2016(06): 50-54 . 百度学术7. 王雪松. 雷达极化技术研究现状与展望. 雷达学报. 2016(02): 119-131 . 百度学术8. 任博，施龙飞，王国玉. UHF波段雷达面临基站干扰信号的极化特性测量与分析. 雷达学报. 2016(02): 164-173 . 百度学术9. 施龙飞，任博，马佳智，李永祯. 雷达极化抗干扰技术进展. 现代雷达. 2016(04): 1-7+29 . 百度学术10. 任博，罗笑冰，邓方刚，王国玉. 应用极化聚类中心设计快速自适应极化滤波器. 国防科技大学学报. 2015(04): 87-92 . 百度学术11. 张建军. 基于MHT的网络化雷达抗干扰算法. 计算机工程与设计. 2015(02): 415-418+451 . 百度学术12. 刘文钊，戴幻尧，黄振宇，崔建岭. 基于空域调制效应的干扰极化参数估计. 应用科学学报. 2015(05): 518-526 . 百度学术其他类型引用(11)
-
必应学术
计量
- 文章访问数: 3672
- HTML全文浏览量: 134
- PDF下载量: 934
- 被引次数: 23
下载:
