几类广义零差分平衡函数的构造及其应用-应用数学专业论文.docxVIP

目录摘要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 目录 摘要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． i ABSTRACT．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ii 1引言．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 1 2几类广义零差分平衡(G-ZDB)函数的构造．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3 2．1预备知识．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3 2．2本章主要结果．．．．．．．．．．．．．．．．．．．．．．。．．．．．．．．．．．．．．．．．．．．．．． 3 2．3主要结果的证明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 4 2．4本章小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28 3广义零差分平衡(G-ZDB)函数的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30 3．1预备知识．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30 3．2本章主要结果及证明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31 参考文献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31 附录．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34 致谢．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40 在校期间的科研成果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41 万方数据 1 1 引言 零差分平衡(ZDB)函数的概念是丁存__生在2008-2009年构造最佳常组合码与最佳完备差 分系统中首次引入的『1，21．零差分平衡函数的研究十分有趣，它统一了组合学，代数和有限几 何，它良好的应用不仅仅在这三个领域，还体现在编码理论和密码学等领域．熟知，完美非线 性函数和差分函数均是特殊的零差分平衡函数『5，8，15，16，20-221．由于零差分平衡函数良好 的特性，自引入以来便得到广泛的应用：如基于这类函数可构造出最佳组成权重码和最优跳 频序列f6，7，18，22]．近年来，人们已经构造出很多的z．D．B函数【l_4，22】． 定义1．0．1Ⅷ 令礼=pm一1，其中m∈N+，则对任意的i∈{o，1， ，n一1)，模礼的 含i的P分圆陪集定义如下： A={i，i×P(rood n)，i×P2(rood礼)， ，i×Pk一1(rood几))， 其中如是使得i三i×plt(rood n)成立的最,J,JE整数． 显然，Ai={o]．§i=0．进而，如是A的阶，且1≤li≤m，即1≤IAiI=li≤m．同时，定 义A中最小的正整数为A的首位．当t≠0时，A称为非零p分圆陪集． 定义1．0．2‘卅 设(A，+)和(B，+)均为交换群，且IAI=佗，IBI=f．映射，：A-÷B称为零 差分平衡函数(ZDB)，是指存在A∈N，使得对任意o≠a∈A，均有 8．[z∈A：f(x+a)一f(x)=o)=A， ，也称为(佗，A)．zDB函数． (1)记lm(f)={b0’．一，6--1)∈B表示，的像集，贝JJllm(f)l=i． (2)记“={z∈A：f(x)=玩)，t{=l“I，0≤i≤i一1． (3)记P={“， ，4一。． 显然，P构成了A的一个分类．若对任意的i∈_[o，1， ，7—1)， _(o一凸7：o≠口7，o，07∈A：) 包含-jAr{丁所有非零元素的入倍，则称P为(礼，{％， ，ti_1)，入)一差分集(PDF)．基于零差分平 衡函数与PDF的联系，零差分平衡函数可记为(n，{％， ，ti一1)，A)一ZDB．有时不用考虑参 数{如， ，ti_1)，则可简记为(n，i，A)一ZDB． 2013年，丁存生等人用2分圆陪集构造了参数为 (佗：2m一1，—2,“+m—-21(佗=2m一，——，一)，m一1) 万方数据 四川师范大学硕士学位论文的零差分平衡函数，其中仇为素数f4】．本文进一步研究零差分平衡函数，考虑在模扎= 四川师范