差集与密码中的拟完美序列

研究了密码中的拟完美序列和完美序列与循环差集的关系，用群表示论证明了三族循环差集的存在；进而构造出相应的拟完美序列。猜想不存在周期大于 4的完美序列。     

周期拟完美序列的构造和计数与循环Hadamard(Ⅱ)型差集的乘子群

揭示了周期拟完美序列与循环Hadamard(Ⅱ)型差集的深刻对应关系,进而建立了周期拟完美序列的计数公式;并且通过决定循环Hadamard(Ⅱ)型差集的乘子群,分别求出了各族循环Hadamard(Ⅱ)型差集对应的本质不同的拟完美序列的个数。     

一个I型循环拟差集的构造程序

给出了一个Ｉ型循环拟差集的构造算法和计算机程序，利用这个程序，只要给出了一组参数（ｖ，ｋ，ｒ），就能得出是否存在相应的I型循环拟差集，如存在，将给出其所有的拟差集。     

1型拟差集

1973年,H.J.Ryser研究了循环差集的两种变体,其中之一就是1型拟差集.对于一般的v值,Ryser得到(v,k,λ)-1型拟差集存在的两个必要条件,构造了几个平面1型拟差集.本文给出了(v,k,λ)-1型拟差集存在的两个必要条件,一个乘数定理和关于乘数的若干性质.     

存在Ⅱ型循环拟差集的两个必要条件

关于Ⅱ型循环拟差集的研究可见献[1]，[2]，[3]。本对于v≡3(mode4)的情形，给出了存在（v,k,λ）－Ⅱ型循环拟差集的两个必要条件。     

Ⅱ型循环拟差集

本文研究(V,k,λ).Ⅱ型循环拟差集存在的必要条件,特别对2 |V的情形讨论得较详,并且利用这些条件,对于在2≤v≤100范围内的偶数V,考察了(V,k,λ)Ⅱ型循环拟差集的存在性问题。     

存在I型循环拟差集的一些必要条件

本研究（v,k，λ）_I型循环拟差集存在的必要条件。特别是对v≡2(mod4)的情形，所得到的必要条件可以用Diophantine方程来表示，利用所得到的必要条件，对满足v≡2(mod4),v<100的整数v，考察了（v,k，λ）_I型循环拟差集的存在性问题。     

拟差集关联矩阵的应用

以计算循环行列式的方法讨论了拟差集关联矩阵在建立存在性条件中的作用，同时也导出了几个有用的组织式，求和与求积式。     

可分差集偶构造方法研究

从可分差集偶定义出发,深入研究可分差集偶.利用差集、差集偶和分圆类的方法构造新的可分差集偶.与传统的序列相比,可分差集偶既大大扩展了具有良好相关性序列的存在空间,又为最佳离散信号的设计提供更广的地址码选择范围.     

基于6阶分圆数的广义几乎差集构造

将几乎差集的概念推广到广义几乎差集,并研究了其构造问题,利用分圆的方法构造了广义几乎差集,获得了广义几乎差集的若干性质,在6阶分圆的情况下得到一些广义几乎差集的无穷类。与传统的序列相比,广义几乎差集既大大扩展了具有良好相关性序列的存在空间,又为最佳离散信号的设计提供更广的地址码选择范围。     

屏蔽二进序列偶的构造

对屏蔽二进序列偶进行研究,证明了一类特殊的差集偶与最佳屏蔽二进序列偶是等价的,以及另一类特殊的差集偶与伪随机屏蔽二进序列偶是等价的;证明了几乎最佳屏蔽二进序列偶与一类特殊的可分差集偶之间的等价关系,为应用差集偶和可分差集偶构造屏蔽二进序列偶提供了理论依据.利用分圆类方法构造与最佳屏蔽二进序列偶等价的差集偶,得到几类最佳屏蔽二进序列偶.     

关于几乎完美阵列的一点注记

提出了几乎完美阵列的概念,证明了完美二元阵列的存在性等价于一种特定的可分差集的存 在性。提供了一些构造完美阵列的方法。另外,关于完美阵列的存在性提出了3个猜想。     

差集和殆差集的构造

寻求低自相关值分布的周期为N的二元密钥流序列等价于证明这种序列的特征集是所在剩余类环ZN的差集.利用一种新的构造差集和殆差集的方法,证明了许多利用计算机搜索和冗长的证明得到的差集和殆差集可由这种方法容易获得.     

基于循环差集的(3,L)规则QC-LDPC码构造

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵移位系数构造的确定问题,利用循环差集(CDF)构造一种近似双对角结构的(3,L)规则QC-LDPC码,其围长至少为8,该码的基矩阵由四部分构成,其中一部分数据已知,其余可由简单的运算获得,所需存储空间少,降低了硬件实现的复杂度,根据循环差集个数t不同可灵活构造不同码长和码率的码字.仿真实验结果表明:当误码率为1×10~(-6),码率为0.5时,构造的基于循环差集的码比基于最大公约数(GCD)码、渐进边增长(PEG)码和西顿(SD)序列构造码的净编码增益分别提升了0.10,0.12和0.13dB.当码率为0.6时,比基于完备循环差集构造的type2码和PEG构造码的净编码增益分别有0.20和0.10dB的提升.     

广义几乎差集偶

在广义几乎差集的基础上,应用序列偶的思想,定义了一类新的序列偶——广义几乎差集偶,并利用2阶和4阶分圆类构造广义几乎差集偶.     

几乎最佳屏蔽二进序列偶构造方法

对几乎最佳屏蔽二进序列偶进行研究.通过几乎最佳屏蔽二进序列偶与一类可分差集偶的等价关系,利用差集以及二阶分圆类构造与几乎最佳屏蔽二进序列偶等价的可分差集偶,进而构造出新的几乎最佳屏蔽二进序列偶.     

关于循环差集的一个性质

设V是正整数,D={a_1,a_2,…a_k}是模V的K个不同剩余的集,如果对每个a0(mod V),同余式a_i-a_j≡a(mod V),a_iD,a_jD,恰有λ对解(a_i,a_j),则称D是一个参数为V,K,λ的循环差集(或称完全差集),简称V,K,λ差集。 文[1]研究了对任意一个V,K,λ差集是否至少有一个数与V互素的问题。这对于讨论循环差集的存在和构造问题是有益的。文[1]证明了如下结果:     

利用直积方法构造广义相对差集偶

对广义相对差集偶进行研究,广义相对差集偶对应的二元序列偶的自相关函数具有脉冲函数的性质,可扩大最佳信号的可选范围。利用直积方法构造广义相对差集偶,得到几类广义相对差集偶。     

基于奇数阶分圆类的差集偶构造方法研究

差集偶是一种直接构造二值自相关二进序列偶的数学工具,避免了间接构造法中所采用的基序列的特性影响,因而差集偶被广泛应用于密码学和编码理论。以往差集偶的构造方法主要集中在特征多项式、乘子定理和乘子猜想、偶数阶分圆类上,然而鲜有学者对奇数阶分圆类构造差集偶的方法进行研究。本文利用奇数阶分圆类的方法构造出了4类新的未知差集偶,并从分圆数的角度给出相应的证明,为差集偶的构造提供了新的途径,并扩大了已知差集偶实例的数量。     

基于模pg分圆方法的广义相对差集偶构造

对广义相对差集偶进行研究,广义相对差集偶对应的二元序列偶的自相关函数具有脉冲函数的性质,可扩大最佳信号的可选范围．利用模pg分圆方法构造广义相对差集偶,得到几类广义相对差集偶．给出广义相对差集偶的一些性质,利用这些性质可以构造更多的广义相对差集偶．