伪随机序列.docx
- 文档编号:30697636
- 上传时间:2023-08-19
- 格式:DOCX
- 页数:11
- 大小:125.21KB
伪随机序列.docx
《伪随机序列.docx》由会员分享,可在线阅读,更多相关《伪随机序列.docx(11页珍藏版)》请在冰豆网上搜索。
伪随机序列
伪随机序列
扩频通信技术在发送端以扩频码进行扩频调制,在接收端以相关解扩技术进行收信,这一过程使其具有诸多优良特性,即抗干扰性能好、隐蔽性强、干扰小、易于实现码分多址等。
扩频调制即是将扩频码与待传输的基带数字信号进行模二叠加(时域相乘)。
扩频调制后的信号还需经过载波调制后才可发送至信道。
而接收端则采用相干解扩和解调,恢复出原始数据信息,以达到抑制干扰的目的。
扩频调制是通过伪随机码或伪随机序列来实现的。
从理论上讲,用纯随机序列来扩展信号的频谱是最重要的,但是接收端必须复制同一个伪随机序列,由于伪随机序列的不可复制性,因此,在工程中,无法使用纯随机序列,而改为采用伪随机序列。
各类扩频通信系统都有伪随机编码序列,而且具有良好随机特性和相关特性的扩频编码对于扩频通信是至关重要的,对扩频通信的性能具有决定性的重要作用。
在扩频通信系统中,抗干扰、抗截获、信息数据隐蔽和保密、多径保护和抗衰落、多址通信、实现同步捕获等都与扩频编码密切相关。
能满足上述要求的扩频编码应具有如下的理想特性:
(1)有尖锐的自相关特性;
(2)有处处为零的互相关;
(3)不同码元数平衡相等;
(4)有足够的编码数量;
(5)有尽可能大的复杂度。
m序列
m序列是最长线性移位寄存器序列的简称。
顾名思义,m序列是由多级移位寄存器或其延迟元件通过线性反馈产生的最长的码序列。
在二进制移位寄存器中,若n为移位寄存器的级数,n级移位寄存器共有2n个状态,除去全零状态外,还剩下2n-1种状态,因此它能产生最大长度的码序列为2n-1位。
故m序列的线性反馈移位寄存器称做最长线性移位寄存器。
产生m序列的移位寄存器的电路结构,即反馈线连接不是随意的,m序列的周期P也不能随意取值,而是必须满足:
P=2n-1
部分m序列的反馈系数Ci如下表所示:
级数n
周期P
反馈系数Ci(八进制)
3
7
13
4
15
23
5
31
45,67,75
6
63
103,147,155
7
127
203,211,217,235,277,313,325,345,367
8
255
435,453,537,543,545,551,703,747
9
511
1021,1055,1131,1157,1167,1175
10
1023
2011,2033,2157,2443,2745,3471
11
2047
4005,4445,5023,5263,6211,7363
对于m序列,下面以级数n=4为例进行讨论。
当n=4时,周期为P=24-1=15,反馈系数Ci为23(八进制),即10011,C0=1,C1=0,C2=0,C3=1,C4=1,此时m序列发生器的电路原理图如图所示:
反馈逻辑函数为:
根据发生器的电路原理图,假设输入初始状态为:
0001,则:
CLK
D1
D2
D3
D4(输出)
CLK
D1
D2
D3
D4(输出)
1
0
0
0
1
9
0
1
0
1
2
1
0
0
0
10
1
0
1
0
3
0
1
0
0
11
1
1
0
1
4
0
0
1
0
12
1
1
1
0
5
1
0
0
1
13
1
1
1
1
6
1
1
0
0
14
0
1
1
1
7
0
1
1
0
15
0
0
1
1
8
1
0
1
1
16
0
0
0
1
当CLK=16时,D1D2D3D4的状态回到初始状态0001,即当n=4时,m序列为:
10001001101011,此时周期P=15。
硬件电路设计:
从图中……可以看出,得到的序列为:
100010011010111,周期为P=15,符合m序列设计的要求。
分析n=4的游程特性:
游程长度/比特
游程数目
所包含的比特数
“1”
“0”
1
2
2
4
2
1
1
4
3
0
1
3
4
1
0
4
游程总数为8
经分析可得:
m序列性质如下:
1)平衡性:
在m序列中,“1”的个数比“0”的个数多1,且“1”的个数为2n-1,“0”的个数为2n-1-1。
这是由于n级移位寄存器共有2n个状态,去掉一个全零状态,还有2n-1个非零状态。
而“0”和“1”出现的机会是相等的。
码序列中的直流分量将决定码的平衡性,用一个码序列去调制载波时,“0”和“1”的平衡性将决定载波的抑制程度;
2)游程特性:
周期为P=2n-1的m序列中,总共有2n-1个游程,其中长度等于k,1≤k≤n-2的游程占游程总数的1/2k。
“0”和“1”的游程数目各占1/2。
长度为n-1的游程只有一个,称为全“0”游程,长度为n的游程只有一个,称为全“1”游程;
3)移位可加性:
一个m序列同该序列的任意移位(循环移位)序列相加(模二加),得到的仍然属于m序列。
n=5时,不同反馈系数构成的m序列如下表所示:
反馈系数Ci
码序列
45
0000100101011001111100011011101
67
0000111001101111101000100010011
75
1100100111110111000101011101000
对于M序列,是由非线性移位寄存器产生的码长为2n的周期序列。
M序列已达到n级移位寄存器所能达到的最长周期,其构造可以在m序列的基础上来实现。
因为m序列已包含了2n-1个非零状态,缺少由n个0组成的一个0状态。
因此,由m序列构成M序列时,只要在合适的位置插入一个0状态即可使m序列由周期为2n-1增长至周期为2n的M序列。
经过分析可以得到:
0状态应该插入在状态0…01之后,使之出现0状态,同时还必须是0状态的后续为源m序列状态后续10…0即可。
下图……为n=4时的原理框图:
反馈逻辑函数为:
已知0状态的前续为0…01,0状态的后续为10…0,则:
1)当D1=0,D2=0,D3=0时,000状态检测器输出为1,即根据反馈逻辑函数,
此时状态就变为:
0000(全零状态);
2)当D1=0,D2=0,D3=0时,000状态检测器输出为1,即根据反馈逻辑函数,
此时状态就变为:
1000;
3)在上述分析过程中,状态由0001→0000→1000,这样便插入了0000(全零状态)。
根据发生器的电路原理图,假设输入初始状态为:
0001,则:
CLK
D1
D2
D3
D4(输出)
CLK
D1
D2
D3
D4(输出)
1
0
0
0
1
10
0
1
0
1
2
0
0
0
0
11
1
0
1
0
3
1
0
0
0
12
1
1
0
1
4
0
1
0
0
13
1
1
1
0
5
0
0
1
0
14
1
1
1
1
6
1
0
0
1
15
0
1
1
1
7
1
1
0
0
16
0
0
1
1
8
0
1
1
0
17
0
0
0
1
9
1
0
1
1
当CLK=17时,D1D2D3D4的状态回到初始状态0001,即当n=4时,m序列为:
1000010011010111,此时周期P=16。
硬件电路设计:
分析n=4的游程特性:
游程长度/比特
游程数目
所包含的比特数
“1”
“0”
1
2
2
4
2
1
1
4
3
0
0
0
4
1
1
8
游程总数为8
经分析可得:
M序列性质如下:
1)在每一个周期P=2n内,序列中0和1元素各占1/2,即各为2n-1个;
2)在一个周期内共有2n-1个游程,其中同样长度的0游程和1游程的个数相等。
当1≤k≤n-2时,游程长度为k的游程数占总游程数的1/2k。
长度为n-1的游程不存在,长度为n的游程有2个;
3)M序列不再具有移位相加性,因而其自相关函数不再具有双值特性。
m序列和M序列数量的比较:
1)m序列的总数为:
个;
2)迪步瑞茵—古德(deBruijn-Good)证明:
用n级移位寄存器产生的周期为P=2n的M序列共有
个(其中包含了由m序列加长的M序列数量
个),且随着n的增大,M序列数量急剧地增加。
表……列出n级m序列和M序列的数量。
n
1
2
3
4
5
6
1
1
2
2
6
6
1
1
2
16
2048
67108864
从表……中可以看出,M序列数量相当大,可供选择序列数多,因而在采用其作跳频和加密码时具有极强的抗侦破能力。
图……与图……相比,由于伪随机序列(n=4)的周期(P=15)太小,频谱扩展不明显。
所以,可以通过组合码的方式来放大周期。
常用的组合码有两种形式,一种是逻辑乘组合码,另一种是模2和组合码。
组合码由两个或更多个周期较短的码(称为子码)通过一定的逻辑函数关系构成的周期较长的长码,称为组合码。
假定有n个子码,其周期分别为P1,P2,…,Pn,当它们的周期两两互素时,即(Pi,Pj)=1,i≠j,则由它们构成的组合码的周期为:
根据n=4和n=5(取Ci=45)的m序列,根据模2和的方法组合为P=15×31=465的码序列,即:
a=100010011010111,
b=0000100101011001111100011011101
将子码a重复465/15=31次,将b重复465/31=15次,然后逐项求对应元素的模2和,得:
c=a
b=100000001111011011100010111001000011010000001111101011100000110010111111100101101111001100001010001000010000101101011010010110010011101010001100010001011000011110010111011100110100111111011000101001110100100110001100111011110110100000101111010101001010011001001010101011111001110010101110111111101001101111101110110101000101001000100100100000111000111000011000000001000111111110000110110000010011110100011101011001100100011010101101101100110110001110011110000001010
此时得到的c的m序列的周期为P=465。
为了简化仿真模型的计算,旨在说明扩频的频谱变化程度,所以,取n=9时,反馈系数Ci取值为1021(1000010001),其周期为P=511,频谱结果截图为:
+
+
输出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 随机 序列