c7-第12章正交编码讲义.ppt

正 交 编 码 通信原理（第7版） 第12章 樊昌信 曹丽娜 编著 和伪随机序列 本章内容: 第12章 正交编码 m序列的性质及其产生方法 正交编码的定义和用途 阿达玛矩阵和沃尔什函数 扩展频谱通信的基本概念 伪随机序列的其他应用 正 交 编 码 §12.1 ——在数字通信技术中具有十分重要的地位 ——可用作纠错编码，实现码分多址通信等 12.1.1 正交编码的基本概念 信号间的正交性 若两个周期为T 的模拟信号s1(t) 和 s2(t) 互相正交，则有: 若M个周期为T 的模拟信号s1(t)，s2(t)，…，sM(t)构成一个 正交信号集合，则有: 码组间的正交性 ——可用互相关系数来描述。 设长为 n 的编码中 码元只取值 +1和 -1，以及 x 和 y是其中两个码组： 其中 ① 如图所示的4个数字信号 可以看作是如下4个码组： 按照 计算得知： 设长为 n 的编码中 码元只取值 +1和 -1，以及 x 和 y是其中两个码组： 则 x 和 y 间的互相关系数定义为 若 ?(x, y) = 0，则 x 和 y 正交 。 其中 若用二进制数字“0和1”分别代替上述码组中的“＋1和－1”，则 A ---x 和 y中对应码元相同的个数；D ---x 和 y中对应码元不同的个数。 ① ② 按照上式规定，上面例子: 按照 可以改写成: 计算出的互相关系数仍为0。 自相关系数 一个长为n的码组x , 其自相关系数定义为: 式中，x 的下标按模n 运算，即有xn＋k ? xk 。 ，则有： 设 超正交码和双正交码 超正交码 在上例子中，若仅取后3个码组，并且删去其第一位，构成如下新的编码： 则不难验证，由这3个码组所构成的编码是超正交码。 -1 ? ? ? +1 ? 的取值范围： 双正交编码： 由 正交编码 和 其反码 便可以构成 双正交编码。 在前面例子中，正交码为： 其反码为： 两者的总体即构成如下双正交码： (0,0,0,0) (1,1,1,1) (0,0,1,1) (1,1,0,0) (0,1,1,0) (1,0,0,1) (0,1,0,1) (1,0,1,0) 此码共有8种码组，码长为4，任两码组间的相关系数为0或－1。 12.1.2 阿达玛矩阵 定义 最低阶的H 矩阵是2阶的，即 简写为 阶数为2的幂的高阶H 矩阵可以从下列递推关系得出 式中，N ＝ 2m； ? － 直积：指将矩阵HN / 2中的每一个元素用H2代替。 H 矩阵的性质 H 矩阵是一种正交方阵。若把其中每一行看作是一个码组，则这些码组也是互相正交的，而整个H 矩阵就是一种长为n 的正交编码，它包含n 个码组。因为长度为n 的编码共有2n个不同码组，若只将这n个码组作为准用码组，其余(2n - n)个为禁用码组，则可以将其多余度用来纠错。 ——这种编码在纠错编码理论中称为里德-缪勒(Reed-Muller)码。 在H 矩阵中，交换任意两行或两列，或改变任一行或列中每个元素的符号，都不会影响矩阵的正交性质。 按照递推关系式可以构造出所有2k阶的H 矩阵。可以证明， 高于2阶的H 矩阵的阶数一定是4的倍数。 12.1.3 沃尔什函数和沃尔什矩阵 沃尔什函数的定义 式中， p = 0或1，j = 0，1，2，?； 指数中的 [j / 2] 表示取 j / 2的整数部分。 沃尔什函数的性质 任意两个沃尔什函数相乘积分的 结果为0，即满足两两正交的条件。 将 8个沃尔什函数的抽样值 写成如下的沃尔什矩阵： 沃尔什矩阵是按照每一行中 ＋1 和 -1的交变次数由少到多排列的。 沃尔什函数（矩阵）天生具有数字信号的特性，所以它们在数字 信号处理和编码理论中有广泛的应用前景。 由沃尔什函数的波形可以验证： （见图12-2） 伪随机序列 §12.2 ——在数字通信技术中具有十分重要的地位。 ——在误码率测量、时延测量、扩谱通信、密码 及分离多径等方面都有着十分广泛的应用 。 12.2.1 基本概念 什么是伪随机噪声？ 通常，由周期性数字序列经过滤波等处理后得到。 因此，将这种周期性数字序列称为伪随机序列。 如何产生伪随机噪声？ 伪随机序列 又称伪随机噪声，伪随机信号，伪随机码。 12.2.2 m序列 1. m序列的产生 下图中示出一个4级线性反馈移存器。 设其初始状态(a3, a2, a1, a0) = (1, 0, 0, 0)，则在移位1次时，由a3和 a0 模2相加产生新的输入a4 = 1 ? 0 =