[信息与通信]伪随机序列及编码.ppt

1 1 高阶哈达马矩阵的递推公式如下： (11-28) 式中, Nm=2m，m=1，2，3，…。 例如, m=1时 m=2时 m=3 时 Nm阶哈达马矩阵的通式可表示为 (11-29) 式中, Nm=2m, m=1, 2, 3, …。 　　用哈达马矩阵HNm的行(或列)可以构成离散沃尔什函数WNm(n)，它们的对应关系如下： (11-30) 式中,Nm=2m(m=1,2,3, …); n=0,1,2,…,2m-1;nh=1, 2,3, …, 2m。 　　上式表明编号为n、长度为Nm的离散沃尔什函数WNm(n)是由Nm阶哈达马矩阵HNm的第nh行(或列)所构成的。  　　长度为Nm的离散沃尔什函数WNm(n)的编号n与Nm阶哈达马矩阵HNm的行(或列)号nh的换算关系可由式（11-31）和式（11－32）确定。 定义： 当m=0, Nm=20=1时 当nh=im为奇数时 (11-31) 当nh=im为偶数时 (11-32) 式中,m=1,2,3, …；Nm(=2m)为哈达马矩阵HNm的阶数（或离散沃尔什函数WNm(n)的长度）；nh=im(=1,2,3, …,2m)为Nm阶哈达马矩阵HNm的行（或列）号。 　　nNm(im)的值就是Nm阶哈达马矩阵HNm的第im行（或列）所对应的离散沃尔什函数WNm(n)的编号n。 　　2) 用连续沃尔什函数构成离散沃尔什函数 　　上述用哈达马矩阵的行(或列)构成离散沃尔什函数的方法， 其离散沃尔什函数WNm(n)的编号n与相应的哈达马矩阵HNm的行(或列)号nh之间的换算关系比较繁琐。 我们也可以通过在半开区间［0, 1)上对连续沃尔什函数Wal(n,t)进行等间隔抽样来得到离散沃尔什函数WNm(n)。具体的方法是：抽样的次数N等于将要构成的离散沃尔什函数WNm(n)的长度Nm(=2m,m=0,1, 2, …)，同时被抽样的连续沃尔什函数的最大编号nmax=Nm-1， 从而可以得到对应的离散沃尔什函数WNm(n)。例如，欲构造长度Nm=26=64的离散沃尔什函数，可以通过对连续沃尔什函数Wal(0,t)～Wal(63,t)的每一个函数进行N(=Nm)次等间隔抽样来得到。 　 11.7.2 沃尔什函数的基本性质 沃尔什函数具有如下一些基本性质： (1) 在半开区间［0, 1)上正交， 即 (11-33) 该性质为沃尔什函数基本性质中最重要的性质。 　　(2) 除Wal(0,t)外，其他的Wal(n,t)在半开区间［0, 1)上的均值为0。  　　(3) 两个沃尔什函数相乘仍为沃尔什函数， 即  　　Wal(i, t)Wal(j, t)=Wal(k, t) (11-34) 这表示沃尔什函数对于乘法是自闭的。  　　(4) 沃尔什函数集是完备的， 即长度为N的离散沃尔什函数(沃尔什序列)一共有N个。  　　(5) 沃尔什函数与瑞得麦彻函数的关系由式（11-27）确定。  　　(6) 沃尔什函数在同步时是完全正交的。  　　(7) 沃尔什函数在不同步时，其自相关和互相关特性均不理想，并随同步误差值的增大而快速恶化。 11.8 伪随机序列的应用 11.8.1 扩展频谱通信 　　扩展频谱通信系统简称扩频（SS）系统，它将待传送的基带信号在频域上扩展为远远大于原来信号带宽的频谱，再在接收端把已扩展频谱的信号变换到原来信号的频带上，以恢复出原来的基带信号的。 数字基带扩展频谱通信系统的模型如图11-9所示。 图11-9 数字基带扩展频谱通信系统的模型 m序列的一个周期(p=2n-1)中，游程总数为 2n-1。其中，长度为 1 的游程个数占游程总数的 1/2；长度为 2 的游程个数占游程总数的1/22=1/4；长度为 3 的游程个数占游程总数的 1/23=1/8；等等。一般地， 长度为k的游程个数占游程总数的 1/2k=2-k，其中1≤k≤(n-2)。而且，在长度为 k 的游程中，连 1 游程与连 0 游程各占一半，长为(n-1)的游程是连 0 游程，长为 n 的游程是连 1 游程。 3. 移位相加特性(线性叠加性) m序列和它的位移序列模二相加后所得序列仍是该m序列的某个位移序列。设mr是周期为p的m序列mp的r次延迟移位后的序列， 那么 (11-17) 其中，ms为mp某次延迟移位后的序列。例如， mp =0 0 0 1 1 1 1 0 1 0 1 1 0 0 1, … mp延迟两位后得mr, 再模二相加 mr=0 1 0 0 0 1 1 1 1 0 1 0 1 1 0, … ms=mp⊕mr=0 1 0 1 1 0 0 1 0 0 0 1 1 1