数字通信原理第11章伪随机序列及编码.pptxVIP

第 11章 伪随机序列及 应用;11.1 伪随机序列的概念 ;伪随机序列的特点： 1、在随机序列的每一个周期内0和1出现的次数近似相等 2、在每个周期内，长度为n的游程出现的次数比长度为n+1的游程次数多1 3、随机序列的自相关类似于白噪声自相关函数的性质;;11.２ 正交码与伪随机码 ;或;４．码组的自相关函数： ;５．狭义伪随机码：若 ;６．广义伪随机码：若 ;;正状态（状态）：各级移位寄存器的寄存数从右至左的顺序排列（逆着移位脉冲的方向）。 由于带有反馈，因此在移位脉冲作用下，移位寄存器各级的状态将不断变化 通常移位寄存器的最后一级做输出，输出序列为 ;３. 举例;时钟节拍;4. 结论 线性移位寄存器的输出序列是一个周期系列 初始状态是０时，输出序列也是零； 级数相同的线性移位寄存器的输出序列与寄存器的反馈逻辑有关； 输出序列与初始状态有关； 序列周期p＝2n-1（n为移位寄存器的级数）; ;11.4 m序列 ;m序列产生器 ;2. 线性反馈移位寄存器的特征多项式 用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态： ;可以证明：产生m序列的特征多项式 为一个n次本原多项式。 若一个n次多项式f(x)满足下列条件 (1) f(x)为既约多项式(即不能分解因式的多项式)； (2) f(x)可整除(xp+1), p=2n-1; (3) f(x)除不尽(xq+1), qp。 则称f(x)为本原多项式。 一般本原多项式可通过计算机穷举法来验证。; 例：设 n ＝ 4，m = 24 – 1 = 15 通过穷举法，可找出所有可整除 的多项式： 通过穷举法，还可证明，在 n ＝ 4 的多项式中： 是本原多项式。而 不是本原多项式。 因为有 即其可整除 q ＝ 5 15 的因式 x5＋1 ;以　　　　　　　为特征多项式，得到如下的m序列产生器．;1． 均衡特性(平衡性)： m序列每一周期中 1 的个数比 0 的个数多 1 个， 在每一周期中 1 的个数为偶数， 0 的个数为奇数， 当p足够大时，在一个周期中 1 与 0 出现的次数基本相等。 ;2 ．游程特性(游程分布的随机性) m序列的一个周期(p=2n-1)中，游程总数为2n-1。 长度为k的游程个数占游程总数的 1/2k=2-k，其中 1≤k≤(n-2)。 在长度为k 游程中，连 1游程与连 0 游程各占一半，长为(n-1)的游程是连 0 游程， 长为 n 的游程是连 1 游程。 补充概念： 游程：序列中取值(1 或 0)相同连在一起的元素合称为一个游程。  ; 长度为1的游程 8 个，占1/2; 长度为2的游程 4 个，占1/4; 长度为3的游程 2个，占1/8; 长度为4的游程，为0000 剩下一个长度最长为5的游程 “11111”。;3. 移位相加特性（线性叠加性） 一个周期为P的m序列mP与其任意次移位后的序列mr模二相加，所得序列mS必是mP某次移位后的序列，即mr仍是周期为P的m序列。; ;5. 伪噪声特性 对一个正态分布白噪声取样， 若取样值为正， 记为+1，取样值为负，记为-1，将每次取样所得极性排成序列， 可以写成 …+1,-1,+1,+1,+1,-1,-1,+1,-1,… 这是一个随机序列，它具有如下基本性质： (1) 序列中+1 和-1 出现的概率相等； (2) 序列中长度为 1 的游程约占 1/2， 长度为 2 的游程约占 1/4，长度为 3 的游程约占 1/8, … 一般地， 长度为k的游程约占1/2k，而且+1, -1 游程的数目各占一半； (3) 由于白噪声的功率谱为常数，因此其自相关函数为一冲击函数δ(τ)。 把m序列与上述随机序列进行比较，当周期p很大时，m序列与随机序列的性质十分相似。;11.5 沃尔什码 ;例： ;11.6 伪随机序列的应用 ; 1.扩频通信的理论基础 香农公式：对于加性白高斯噪声的连续信道，其信道容量C与信道传输带宽B及信噪比S/N之间的关系为： ;3.扩频通信系统的工作方式 直接序列扩频（DS）：高速率的伪随机序列与信息速率模二加后的序列去控制载波的相位而获得直扩信号。特点：实现方便 跳变频率扩频（FH）：信息序列与伪随机码模二加后的序列组合构成调频指令来控制频率合成器，并在多个频率中进行选择的移频键控。 跳变时间扩频（TH）：用