1型拟差集

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

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

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

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

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

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

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

拟差集关联矩阵的应用

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

Ⅱ型循环拟差集

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

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

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

1型拟差集的存在性

研究了（ｖ,ｋ,λ）－１型拟差集的存在性,对不大于１００的ｖ值进行了讨论,构造了若干个１型相差集。     

分圆域中单位的一个性质及其应用

本文研究了应用分圆域中单位的性质到差集理论的可能性。我们发现分圆域Q(ξ)/Q中的单位ε(ξ)满足ε(ξ)ε(ξ~(-1))=1当且仅当ε(ξ)=±ξ~i对某一有理整数成立,这里[Q(ξ):Q]=v是素数。这个性质可应用到差集的乘数定理上,本文结尾处给出了一个应用例子。应用本文的思路可以证明n=k-λ=3p时,素数p必为(v,k,λ)循环差集的乘数。     

一种构造量子稳定子码的新方法

量子编码是纠正或防止量子错误的有效手段,是量子计算和量子通信实用化的基础.利用循环差集(cyclic difference set)的特性,提出了一种具有循环特性的量子稳定子构造方法.通过该方法能构造出著名的[5,1,3]量子码的量子校验矩阵.通过实例分析,如[5,1]、[13,7]量子码,发现通过该方法构造的稳定子码...     

加集的额外乘数

利用加集的性质,得到了一些乘数的结果,将已有的素数P是循环差集的额外乘数的充要条件推广到加集的情形,由此证明了2不是额外乘数;当v为奇数时,3也不是额外乘数.     

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

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

循环对称设计和循环差集等价的新方法

给出循环对称设计和循环差集等价证明的新方法,同时对一些组合设计文献中的某些问题进行了探讨。     

关于分圆数在差集上的应用

本文通过分圆数和广分圆数来介绍当v=p(p素数)和v=pq(pq为素数)时的差集的存在性和他的构作。并用他们给出了v为一些特殊情况的差集的参数。     

循环差集存在的一个必要条件和素数的一个性质

定义　设υ,ｋ,λ是正整数.模υ的ｋ个互不同余的整数组成的集合Ｄ={ｄ1,ｄ2,…,ｄｋ}叫做一个(υ,ｋ,λ)-循环差集,如果对于每一个α0(ｍｏｄυ),恰好在Ｄ中有λ个有序对(ｄｉ,ｄｊ),使得α≡ｄｉ-ｄｊ(ｍｏｄυ).由于一个循环差集可以展开为一个循环对称区组设计,由著名的ＢｒｕｃｋＲｙｓｅｒＣｈｏｗｌａ定理,有如下结论:定理1[1]　设1≤λ<ｋ<υ-1.若(υ,ｋ,λ)-差集存在,则ⅰ)λ(υ-1)=ｋ(ｋ-1),ⅱ)当υ为偶数时,ｋ-λ为平方数;当υ为奇数时,不定方程ｚ2=(ｋ-λ)ｘ2 (-1)(υ-1)/2λｙ2(1)有不全为零的整数解ｘ,ｙ,ｚ.判定不定方程(1)…     

差集与相对差集

本文通过对差集与相对差集的研究,得到了一些差集存在的充分必要条件以及相对差集存在的必要条件,并把一些结论从差集推广到了相对差集.     

基于循环差集的(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的正交表的工具参见文献[1~3].本文利用投影矩阵正交分解给出了构造差集矩阵和标准混合差集矩阵的一种方法.让是文献[4]中定义的Kronecker和,则我们得到如下定理.定理1假定GF(p)是一个p阶Galois域,D(λp,m;p)是一个GF(p)上的λp×m矩阵.如果Ln(Ps)和L是两个正交表,且L可以写成D(λp,m;p),则D(λp,m;p)是一个差集矩阵.引理1如果D(m,r,p)是一个差集矩阵,则(p)D(m,r,p)和D(m,r,p)(p)是正交表,且m((p)D(m,r,p))τp Im且m(D(m,r,p)(p))Imτp.定理2假定Lp(s1…sj)=(c1…cj)是一个标…     

关于循环差集的一个必要条件

设v,k,λ都是正整数.一个(v,k,λ)-循环差集B={b_1,b_2,…,b_k}是k个不同的模v的剩余组成的集合,其中有对任何一个模v不同余0的数b,同余方程b_i-b_j≡b(mod v)都恰有λ组解,其中bi,bj都属于B.本文给出了(v,k,λ)-循环差集的一个必要条件,并计算出了阶为2和3的所有的循环差集.     

可分差集偶构造方法研究

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