基于FPGA的PN码产生技术研究毕业设计论文.docVIP

基于FPGA的PN码产生技术研究 第一章 绪论 1.1引言 伪随机码（Pseudo Random Code）又称为伪噪声码（Pseudo Noise Code），简称PN码或PN序列，伪随机序列系列具有良好的随机性和接近于白噪声的相关函数，并且有预先的可确定性和可重复性。这些特性使得伪随机序列得到了广泛的应用。 1.2伪随机序列理论的发展历史 1948年以前，学者们研究伪随机序列的理论仅仅是因为其优美的数学结构。最早的研究可以追溯到1894年，作为一个组合问题来研究所谓的De Bruijn序列；上世纪30年代，环上的线性递归序列则成为人们的研究重点。 1948年Shannon信息论诞生后，这种情况得到了改变。伪随机序列己经被广泛的应用在通信以及密码学等重要的技术领域。Shannon证明了“一次一密”是无条件安全的，无条件保密的密码体制要求进行保密通信的密钥量至少与明文量一样大。因此在此后的一段时间内，学者们一直致力于研究具有足够长周期的伪随机序列。如何产生这样的序列是20世纪50年代早期的研究热点。线性反馈移位寄存器 (LFSR)序列是这个时期研究最多的，因为一个n级LFSR可以产生周期为2n-1 的最大长度序列，而且具有满足Golomb随机性假设的随机特性，通常称之为m序列。这段时期的研究奠定了LFSR序列的基本理论和一些经典结论。 但是，在1969年Massey发表了“移位寄存器综合与BCH译码”一文，引发了序列研究方向的根本性变革，从此伪随机序列的研究进入了构造非线性序列生成器的阶段。Berlekamp-Massey算法(简称B-M算法)指出:如果序列的线性复杂度为n，则只需要2n个连续比特就可以恢复出全部的序列。从这个结论可以看出m序列是一种“极差”的序列，它的线性复杂度太小，因而不能够直接用来做流密码系统的密钥流序列。从这里还可以看到仅仅靠Golomb的三个随机性假设来评测序列是不够的，还需要其它的一些指标。此后直到今天，密码学界的学者们一直在努力寻找构造“好”的伪随机序列的方法。 1.3伪随机序列的应用和意义 伪随机序列具有良好的随机性, 它的相关函数接近白噪声的相关函数(函数) , 即有窄的高峰或宽的功率谱密度, 使它易于从其他信号或干扰中分离出来。伪随机序列的伪随机性表现在: 预先的可确定性、可重复性, 使它易于实现相关接收和匹配接收, 故有良好的抗干扰性能。伪随机序列(又称伪噪声序列) 广泛应用于通信、雷达、导航等重要的技术领域。近年来, 在自动控制、计算机、声学、光学测量、数字式跟踪和测距系统, 以及数字网络系统的故障分析检测也得到广泛的应用。 1.4伪随机序列研究现状 迄今为止，人们获得的伪随机序列仍主要是PC（相控）序列，移位寄存器序列（m和M序列），Gold序列，GMW序列，级联GMW序列，Kasami序列，Bent序列，No序列。其中m序列是最有名和最简单的,也是研究的最透彻的序列。m序列还是研究其它序列的基础。它序列平衡，有最好的自相关特性，但互相关满足一定条件的族序列数很少(对于本原多项式的阶数小于等于13的m序列，互为优选对的序列数不多于6)，且线性复杂度很小。M序列族序列数极其巨大（当寄存器级数等于6时，有226个序列）。但其生成困难，且其互相关特性目前知之甚少，一般很少用。Gold序列互相关函数为3值，序列部分平衡，有良好的相关特性，族序列数相对较大，但它有致命的弱点，线性复杂度很低，仅是相同长度的m序列的两倍，这制约了Gold序列的广泛应用，特别在抗干扰及密码学中的应用。GMW序列具有序列平衡，线性复杂度大，自相关性能好（同m序列）等优点。它是非线性序列，且数量比m序列多。作为单个序列GMW序列有优势，但一族GMW序列满足一定互相关条件的序列数很少。一般不用于多址通信作地址码。级联GMW序列平衡性和相关性同于GMW序列，族数比GMW序列多，一般情况下，线性复杂度比GMW序列大。Kasami序列分小集Kasami序列和大集Kasami序列。小集Kasami序列族序列数大，且互相关值达welch下界，大集Kasami序列族序列数非常大，互相关较小集Kasami序列为劣。它们都有共同的弱点，序列是不平衡的，线性复杂度不大(但比m, Gold序列稍大)。Bent序列是80年代初构造出来的，具有序列平衡，相关值达welch下界，族序列数多，线性复杂度大等优点。它在整个80年代，90年代大放光芒，也是目前综合性能最好的伪随机序列。但Bent序列构造较难，未有满足一定要求的快速算法。No序列是80年代末构造出来的一种新型伪随机序列，它的突出优点是线性复杂度很大，且相关值可达welch下界，族序列数多，但有序列不平衡的弱点。 1.5论文的结构安排 论文各章的内容安排如下: 第一章概括伪随机序列理论发