21-伪随机序列与扩频通信实验绪论.pptVIP

GOLD序列特性实验 实验目的： 1、了解伪随机序列的概念。 2、掌握GOLD序列的实现方法。 3、了解GOLD序列的特性。 能力目标： 能够根据伪随机序列及GOLD序列的概念及特性，了解GOLD序列的实现方法。 伪随机序列 什么是伪随机码？ 伪随机码 pseudo random code 又称为噪声码 pseudo noise code ，简称PN码，是一种具有类似白噪声性质的码，是一种貌似随机但实际上有规律的周期性二进制序列。瞬态值服从整台分布，功率谱在很宽的频带内是均匀的，而且有良好的相关特性。 伪随机序列 在工程上常用二元域 0，1 内的元素0和1来表示伪随机码，它具有如下特性： （1）在每一个周期内，0元素和1元素出现的次数近似相等，最多只差1个。 （2）在每一个周期内，长度为k比特的元素游程出现的次数比长度为k+1比特的元素游程出现的次数多一倍。 游程：把一个序列中取值相同的那些相继的（连在一起的）元素合称为一个“游程”。在一个游程中元素的个数称为游程长度。 （3）序列自相关函数是一周期函数，且具有双值特性，满足 几个基本定义 设 ai ， bi 是周期为N的两个码序列 互相相关函数： 如果等于0，则 ai ， bi 正交。 自相关函数： 可以把二元域 0，1 映射到二元域 -1，1 上那么上面的公式可以变为： A是码字 ai ， bi+t 对应码元相同数目，D对应码元不相同数目 A是码字 ai ， ai+t 对应码元相同数目，D对应码元不相同数目 +1，+1，+1，-1，+1，-1，-1 -1，+1，+1，+1，-1，+1，-1 N 7 A 3 D 4 m序列 1、定义 m序列是最长线性反馈移位寄存器序列的简称，它是由带线性反馈的移位寄存器产生的周期最长的一种序列。 2、 m序列产生器举例 n 4级移位寄存器；设初始状态为：1000； 最长周期为p 15 2n-1。 m序列 3、 m序列产生器的一般表示 n级移位寄存器，设初始状态为：a-1a-2…a-n；c0 cn 1； 经过n次移位后，状态变为： an-1an-2…a1a0； m序列 4、 m序列产生器有关的基本关系式 （1）递推方程 （2-1） （2）特征方程（或特征多项式） （2-2） （3）母函数 （2-3） m序列 5、 m序列产生器有关的定理 （1）定理1： 的次数低于f x 的次数。 [证明] m序列 5、 m序列产生器有关的定理 （2）定理2：n级线性反馈移位寄存器之相继状态具有周期性，其周期p ? 2n-1。 [证明] n级线性反馈移位寄存器最多有2n个状态； 不能有全零状态； m序列 5、 m序列产生器有关的定理 （3）定理3：若序列A ak 具有最大周期p 2n-1，则其特征多项式f（x）应为既约多项式（不可分解因子的多项式）。 [证明]假设f（x）可分解成两个因子，则： f x f1 x f2 x 。次数分别为n1和n2，且n1+n2 n； G x h x /f x h1 x /f1 x +h2 x /f2 x G1 x +G2 x ； G x 的周期p是p1和p2的最小公倍数 m序列 5、 m序列产生器有关的定理 （4）定理4：一个n级移位寄存器的特征多项式f x 若为既约的，则由其产生的序列A ak 的周期等于使f x 能整除的（xp+1）中最小正整数p。 [证明] 若序列A具有周期p ， f x 一定能整除（xp+1）： 若f x 能整除（xp+1），令其商为 ，则由其产生的序列A具有周期p （与初始状态无关）。令a-n 1，其他为0，则： m序列 5、 m序列产生器有关的定理 （5）定理5：一线性反馈移位寄存器能产生m序列的充要条件为：线性反馈移位寄存器的特征多项式f x 为本原多项式。 [证明] n次多项式f x 满足下列条件，则称为本原多项式。 f x 为既约的； f x 可整除 xp+1 ，p 2n-1； f x 不可整除 xq+1 ，q p； [例]要求用一个4级反馈移存器产生m序列，试求其特征多项式。 m序列 6、 m序列的自相关函数 离散自相关函数 连续自相关函数 7、 m序列的功率谱密度 m序列 8、 m序列构成举例 本原多项式的8进制表示; 镜像序列 [例]n 7，反馈系数为211，对应的本原多项式及其镜像序列分别为 则对应的m序列结构分别为： Gold序列 m序列因为互相关特性不是很理想所以作为码分多址通信的地址码时，使得系统内的多址干扰的影响增大，而且作为地址码的数量比较少。 Gold序列具有良好的自相关特性和互相关特性，可以用作地址码的数量远大于m序列，而且易于实现、结构简单，在