通信原理(陈启兴版)第10章课后习题答案

第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. ii11(, ) (10-1)nixyxyn

如果码组x和y正交，则(x, y) = 0。两两正交的编码称为正交编码。

类似地，我们还可以定义一个码组的自相关系数。一个长为n的码组x的自相关系数被定义为

xii + j11(),0, 1, , 1 (10-2)nijxxjnn

其中，x的下标按模n运算，即xn＋k  xk。

在二进制编码理论中，常采用二进制数字“0”和“1”表示码元的可能取值。若规定用二进制数字“0”代替上述码组中的“-1”，用二进制数字“1”代替“+1”，则码组x和y的互相关系数被定义为

(, ) (10-3)abxyab

其中，a表示码组 x和y中对应码元相同的个数，b表示码组x和y中对应码元不同的个数。例如，对于4个码组：x1 = (1,1, 1, 1)，x2 = (1, 1, 0,0)，x3 = (1, 0, 0, 1)，x4 = (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个码组：x1 = (+1, +1, +1)，x2 = (+1, -1, -1)，x3 = (-1,

-1, +1)，由它们构成的编码是超正交码。 由正交编码和其反码构成的编码就是双正交编码。例如，4个码组：x1 = (+1, +1, +1, +1)，x2 = (+1, +1, -1, -1)，x3 = (+1, -1, -1, +1)，x4 = (+1, -1, +1, -1)，其反码为：y1 = (-1, -1, -1, -1)，x2 = (-1, -1, +1, +1)，x3 = (-1, +1, +1, -1)，x4 = (-1, +1, -1, +1)。这8个码组构成的编码就是双正交编码，任意两个码组之间的互相关系数为0或-1。

2．常见的正交编码

常见的正交编码有Hadamard码矩阵、Walsh矩阵和伪随机序列等。

Hadamard码矩阵是法国数学家M. J. Hadamard于1893年首先构造出来的一种方阵，仅由元素+1和-1构成，而且其任意两行(列)之间是互相正交的，简记为H矩阵。H矩阵的最低阶数为2，即

211 (10-4)11H

为了简便起见，把上式中的＋1和－1简写为＋和－，上式就表示为

2 (10-5)H

阶数为2k的高阶H矩阵从下列递推关系得出

kk/22 (10-6)H=HH

其中，k为正整数，是直积运算。上式的直积运算是指将矩阵Hk / 2中的每一个元素用矩阵H2代替，比如，

2242222 HHHHHHH

4484244 HHHHHHH

H2矩阵、H4矩阵和H8矩阵都是对称矩阵，而且第一行和第一列的元素全为“＋”，我们把这样的H矩阵称为Hadamard码矩阵的正规形式，或称为正规Hadamard码矩阵。

在H矩阵中，交换任意两行或两列，或改变任一行或列中每个元素的符号，都不会影响矩阵的正交性质。因此，正规H矩阵经过上述各种交换或改变后仍为H矩阵，但不一定是正规的了。

按照递推关系式可以构造出所有2k阶的H矩阵。可以证明，高于2阶的H矩阵的阶数一定是4的倍数。不过，以4的倍数作为阶数是否一定存在H矩阵，这一问题并未解决。

H矩阵是正交方阵。如果把其中每一行看作是一个码组，则这些码组也是互相正交的，而整个H矩阵就是一种码长为n的正交编码，它包含n个码组。因为长度为n的编码共有2n个不同码组，如果只将这n个码组作为许用码组，其余(2n - n)个为禁用码组，则可以将其多余度用来纠错。这种编码在纠错编码理论中称为Reed-Muller码。

Walsh函数的定义常用三角函数法、拉德马赫函数乘积表示法、Hadamard矩阵表示法和递推公式法等。这里介绍Walsh函数的递推公式形式，其定义为

/2111 wal(0, )220 Otherswal(, )=wal(2, )11 (1)wal,2(1)wal,2 (10-7)44qjjqttktjqtjtj

其中，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。

1121Wal(5, )Wal(221, )11 (1)Wal2, 2(1)Wal2, 24411 Wal2, 2Wal2, 244tttttt

其中，

0010Wal(2, )Wal210,

11 (1)Wal1, 2(1)Wal1, 24411 Wal1, 2Wal1, 244tttttt

0110Wal(1, )Wal201,

11 (1)Wal0, 2(1)Wal0, 24411 Wal0, 2Wal0, 244tttttt

前八个Walsh函数中的任意两个函数都是正交的。将前N个Walsh函数在等距的N个点抽样，再将抽样值写成矩阵形式，即得N × N矩阵。例如，N = 8时，可以得到8 × 8矩阵： (10-8)W

如果把Walsh矩阵的每一行作为一个码组，就得到Walsh编码。

3. 伪随机序列

一方面，由于随机噪声的存在，通信系统的性能会变坏；另一方面，有时为了达到特殊的目的，通信系统中又需要噪声，比如保密通信中，让有用信号隐藏在随机噪声之中，以达到防止有用信号被截获。相同的随机噪声难以重复产生，这给通信接收方造成了困难，因为难以从隐藏在随机噪声之中提取出有用信号。后来，人们发明了伪随机序列，才使得这个难题得以解决。

伪随机序列具有类似于随机噪声的某些统计特性，同时又能够重复产生。目前广泛应用的伪随机噪声都是由周期性数字序列经过滤波等处理后得出的。我们将这种周期性数字序列称为伪随机序列，它有时又被称为伪随机信号和伪随机码。

常用的伪随机序列有m序列、M序列、二次剩余序列和双素数序列。

10.1.2 难点

正交编码与伪随机序列的难点主要是m序列的产生。

m序列是最长线性反馈移位寄存器序列的简称，它是由带线性反馈移存器产生的周期最长的一种序列。

一般来说，希望用尽可能少的级数产生尽可能长的序列。一个n级线性反馈移存器可能产生的最长周期等于(2n - 1)。这种最长的序列称为最长线性反馈移存器序列就是m序列。

反馈电路连接方法不同，移存器产生的序列的周期长度也会不同。

一般的线性反馈移存器原理方框图如图10-1所示，其中，各级移存器的状态用ai表示，ai = 0或1，i为非负整数。反馈线的连接状态用ci表示，ci＝1表示此线接通，ci＝0表示此线断开。反馈线的连接状态不同，输出序列的周期就可能不同。

图10-1 n级线性反馈移位寄存器原理框图{bn}an-1an-2a1a0c1c2cn-1cn = 1

根据上图，可以得到寄存器an-1的新状态为 n1n12n-2n11n01n12n2n-110in-i1 = (10-9)niacacacacacacacaaca