第12章正交编码与伪随机序列◆自相关系数：类似上述互相关系数的定义，可以对于一个长为n的码组x定义其自相关系数为0(i=j= 0,l,...,(n-1)x,x计in i=l式中，x的下标按模n运算，即有xn+k=Xk。例如，设x =(xj,x2,x3,x4) =(+1,-1,-1,+1)-这Ai=l4Wp.(1) :+1-1+1)=01(XX2+xX+XX4+xxX, Xi+144Ip.(2)(XX3 +X2X4+XgX+x4X2)=-1X, Xi+444WIp.(3)(XX4 +X2X +XX2 +X4X) =0X, Xi+344i=l
7 第12章 正交编码与伪随机序列 ◆ 自相关系数： 类似上述互相关系数的定义，可以对于一个长为n的码组x 定义其自相关系数为 式中，x的下标按模n运算，即有xn＋k xk 。例如，设 则有 = = + = − n i x xi xi j j n n j 1 , 0,1, ,( 1) 1 ( ) ( , , , ) ( 1, 1, 1, 1) x = x1 x2 x3 x4 = + − − + ( ) 0 4 1 4 1 (3) ( ) 1 4 1 4 1 (2) ( 1 1 1 1) 0 4 1 ( ) 4 1 4 1 (1) 1 4 1 (0) 1 4 2 1 3 2 4 3 4 1 3 1 3 2 4 3 1 4 2 4 1 2 1 2 2 3 3 4 4 1 4 1 1 4 1 2 = = + + + = = = + + + = − = = + + + = − + − + = = = = + = + = + = x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x i x i i i x i i i x i i i x i
第12章正交编码与伪为随机序列·用二进制数字表示互相关系数口在二进制编码理论中，常采用二进制数字"0"和"1"表示码元的可能取值。这时，若规定用二进制数字“0"代替上述码组中的"+1”，用二进制数字"1"代替"－1”，则上述互相关系数定义式将变为A-Dp(x,y) =A+D式中，A一x和y中对应码元相同的个数;D一x和y中对应码元不同的个数。口例如，按照上式规定，上面例子可以改写成s (t) : (0,0,0,0)$2 (t) : (0,0,1,1)S (t) : (0,1,1,0)s4(t) : (0,1,0,1)8
8 第12章 正交编码与伪随机序列 ◆ 用二进制数字表示互相关系数 在二进制编码理论中，常采用二进制数字“0”和“1”表示 码元的可能取值。这时，若规定用二进制数字“0”代替上 述码组中的“＋1”，用二进制数字“1”代替“－1”，则上 述互相关系数定义式将变为 式中，A — x和y中对应码元相同的个数； D — x和y中对应码元不同的个数。 例如，按照上式规定，上面例子可以改写成 A D A D x y + − ( , ) = ( ) : (0,1,0,1) ( ) : (0,1,1,0) ( ) : (0,0,1,1) ( ) : (0,0,0,0) 4 3 2 1 s t s t s t s t
第12章正交编码与伪为随机序列·用二进制数字表示自相关系数上式中，若用x的次循环移位代替，就得到x的自相关系数px()。具体地讲，令X=(X1,X2,*-*,Xn)y=(Xi+j,X2+j,",Xn,Xi,X2,..X,)代入定义式A-Dp(x,y) =A+D就得到自相关系数px（)。9
9 第12章 正交编码与伪随机序列 ◆ 用二进制数字表示自相关系数 上式中，若用x的j次循环移位代替y，就得到x的自相关系 数x (j)。具体地讲，令 代入定义式 就得到自相关系数x (j)。 ( , , , , , , ) ( , , , ) 1 2 1 2 1 2 j j n j n y x x x x x x x x x x = + + = A D A D x y + − ( , ) =
第12章正交编码与伪为随机序列·超正交码和双正交码口超正交码：相关系数p的取值范围在±1之间，即有-1≤p≤+1。若两个码组间的相关系数p<0，则称这两个码组互相超正交。如果一种编码中任两码组间均超正交，则称这种编码为超正交码。、例如，在上例中，若仅取后3个码组，并且删去其第一位，构成如下新的编码：sr'(t) : (0,1,1)s2'(t) : (1,1,0)s3'(t) : (1,0,1)则不难验证，由这3个码组所构成的编码是超正交码。10
10 第12章 正交编码与伪随机序列 ◆ 超正交码和双正交码 超正交码：相关系数 的取值范围在1之间，即有-1 +1。若两个码组间的相关系数 < 0，则称这两个码组 互相超正交。如果一种编码中任两码组间均超正交，则 称这种编码为超正交码。 ➢ 例如，在上例中，若仅取后3个码组，并且删去其第 一位，构成如下新的编码： 则不难验证，由这3个码组所构成的编码是超正交码。 '( ) : (1,0,1) '( ) : (1,1,0) '( ) : (0,1,1) 3 2 1 s t s t s t
第12章正交编码与伪随机序列口双正交编码》由正交编码和其反码便可以构成双正交编码。例：上例中正交码为S(t) : (0,0,0,0)S2(t) : (0,0,1,1)Ss (t) : (0,1,1,0)[(1,1,1,1)s4(t) : (0,1,0,1)(1,1,0,0)其反码为(1,0,0,1)(1,0,1,0)上两者的总体即构成如下双正交码：(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。11
11 第12章 正交编码与伪随机序列 双正交编码 ➢ 由正交编码和其反码便可以构成双正交编码。 ➢ 例： 上例中正交码为 其反码为 上两者的总体即构成如下双正交码： (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。 ( ) :(0,1,0,1) ( ) :(0,1,1,0) ( ) :(0,0,1,1) ( ) :(0,0,0,0) 4 3 2 1 s t s t s t s t (1,0,1,0) (1,0,0,1) (1,1,0,0) (1,1,1,1)