通信原理第12章课程方案.pptVIP

通信原理;通信原理;第12章 正交编码与伪随机序列;12.1 正交编码; 设长为n的编码中码元只取值+1和-1，以及x和y是其中两个码组： 其中 则x和y间的互相关系数定义为 若码组x和y正交，则必有?(x, y) = 0。 ;正交编码 例如，下图所示4个数字信号可以看作是如下4个码组： 按照互相关系数定义式计算容易得知， 这4个码组中任意两者之间的相关系数 都为0，即这4个码组两两正交。我们 把这种两两正交的编码称为正交编码。;自相关系数： 类似上述互相关系数的定义，可以对于一个长为n的码组x定义其自相关系数为 式中，x的下标按模 n运算，即有xn＋k ? xk 。例如，设 则有;用二进制数字表示互相关系数 在二进制编码理论中，常采用二进制数字“0”和“1”表示码元的可能取值。这时，若规定用二进制数字“0”代替上述码组中的“＋1”，用二进制数字“1”代替“－1”，即ai=(1–xi)/2，则上述互相关系数定义式将变为 式中，A — x和y中对应码元相同的个数； D — x和y中对应码元不同的个数。 例如，按照上式规定，上面例子可以改写成;用二进制数字表示自相关系数 上式中，若用x的j次循环移位代替y，就得到x的自相关系数?x (j)。具体地讲，令 代入定义式 就得到自相关系数?x (j)。;超正交码和双正交码 超正交码：相关系数? 的取值范围在?1之间，即有?1 ? ? ? +1。若两个码组间的相关系数? 0，则称这两个码组互相超正交。如果一种编码中任两码组间均超正交，则称这种编码为超正交码。 例如，在上例中，若仅取后3个码组，并且删去其第一位，构成如下新的编码： 则不难验证，由这3个码组所构成的编码是超正交码。;双正交编码 由正交编码和其反码便可以构成双正交编码。 例： 上例中正交码为 其反码为 上两者的总体即构成如下双正交码： (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 阿达玛矩阵 定义： 阿达玛(Hadamard)矩阵简记为H矩阵。它是一种方阵，仅由元素+1和－1构成，而且其各行（和列）是互相正交的。最低阶的H矩阵是2阶的，即 下面为了简单，把上式中的＋1和－1简写为＋和－，这样上式变成; 阶数为2的幂的高阶H矩阵可以从下列递推关系得出 H N＝ H N / 2 ? H 2 式中，N ＝ 2m； ? － 直积。 上式中直积是指将矩阵HN / 2中的每一个元素用矩阵H2代替。例如：; 上面给出几个H矩阵的例子，都是对称矩阵(HT=H)，而且第一行和第一列的元素全为“＋”。我们把这样的H矩阵称为哈达玛矩阵的正规形式，或称为正规哈达玛矩阵。;性质 在H矩阵中，交换任意两行，或交换任意两列，或改变任一行中每个元素的符号，或改变任一列中每个元素的符号，都不会影响矩阵的正交性质。因此，正规H矩阵经过上述各种交换或改变后仍为H矩阵，但不一定是正规的了。 按照递推关系式可以构造出所有2k阶的H矩阵。可以证明，高于2阶的H矩阵的阶数一定是4的倍数。不过，以4的倍数作为阶数是否一定存在H矩阵，这一问题并未解决。 H矩阵是正交方阵。若把其中每一行看作是一个码组，则这些码组是互相正交的，而整个H矩阵就是一种长为n的正交编码，它包含n个码组。因为长度为n的编码共有2n个不同码组，现在若只将这n个码组作为准用码组，其余(2n?n)个为禁用码组，则可以将其多余度用来纠错。这种编码在纠错编码理论中称为里德-缪勒(Reed-Muller)码。(如，当n=4时，构成(4,2)纠错码); 12.1.3 沃尔什函数和沃尔什矩阵 沃尔什函数定义 式中 p = 0或1，j = 0，1，2，?，及指数中 [j / 2]表示取j / 2的整数部分；θ是自变量(横轴),后面的图只示出其[–1/2,1/2] 部分。 正弦和余弦函数可以构成一个完备正交函数系。由于正弦和余弦函数具有完备和正交性，所以由其构成的无穷级数或积分（即傅里叶级数和傅里叶积分）可以表示任一波形。类似地，由取值“＋1”和“－1”构成的沃尔什函数也具有完备正交性，也可以用其表示任一波形。 ;前8个沃尔什函数的波形示于下图中 ;由于沃尔什函数的取值仅为“＋1”和“－1”，所以可以用其离散的抽样值表示成矩阵形式。例如，上图中的8个沃尔什函数可以写成如下沃尔什矩阵： 由上图和矩阵可以看出，沃尔什矩阵是按照每一行中“＋1”和“－1”的交变次数由少到多排列的。