【2017年整理】通信原理(陈启兴版)第10章课后习题答案.doc

第 10 章 正交编码与伪随机序列10.1 学习指导10.1.1 要点正交编码与伪随机序列的要点主要包括正交编码的概念、常见的正交编码和伪随机序列1. 正交编码的概念对于二进制信号，用一个数字序列表示一个码组这里，我们只讨论二进制且码长相同的编码两个码组的正交性可用它们的互相关系数来表述设码长为 n 的编码中码元只取值+1 和-1 如果 x 和 y 是其中的两个码组：x = (x1, x2, …, xn)，y = (y1, y2, …, yn)，其中， xi, yi ∈ {+1, -1}，i = 1, 2, …, n，则码组 x 和 y 的互相关系数被定义为2. i1(, ) (0-)nxy如果码组 x 和 y 正交，则 (x, y) = 0两两正交的编码称为正交编码类似地，我们还可以定义一个码组的自相关系数一个长为 n 的码组 x 的自相关系数被定义为 xi +j1(),, 1, (10-2)njx其中，x 的下标按模 n 运算，即 xn＋k  xk在二进制编码理论中，常采用二进制数字“0”和“1”表示码元的可能取值若规定用二进制数字“0”代替上述码组中的“-1”，用二进制数字“1”代替 “+1”，则码组 x 和 y 的互相关系数被定义为 (, ) (10-3)abxy其中，a 表示码组 x 和 y 中对应码元相同的个数，b 表示码组 x 和 y 中对应码元不同的个数。

例如，对于 4 个码组：x 1 = (1,1, 1, 1)，x 2 = (1, 1, 0,0)，x 3 = (1, 0, 0, 1)，x 4 = (1, 0, 1, 0)，它们任意两者之间的相关系数都为 0对于采用二进制数字“0”和“1”表示的码元，若用 x 的 j 次循环移位代替 y，就得到x 的自相关系数 x (j)比如，如果一个长为 n 的码组 x = (x1, x2, …, xn)，则 y = (x1 + j, x2 + j, …, xn, x1, x2, …, xj)根据上式计算出码组 x 和 y 的互相关系数就是码组 x 的自相关系数显然，无论是采用二进制数字“0”和“1”表示的码元，还是采用二进制数字“+1”和“-1” 表示的码元，互相关系数和自相关系数都是在 1 与-1 之间取值若两个码组间的互相关系数  < 0，则称这两个码组互相超正交如果一种编码中任意两码组之间均超正交，则称这种编码为超正交码例如，对于 3 个码组：x 1 = (+1, +1, +1)，x 2 = (+1, -1, -1)，x 3 = (-1, -1, +1)，由它们构成的编码是超正交码由正交编码和其反码构成的编码就是双正交编码。

例如，4 个码组：x 1 = (+1, +1, +1, +1)，x 2 = (+1, +1, -1, -1)，x 3 = (+1, -1, -1, +1)，x 4 = (+1, -1, +1, -1)，其反码为：y 1 = (-1, -1, -1, -1)，x 2 = (-1, -1, +1, +1)，x 3 = (-1, +1, +1, -1)，x 4 = (-1, +1, -1, +1)这 8 个码组构成的编码就是双正交编码，任意两个码组之间的互相关系数  为 0 或-12．常见的正交编码常见的正交编码有 Hadamard 码矩阵、Walsh 矩阵和伪随机序列等Hadamard 码矩阵是法国数学家 M. J. Hadamard 于 1893 年首先构造出来的一种方阵，仅由元素+1 和 -1 构成，而且其任意两行(列)之间是互相正交的，简记为 H 矩阵H 矩阵的最低阶数为 2，即 21 (10-4)H为了简便起见，把上式中的＋1 和－1 简写为＋和－，上式就表示为 2 (-5)阶数为 2k 的高阶 H 矩阵从下列递推关系得出 k/2 (10-6)H=其中，k 为正整数， 是直积运算。

上式的直积运算是指将矩阵 Hk / 2 中的每一个元素用矩阵 H2 代替，比如， 242 4842 HH2 矩阵、H 4 矩阵和 H8 矩阵都是对称矩阵，而且第一行和第一列的元素全为“＋” ，我们把这样的 H 矩阵称为 Hadamard 码矩阵的正规形式，或称为正规 Hadamard 码矩阵在 H 矩阵中，交换任意两行或两列，或改变任一行或列中每个元素的符号，都不会影响矩阵的正交性质因此，正规 H 矩阵经过上述各种交换或改变后仍为 H 矩阵，但不一定是正规的了按照递推关系式可以构造出所有 2k 阶的 H 矩阵可以证明，高于 2 阶的 H 矩阵的阶数一定是 4 的倍数不过，以 4 的倍数作为阶数是否一定存在 H 矩阵，这一问题并未解决 H 矩阵是正交方阵如果把其中每一行看作是一个码组，则这些码组也是互相正交的，而整个 H 矩阵就是一种码长为 n 的正交编码，它包含 n 个码组因为长度为 n 的编码共有2n 个不同码组，如果只将这 n 个码组作为许用码组，其余(2 n - n)个为禁用码组，则可以将其多余度用来纠错。

这种编码在纠错编码理论中称为 Reed-Muller 码Walsh 函数的定义常用三角函数法、拉德马赫函数乘积表示法、Hadamard 矩阵表示法和递推公式法等这里介绍 Walsh 函数的递推公式形式，其定义为/21 wal(0, ) Others, =l(,)11 1)wal,()wal,2 (0-7)44   qj jqtkjtj其中，j = 0,1,2, …, q = 0 或 1，[j/2]表示 j/2 的整数部分为了便于理解，做以下几点说明：(1) 当把 Wal(j, t)改成 Wal(j, 2t)时，表示保持波形相对形状不变，只是将时基从 -1/2 ≤ t ≤ 1/2 压缩到-1/4 ≤ t ≤ 1/4；(2) 当把 Wal(j, 2t)改成 Wal[j, 2(t ± 1/4)]时，表示保持波形相对形状不变，只是将波形向左( 对应 “+”号)或向右(对应 “-”号)平移 1/4例如，Wal(5, t)应该根据 Wal(2, t)递推出来，此时，k = 5, j = 2, q = 1, [j/2] = 1。

1 21Wal5,al(, )l2 ()Wal, 44 al, al, 4t ttt    其中， 0 10Wal(2, )al1, 1 l2()Wal, 244 al1, al, tt ttt    01 10al(, )l2, 1 Wal()al, 244 l, 2al, tt ttt    前八个 Walsh 函数中的任意两个函数都是正交的将前 N 个 Walsh 函数在等距的 N 个点抽样，再将抽样值写成矩阵形式，即得 N × N 矩阵例如， N = 8 时，可以得到 8 × 8 矩阵： (10-8)W如果把 Walsh 矩阵的每一行作为一个码组，就得到 Walsh 编码3. 伪随机序列一方面，由于随机噪声的存在，通信系统的性能会变坏；另一方面，有时为了达到特殊的目的，通信系统中又需要噪声，比如保密通信中，让有用信号隐藏在随机噪声之中，以达到防止有用信号被截获。

相同的随机噪声难以重复产生，这给通信接收方造成了困难，因为难以从隐藏在随机噪声之中提取出有用信号后来，人们发明了伪随机序列，才使得这个难题得以解决伪随机序列具有类似于随机噪声的某些统计特性，同时又能够重复产生目前广泛应用的伪随机噪声都是由周期性数字序列经过滤波等处理后得出的我们将这种周期性数字序列称为伪随机序列，它有时又被称为伪随机信号和伪随机码常用的伪随机序列有 m 序列、 M 序列、二次剩余序列和双素数序列10.1.2 难点正交编码与伪随机序列的难点主要是 m 序列的产生m 序列是最长线性反馈移位寄存器序列的简称，它是由带线性反馈移存器产生的周期最长的一种序列一般来说，希望用尽可能少的级数产生尽可能长的序列一个 n 级线性反馈移存器可能产生的最长周期等于(2 n - 1)这种最长的序列称为最长线性反馈移存器序列就是 m 序列反馈电路连接方法不同，移存器产生的序列的周期长度也会不同一般的线性反馈移存器原理方框图如图 10-1 所示，其中，各级移存器的状态用 ai 表示，ai = 0 或 1，i 为非负整数反馈线的连接状态用 ci 表示， ci＝1 表示此线接通，c i＝0 表示此线断开。

反馈线的连接状态不同，输出序列的周期就可能不同 图1 0 - 1 n 级线性反馈移 位寄 存器原 理框 图{ bn}an - 1an - 2a1a0c1c2cn - 1cn= 1根据上图，可以得到寄存器 an-1 的新状态为n12n-n1n0-i-1 = (10-9)accaca事实上，上式是一个递推公式显然，其它寄存器的新状态等于前一级寄存器的旧状态ci 的取值决定了移存器的反馈连接和序列的周期长度，故 ci 是一个很重要的参量现在将它们与一个 n 阶方程一一对应，让它们在为 n 阶方程的系数，即2101- i0() (10-) nfxcxcxx这个 n 阶方程被称为特征方程或特征多项式例如，特征方程 4()f对应的连接系数取值为：c 0＝c 1＝c 4＝1，c 2＝c 3＝0，按照此特征方程构成的反馈移存器就图 10-3 所示任何一个寄存器的输出都可以作为一个伪随机序列如果我们把寄存器 an-1 的输出序列{a n, n = 0, 1, 2, …}的每个元素与一个代数方程建立一一对应的关系，即 201n0() (10-)Gxaxx这个代数方程被称为母函数。

关于递推方程、特征方程和母函数之间的关系，由几个定理来阐述定理 10-1 如果多项式 u(x)的阶数低于特征方程 f(x)的阶数，该特征方程 f(x)对应的母函数为 G(x)，则 () 10-2)fGh定理 10-2 一个 n 级线性反馈移存器的状态具有周期性，且周期 p  2n－1定理 10-3 如果序列 A = { ak, k = 0, 1, 2, …}具有最长周期 p = 2n - 1，则其特征多项式f(x)应为阶数位 n 的既约多项式 (所谓既约多项式是指不能分解因子的多项式)定理 10-4 如果 n 级线性反馈移存器的特征多项式 f (x)是既约的，则由其产生的序列 A = { ak, k = 0, 1, 2, …}的周期等于使(x p + 1)被 f (x)整除的最小正整数 p10.2 习题详解10-1 已知一个 4 级线性反馈移位寄存器的特征方程为 f(x) = x4 + x3 + 1，假设 4 个移位寄存器的初始状态为(a 3, a2, a1, a0) = (1, 0, 1, 0)，试画出其组成方框图，并列出 4 个移位寄存器状态更新表解 组成方框图和状态更新表如图答 10-1 所示。

图答 1 0 - 3 4 级寄存器产 生的 m 序列a3a2a1a0{ bn, n = 0 , 1 , 2 , … }( a ) 组成原理方 框图( b ) 寄存器状态更新示意 图1 0 。