三元广义分圆序列的研究应用数学专业论文.docxVIP

南京 南京航空航天大学硕士学位论文 I I II II 摘 要 具有良好性质的伪随机序列在信息安全、通信等领域有广泛的应用，而构造具有良好性质 的伪随机序列成为国内外诸多学者的研究对象，特别是对二元序列的研究已趋于完善.近年来， 三元序列以及 q 元序列因其在密码、通信工程等领域的重要作用也成功地吸引了越来越多的研 究学者. 本文在二元序列的研究基础上，利用分圆理论构造了几类三元序列并研究了它们的相关性 质，主要结果如下： （1） GF (3) 上周期为 p n?1 的 6 阶 D -广义分圆序列（ p ??6 f ?1为奇素数）在 f 为偶数 的条件下具有较高的线性复杂度． （2） GF (3) 上周期为 p 的三元序列（ p ??4m ?1为奇素数）在 m 为偶数的条件下具有 4 值自相关值，并且通过限制某些条件可使其自相关值达到 3 值． （3） GF (3) 上周期为 pq 的 6 阶W -广义分圆序列（ gcd( p ?1, q ?1) ??6, p, q 为奇素数） 具有较高的线性复杂度． 关键词：序列，广义分圆，分圆数，自相关值，线性复杂度 三元广义分圆序列的研究 Abstract Pseudo-random sequences, with their good properties, have a wide range of applications in information security, communications and other areas, therefore, constructing pseudo-random sequences with good properties has become the researching object of many scholars, especially at this time when binary sequences researching has already become more and more perfect. In recent years, ternary sequences and q-ary sequences also attracted more and more researchers because of their important applications in the fields of coding and cryptography, communications and so on. Based on the research on binary sequences, and using the cyclotomy theory, this article constructs several kinds of ternary sequences and studies their relevant properties. The main results are listed as follows: The D -generalized cyclotomic sequence of order six with period pn?1 over GF (3) which posses high linear complexity, where p ??6 f ?1and f is even. The generalized cyclotomic sequence of order four with period p over  GF (3)  which has a four-valued autocorrelation function, where p ??4m ?1  and m is even. By adding some restrictions on the parameters, one can make the autocorrelation value reduced to 3 values. The W -generalized cyclotomic sequence of order six with period pq over  GF (3)  which has good linear complexity, where gcd( p ?1, q ?1) ??6  and p, q are odd primes. Keywords: Sequences, Generalized cyclotomy, Cyclotomic numbers, Autocorrelation values, Linear comple