第12章_正交编码与伪随机序列..pptVIP

通信原理 第12章 正交编码与伪随机序列 引言 正交编码的应用 纠错编码 码分多址通信 伪随机序列的应用 误码率测量 时延测量 扩谱通信 密码 分离多径 12.1.1 正交编码的基本概念 正交性 若两个周期为T的模拟信号s1(t)和s2(t)互相正交，则有 若M个周期为T的模拟信号s1(t)，s2(t)，…，sM(t)构成一个正交信号集合，则有 互相关系数 设长为n的编码中码元只取值+1和-1 x和y是其中两个码组： 其中 x和y间的互相关系数定义为 若码组x和y正交，则必有?(x, y) = 0。 两两正交的编码称为正交编码。 自相关系数： 对于一个长为n的码组x定义其自相关系数为 式中，x的下标按模n运算，即有xn＋k ? xk 。 例如，设 用二进制数字表示互相关系数 用二进制数字“0”代替码组中的“＋1”， 用二进制数字“1”代替码组中的“－1”， 则互相关系数定义式将变为 式中，A — x和y中对应码元相同的个数； D — x和y中对应码元不同的个数。 用二进制数字表示自相关系数 12.2.1 基本概念 什么是伪随机噪声？ 具有类似于随机噪声的某些统计特性，同时又能够重复产生的波形。 伪随机序列、伪随机信号、伪随机码 产生的方法：反馈移存器 线性反馈移存器：m序列 非线性反馈移存器：M序列、二次剩余序列等 m序列：最长线性反馈移位寄存器序列。 例： 4级线性反馈移存器 设初始状态(a3, a2, a1, a0) = (1, 0, 0, 0)，移位15次后又回到初始状态； 若初始状态为全“0”，则移位后得到的仍为全“0”状态。 周期最长为15 尽可能少的级数产生尽可能长的序列。 一个n级线性反馈移存器可能产生的最长周期等于(2n - 1)。 反馈线的连接状态用ci表示: ci＝1表示接通；ci＝0表示断开。 反馈线的连接状态不同，可能改变移存器输出序列的周期p。 递推方程 上图所示状态为an-1 an-2 ?a0 。 移位1次时，移存器左端新得到的输入an 序列的每一项ak由前面的n项产生 －称为递推方程 特征方程（特征多项式） 用多项式f (x)表示移存器的反馈连接状态 － 特征方程 例如，若特征方程为 表示系数c0＝c1＝c4＝1，其余的ci为0。 本原多项式 定义：若一个n次多项式 f (x)满足下列条件： f (x)为既约的； f (x)可整除(xm + 1)，m = 2n – 1； f (x)除不尽(xq + 1)，q m； 则称 f (x)为本原多项式。 一个线性反馈移存器能产生m序列的充要条件为：反馈移存器的特征多项式为本原多项式。 【例】要求用一个4级反馈移存器产生m序列，试求其特征多项式。 n = 4，m序列的长度为m = 2n – 1 = 15。 其特征多项式f (x)是一个4次本原多项式。 可整除(xm + 1) = (x15 + 1) 本原多项式 都可以产生m序列 本原多项式用8进制数字表示 例如，对于n = 4表中给出“23” 2 3 0 1 0 0 1 1 c5c4c3 c2c1c0 即c0 = c1 = c4 = 1，c2 = c3 = c5 = 0。 均衡性 在m序列的一个周期中，“1”和“0”的数目基本相等。准确地说，“1”的个数比“0”的个数多一个。 游程分布的随机性 把一个序列中取值相同的连在一起的元素合称为一个“游程”。在一个游程中元素的个数称为游程长度。 长度为k的游程数目占游程总数的2-k，其中1 ? k ? (n-1)。 而且在长度为k 的游程中，连“1”的游程和连“0”的游程各占一半。 例如， 在其一个周期（m个元素）中，共有8个游程， 长度为4的游程有1个，即“1 1 1 1” 长度为3的游程有1个，即“0 0 0” 长度为2的游程有2个，即“1 1”和“0 0” 长度为1的游程有4个，即两个“1”和两个“0”。 长度为1的游程占游程总数的1/2；长度为2的游程占游程总数的1/4；长度为3的游程占1/8 ；. . . 。 移位相加特性 一个m序列Mp与其经过任意次延迟移位产生的另一个不同序列Mr模2相加，得到的仍是Mp的某次延迟移位序列Ms，即 Mp ? Mr = Ms 例如：一个m = 7的m序列Mp 设Mp的一个周期为 1110010 Mr是Mp向右移位一次的结果 0111001 模2和为