[2018年最新整理]3正交编码与伪随机序列.docVIP

正交编码与伪随机序列 在数字通信中，正交编码与伪随机序列都是十分重要的技术。正交编码不仅可以用作纠错编码，还可用来实现码分多址通信。伪随机序列在误码率测量、时延测量、扩频通信、通信加密及分离多径等方面有十分广泛的应用。 正交编码 几个概念 互相关系数 设长为n的编码中码元只取+1、-1，x和y是其中两个码组 ，，其中 则x、y间的互相关系数定义为 如果用0表示+1、1表示-1，则 ，其中A是相同码元的个数，D为不同码元的个数。 自相关系数 自相关系数定义为：，其中下标的计算按模n计算。 正交编码 若码组，（为所有编码码组的集合）满足，则称C为正交编码。即：正交编码的任意两个码组都是正交的。 例1：已知编码的4个码组如下： 试计算的自相关系数、的互相关系数。 超正交编码 若两个码组的互相关系数，则称这两个码组互相超正交。如果一种编码中任何两个码组间均超正交，则称这种编码为超正交编码。 例2：例1中取后三个码组，且去掉第1位构成的编码为超正交编码。 （0，1，1），（1，1，0）（1，0，1） 双正交编码 由正交编码及其反码便组成双正交编码。 例3：正交编码（1，1，1，1）（1，1，0，0）（1，0，0，1）（1，0，1，0） 反码为（0，0，0，0）（0，0，1，1）（0，1，1，0）（0，1，0，1） 双正交码中任意两个码组间的互相关系数为0或-1。 哈达玛矩阵 哈达玛矩阵的行、列都构成正交码组，在正交编码的构造中具有很重要的作用。 哈达玛矩阵的构成： 2阶哈达玛矩阵 4阶哈达玛矩阵 … 哈达玛矩阵的所有行之间互相正交，所有列之间互相正交。 哈达玛矩阵经过行列交换后得到的矩阵仍然正交，沃尔什矩阵可以通过哈达玛矩阵按交变的次数排列顺序构成。 例4： 伪随机序列 伪随机序列的应用：通信系统的测试、保密通信、扰码等。 伪随机序列的产生：m序列、M序列、GOLD序列等。 m序列 m序列的产生 最长线性反馈移位寄存器序列 m序列是最长线性反馈移位寄存器序列的简称，它是由带线性反馈的移位寄存器产生的周期最长的序列。 举例说明： 图1A： 图1B 初始状态： 1000 1000 1100 1110 0110 1111 1011 0111 0101 1011 0010 0101 0001 1010 1000 1101 0110 0011 1001 0100 0010 0001 1000 可以看到图1A的输出的周期为15，除去全0外，图1A的输出是周期最长的的序列。 我们希望尽可能少的级数产生尽可能长的序列。一般说来，一个n级反馈移存器可能产生的最长周期为。反馈电路如何连接才能输出序列最长？是本节要讨论的问题。 m序列的特征方程 移存器的结构用特征方程表示： m序列的递推方程 m序列的母函数 5、几个有用的定理用来构造m序列 定理一、，其中为次数低于的次数的多项式。 证明： 得到如下关系： 可以看到，的次数小于n。当电路给定后，只取决于初始状态。 定理二、一n级线性反馈移位寄存器的相继状态具有周期性，周期为。 证明：反馈寄存器状态取决于前一状态，因此只要产生的状态与前面某一时刻相同，则以后的状态肯定是循环的，因此具有周期性。 移存器一共有n个，因此只有种组合，因此经过它的周期最大为。 而在线性结构中，全0状态的下一状态为0，因此在长周期的序列中，寄存器状态不应该出现全0，因此寄存器状态周期。 定理三、若序列具有最长周期，则其特征多项式应为既约多项式。 证明：用反证法。若 则： 且有的次数满足。 可以将上述序列看成2个序列的和，因此他们的周期分别为，根据定理二， 不是最长序列。 定理四、一个线性移位寄存器的特征多项式若为既约的，则由其产生的序列的周期等于使能整除的最小正整数p。 证明： 经整理后，得到 因此，是的因子，即周期为p的序列的f整除能。 反之，若能整除，令其商为 则因为为既约的，因此序列的长度与初始状态无关，取初始状态为000..1 周期为p。 （1）、是既约的 （2）、可整除， （3）、除不尽， 则称为本原多项式。 由本原多项式产生的序列一定是m序列。 m序列的性质 均衡性 在m序列的一个周期中，“0”“1”的数目基本相等。“1”比“0”多一个。 游程