第12章正交编码与伪随机序列 自相关系数： 类似上述互相关系数的定义，可以对于一个长为的码组x 定义其自相关系数为 j=0,1,.,(n-1) ni= 式中，x的下标按模n运算，即有xn+k三xk。例如，设 x=(x1,x2,x3,x4)=(+1,-1,-1,+1) 如索二2 P0)= x2=1 xX=x4,+33 1 P(0= 6+xx+x)=4-1+1-1+1=0 P(2)= X,X+2=(xX3+x2x4+X31+x4x2)=-1 4 p(3) XX+3=4x++2+x)=0 6
6 第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”，则上 述互相关系数定义式将变为 P(x,y)= A-D A+D 式中，A一x和中对应码元相同的个数； D一x和y中对应码元不同的个数。 口例如，按照上式规定，上面例子可以改写成 S1():(0,0,0,0) S2(t):(0,0,1,1 S3(t):(0,1,1,0) S4(t):(0,1,0,1)
7 第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章正交编码与伪随机序列 ◆用二进制数字表示自相关系数 ▣上式中，若用的次循环移位代替y,就得到x的自相关系 数p,()。具体地讲，令 X=(X12X2,.,Xn) y=(x1+j3X2+j3.,Xn,x1,X2,.Xj） 代入定义式 p(x,y)= A-D 4+D 就得到自相关系数p()。 P
8 第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个码组，并且删去其第 一位，构成如下新的编码： s1'(t):(0,1,1) S2'(t):(1,1,0) s3'(t):(1,0,1) 则不难验证，由这3个码组所构成的编码是超正交码。 9
9 第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章正交编码与伪随机序列 。双正交编码 ,由正交编码和其反码便可以构成双正交编码。 ,例：上例中正交码为 S1(t):(0,0,0,0) s2(t):(0,0,1,1) s3(t):(0,1,1,0) (11,1,1) s4(t):(0,1,0,1) 其反码为 (11,0,0) (1,0,0,1) (1,01,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。 10
10 第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)