第十二章正交编码与伪随机序列.docx
- 文档编号:7236356
- 上传时间:2023-01-22
- 格式:DOCX
- 页数:32
- 大小:226.94KB
第十二章正交编码与伪随机序列.docx
《第十二章正交编码与伪随机序列.docx》由会员分享,可在线阅读,更多相关《第十二章正交编码与伪随机序列.docx(32页珍藏版)》请在冰豆网上搜索。
第十二章正交编码与伪随机序列
12-1、设3级线性反馈移位寄存器的特征方程为:
f(x)=\+x2+x\试验证它为本原多项式。
解:
由题意n=3,所以加=2"-1=7。
而x"!
+1=X7+1=(X’+X2+1)(++x3+X2+1)
上式说明/(X)可整除F+1,且/(X)既约,除不尽x6+l,x5+l,x4+l所以f(X)为本原多项式。
12-2.己知三级移位寄存器的原始状态为111,试写出两种m序列的输岀序列。
解:
因为反馈移存器能产生m序列的充要条件为:
反馈移位寄存器的特征多项式为本原多项
式。
当n二3时,有2个3阶本原多项式:
£(x)=x'+x+l,f2(x)=x3+x2+1
/|(X)和厶匕)为互逆的本原多项式,都可以产生m序列。
根据第5题,由/©)=_?
+x+1产生的m序列为11101000,
同理,由f2(x)=x3+x2+l产生的m序列为lllOOlOOo
12-3.设4级线性反馈移存器的特征方程为:
f(x)=\+x+x2+x3+x4,试证明此移位寄存器产生的不是m序列。
证明:
方法一:
由题意n=4,得加=2“—1=15。
因为
(x+l)(x4+x3+x2+x+Y)=X5+\
/(X)可整除Xs+\,故/(兀)不是本原多项式,它所产生的序列不是m序列。
方法二:
由特征多项式f(x)=\+x+x2+x3+x4构成的4级线性反馈移位寄存器如
图9-4所不。
假设初始状态为:
1
1
1
1
状态转换位:
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
可见输岀序列的周期为6H2"—1=15,故不是m序列。
输出
-►-
图12-1
12-4.己知一个由9级移位寄存器所产生的m序列,写出在每一周期内所有可能的游程长度的个数。
解:
该m序列中共有2'=256个游程。
根据m序列游程分布的性质,长度为k的游程数目占游程总数的2-\l
<(n-l)o
而且在长度为k的游程中[其中1<^<(«-2)],连“1”和连“0”的游程各占一半。
所以:
长度为1的游程有128个,T和“0"各为64个,
长度为2的游程有64个,“11”和“00”各为32个,长度为3的游程有32个,“111”和“000”各为16个,
长度为4的游程有16个,“1111”和“0000”各为8个,
长度为5的游程有8个「11111”和“00000"各为4个,
长度为6的游程有4个,“111111”和“000000”各为2个,
长度为7的游程有2个,“”和“”各为1个,
长度为8的游程有1个,即
长度为9的游程有1个,即“111111111”。
12-5.有一个9级线性反馈移存器所组成的m序列产生器,其第3、6和9级移存器的输岀分别为@,q,a,试说明:
(1)将它们通过“或”门后得到一个新的序列,得到序列的周期仍为29-1,并且“1”的符号出现率约为7/8。
(2)将它们通过'‘与”门后得到一个新的序列,得到序列的周期仍为29-1,并且“1”的符号出现率约为1/8。
解:
设九级移存器所组成的序列为{气}"=1,・・・29-1,则英周期为T=29-l
则2,26,09的输出序列分别为{%3},{%6},{如}
(1)设它们通过“或”门后得到的新序列为{";},
则a;=5+37%67aM
因为{©}的周期为T,
所以{^+3}4«1+6}4«,+91的周期也为T,
所以“;+丁=q+3+了Va^rVq+9+丁=4+3v4+6v4+9=“;
所以{";}的周期仍为T,
九级移存器的状态共有兰-1种,并且一个周期内各种状态出现1次,即等概率出现,
所以{勺+3},{©+6},{4+9}在一个周期内000,001,010,…,111八种状态等概率出现,
通过“或”门后,只有000输岀为0,其余为1,所以为0的概率为1/8,为1的概率为7/8。
(2)同理,经过“与"门后,":
=4+3・4+6叫+9
所以{";}的周期仍为T,他+3},{4+6},{4+9}通过"与”门后,只有111输出为1,其
余为0,所以为1的概率为1/&为0的概率为7/8。
12-6、写岀p=7和p=ll的二次剩余序列。
考点分析:
考察二次剩余式的槪念和求解方法。
如果能找到一个整数X,它使十三Kmodp)。
若方程成立,认为方程有解,满足此方程的i就是模p的二次剩余;否则i就是模p的非二次剩余。
当规定q=-1时,有
4J-l,若混模P的非二次剩余
解:
(1)当p二7时,有
I2=l(mod7),22=4(mod7),32=2(mod7)
42=2(mod7),52=4(mod7),6’=l(mod7)
所以1,2,4为模7的二次剩余,3,5,6为模7的非二次剩余。
因此得到p二7的二次剩余序列:
-111-11-1-1
(2)当p二7时,有
I2=l(mod11),22=4(mod11),32=9(mod11),4,=5(mod11),52=3(mod11)
62=3(modll)>72=5(modll),82=9(modll),92=4(mod11),102=l(mod11)所以1,3,4,5,9为模11的二次剩余,2,6,7,8,10为模11的非二次剩余。
因此得到P二11的二次剩余序列:
-ll-1111-l-l-ll-lo
12-7.试验证p二3和ph的二次剩余序列为m序列。
解:
(1)p二3,二次剩余序列:
一+—,用二进制表示即101。
因为22—1=3,所以为两级
移存器。
由序列可看出状态转换为10T01—>11,无重复,所以该序列为m序列。
(2)p二7,二次剩余序列:
一+十一+—一,即10010110因为2—1=7,所以为三级移
存器,由序列可看出状态转换为1OOtOO1tO1Ot1O1tO11t111t11O,无重复,所以该序列为m序列。
12-8、若用一个由九级移存器产生的m序列进行测距,已知最远目标为1500km,求加于移存器的建时脉冲的最短周期为多少?
考点分析:
考察m序列的应用。
m序列进行测距的原理框图,如图12-2所示。
用一移位的m序列与被测量的经过传输路径时延的m后列相关。
当两个序列的相位相同时,得到的相关峰,有移位r,序列与原m序列的相位差可以求得时延。
这种方法的测量杆度是所用m序列的一个码元宽度。
图12-2
解:
本题中,传输的距离是1500x2=3000如?
所以,传输m序列共需时间r=2221=io-25
3xlO8
左时脉冲的最短周期是在移位另外整个序列时才得到相关峰的情况下发生的。
此时,共
需移位2—1=511,故最短周期为7=—^19.5x10^5^19.5w5
511
附录:
12-1>已知特征方程f}(x)=l+x2+x3,f2(x)=\+x+x\
(1)构造两个m序列发生器:
(2)求这两个m序列发生器产生的m序列:
(3)验证这两个m序列的正交性。
解:
(1)特征方程/1(x)=l+x2+x3,f2(x)=\+x+x3所对应的m序列发生器分别如
图12-3(a)和⑹所示。
图12-3
(2)设初始状态为110,图12-3(a)所示的状态变换时序表如表12-1所示,输岀的。
序列为1110010:
图12-3(b)所示的状态变换时序表如表12-2所示,输出的m序列为lllOlOOo
12-2.若多项式满足/(x)=P+x+l,试验证它为本原多项式?
解
(1)蚀d+兀+1为既约的:
(2)由n二3,m=7tx1+1=(.F+x+l)(x‘+十+l)(x+l),则能整除x"+1
(3)+1=(x+1)"*?
+x+1几+1=(a+1)(/+a3+.v2+x+1),十+1=(x+1)4,则不能整除
则能整除xq+l.故为本原多项式。
12-3.若特征多项式f(x)=\+x+x\试:
(1)验证它是本原多项式;
(2)由它构造一个m序列产生器:
(3)设初始状态为110,写出一个周期的时序表:
(4)写出一个周期的输出序列。
解:
(1)本原多项式需满足三个条件:
1)f(x)=\+x+x3为即约;
2)〃=3,〃=2”一1=7
X*"+1Y?
+1
又-——=-=(F+F+l)(X+l),说明/(兀)能整除0+1;
f(x)1+X+JT
3)(7=6时,x6+l=(x+l)2(x2+x+l)2;
q=5时,x5+1=(x+l)(x4+F+x+1):
§=4时,x4+l=(x+l)4;
说明/(X)不能整除xp+\,q f(x)=\+x+x3是本原多项式。 (2)m序列产生器如图12-4所示。 图12-4 (3)由上图得,a21=a21=a2.aQ1=,于是得时序表如表12-3所示。 序号 02 5 如 0 1 1 0 1 1 1 1 2 0 1 1 3 1 0 1 4 0 1 0 5 0 0 1 6 1 0 0 7 1 1 0 表12-3 (4)输出序列为11101000c 说明: f(x)=\+x+x3对应的二进制码为1011,对应的八进制码为(13)8,其逆多项式f(x)=\+x2+x\对应的二进制码为1101,对应的八进制码为(⑸8。 用逆多项式/'(X)作为特征多项式亦可产生m序列,它与/(X)产生的m序列互为逆码。 12-4.已知m序列的本原多项式为fM=x4+x+\,试用移位寄存器构成m序列产生器. 并写出该m序列。 解: m序列是最长线性移位寄存器序列,是伪随机序列中最重要的序列中的一种,这种序列易于产生,有优良的自相关特性,在宜扩系统中用于扩展要传送的信号,在调频系统中用来控制调频系统的频率合成器,组成随机调频图案。 m序列的本原多项式为/(X)=x4+x+\9所以用移位寄存器构成的m序列产生器如图 12-5所示。 图12-5 求该m序列用长除法,即按升幕排列(除法中的加减均为模二加) 4)5①a3«4a.@5«10«! 1。 12«13«14®5«16如。 19…・ 11110101100100011110... 从以上可以看出从勺5开始重复原序列,故该序列的周期为15,正好为4级最长线性移位 寄存器序列,即m序列,该序列为llllo 12-5、已知某线形反馈移存器序列发生器的特征多项式为f(x)=x3+x2+l,请画出此序列发生器的结构图,写出它的输出序列(至少包括一个周期),并指出英周期是多少? 解: 此序列发生器的结构图如图12-6所示。 JD|JD…〔TB1一m序列输出 图12-6 输出序列为: •••10111001011100... 周期为: 7 12-6、已知m序列的特征多项式为f(x)=x4+x+l9写出此序列的一个周期中的所有游程。 解: 该m序列的周期为15,—个周期为1100,共有8个游程: 100011110101100 英中长度为1的游程有4个,长度为2的游程有2个,长度为3的游程有1个,长度为4的游程有1个。 12-7、利用本原多项式f(x)=x7+x3+l构成m序列,试: (1)构造相应的移存器结构: (2)求其一个周期内的游程分布。 解: (1)移存器的结构如图12-7所示。 图12-7 (2)游程总数为2-2=2^=64个,具体分布如表12-4所示。 表12-4 12-&若线性反馈移存器的特征多项式为f(x)=x/,+x^l+--+x+lji>3;并设初始状态为全1,试: (1)求n为奇数时的输岀; (2)求n为偶数时的输岀; (3)它能否产生m序列? 解: (1)为便于分析,先以n二5为例讨论,即 f(x)=x5+x4+x^+x2+x+\ 移存器的结构如图12-8Q)所示。 图12-8 由于«5=a4+a3+a2+a{+aQ 是奇数项相加,因此当①=。 3=“2="】=4)=1时,左端移人的。 5=1,其余各位经移位后仍为1。 换句话说,此时移存器内将永远是全b输出亦为全lo由此可推论: 当n为奇数时,若移存器初始状态为全1,则输出为全1码。 (2)以n=6为例,有f(x)=x6+x5+x4+x3+x2+x+\,移存器结构如图9-9(b)所示。 由于“6=@+5+"3+。 2+舛+兔是偶数项相加,因此当a5=°4==“2="1=4()=1时,左端移人的“6=0,其余各位经移位后仍为1。 在随后的节拍中,该“0”位将逐拍右移,而其余位为1.,整个过程如表10-3所示。 由表可见: 输出为lllllOb••周期为7。 由此可推论: 当n为偶数时时,(最右端)输出为n个1后接1个0,周期为n+l° (3)它不能产生m序列,可从两方而说明。 首先,从 (1)、 (2)题知,当n为奇数时周期为1,当n为偶数时周期为n+1。 当“23时,必有H+1V2"-1,表明这种情况下能得到最大周期,因而不能产生m序列。 其次,从本原多项式条件看,由于 f(x)=xn+x/,-1+…+X+1= X+1 即/(X)能整除0+1,从而不满足本原多项式第3个条件,因而不能产生m序列。 12-9.己知某线性反馈移位寄存器的特征多项式系数的八进制数表示为125,若移位寄存器的起始状态为全1。 (1)求输出序列; (2)输出序列是否为m序列? 为什么? 解: (1)(125)s=(001010101),对应的特征多项式为 f(X)=X6+X4+X2+1 移位寄存器结构如图12-9所示。 图12-9 由图可见: =a4+a2+a。 因此,当移位寄存器初始状态为全1时,由上式所产生的心=1,移位后移位寄存器仍 为全1,从而输出为全1序列。 (2)输出序列不是m序列,因为输出为全1序列,移位后移位寄存器仍为全1,周期为1。 而且f(x)不是本原多项式。 12-10.设计一个由3级移存器组成的扰码器和解扰器,已知本原多项式为fW=x3+x+l (1)画出扰码器和解扰器方框图: (2)设扰码器初始状态为全1,求取当输人信码为全1码时的扰码器输出: (3)若以 (2)题扰码器输岀作为解扰器输人,问: 解扰器移存器的初始状态作如何安排时,解扰器输出方为恢复信码? 解: (1)扰码器和解扰器方框图如图12-10所示。 (a)扰码器 (b)解码器 图12-10 ⑵扰码器输岀: bk=ak+bk_x+bk_3,如表12-5所示。 (3)解扰器输出: c,=bk+hk_l+bk_3,如表12-6所示。 由表可见,只要解扰器移存器的初始状态亦取全1,即可恢复信码。 时序 5 加 加 b—2 bit-3 时序 bk b—緘2 b—3 o 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 1 1 2 1 0 0 0 1 2 0 0 0 1 1 3 1 1 0 0 0 3 1 0 0 0 1 4 1 0 1 0 0 4 0 1 0 0 1 5 1 1 0 1 0 5 1 0 1 0 1 6 1 1 1 0 1 6 1 1 0 1 1 7 1 0 1 1 0 7 0 1 1 0 1 8 1 0 0 1 1 8 0 0 1 1 1 表12-5表12-6 12-11.采用m序列测距,已知时钟频率等于1MHz,最远目标距离为3000km,求m序列的长度(一周期的码片数)。 解: m序列一个周期的时间长度即为可测戢的最大时延值。 m序列收发端与最远目标的往返 时间为3000kmx2/(3x105km/s)=O.O2s,因此。 序列的周期应该大于20mso由于序列发 生器的时钟频率为1MFz,所以m序列长度应大于0.025xlMHz=2xl04 12-12.利用m序列的移位相加特性证明双极性m序列的周期性自相关函数为二值函数,且主副邮之比等于码长(周期)。 证明: 二序列的移位相加特性是说单极性m序列和它的移位相加后仍然是m序列,相加的结果在一个周期内1比0多一个。 双极性m序列是把0、1表示的,序列映射为±1表示,其中0映射为±1,1映射为-1。 对于双极性m序列,一个周期内-1比十1多一个。 在 这种映射下,模2加运算变成了乘法运算.如表12-7所示: i5 1DI 010 x-11 -11T 表12-7 因此m序列的移位相加特性对于双极性m序列表现为: m序列和它的移位相乘后仍为m序列。 周期为p的双极性m序列的周期性自相关函数左义为R(j)=丄, P七…丿 其中b的下标按模P运算,即bk+p=bko 当j和P为整倍数时,也=如,叽广\,因此R(j)=/? (0)=1,这是自相关函数 的主峰值: 对于0 pP 也是m序列,为叭切=工5表示一个周期内求和,由于-1比+1多一个,所以1-1女•】 £=一1,从而得 JI-1 1,jmod/? =0 /? (;)=1, 一一.else P 这就证明了周期为p的双极性m序列的周期性自相关函数为二值函数,且主副Q斤之比等于码长(周期)。 12-13.写出长度为8的所有瑞得麦彻序列和沃尔什序列,并比较说明它们之间的关系。 解: 长度为8的瑞得麦彻序列有4个,如表12-8所示 Radetnarwr码编号 EUdcmadicr6^ 0 00000000 1 00001111 2 001L0011 3 01010101 表12-8 长度为8的沃尔什序列有8个,若以哈达马矩阵的行号为编号,则这8个码如表12-9所示: 哈达马俺阵的行号i 码 Walsh玛的下标号 0 06000000 0 1 0101010j 7 2 00110011 3 3 01100110 4 4 09001111 1 5 01011010 6 6 00111L00 2 7 0L101I)01 5 表12-9 容易看$0Walsh码的集合W包含了Rademache码的集合R。 Rademache码除去全0码字外,貝余三个线性不相关。 另外由双极性Walsh码对乘法封闭这个特性可知单极性Walsh码对谈2加法封闭,由此可知W是一个线性空间,R是其一组基。 因此每个Walsh码一定可以表示为R的线性组合,即IV.=bG此外 ‘00001111、 G=00110011 0101010 二进制向量〃=(加种2)和哈达马矩阵的行号,的关系如表12-10所示: i 0 000 1 001 2 OJO 3 Oil 4 100 5 101 6 110 7 111 表12-10 也就是说,b是i的自然二进制表示。 12-14.己知优选对,m2的特征多项式分别为(x)=x3+x+l,/O=x3+x2+1,写出由此优选对产生的所有Gold码,并求其中两个的周期互相关函数。 解: 特征多项式为fi(x)=x3+x+1的m序列的_个周期为1110010;特征多项式为 厶(x)=f+/+l,写出由此生成的Gold码,并求其中两个的周期互相关函数。 G1: 1110100©1110010=0000110 G2: 1110100㊉0111001=1001101 G3: 1110110㊉1011100=0101000 04: 1110110㊉0101110=1011010 G5: 1110110㊉0010111=1100011 G6: 1110110㊉1001011=0111111 G7: 1110110㊉1100101=0010001 再加上原有的两个m序列: G8: 1110100 G9: 1110010 一共有9个。 考虑G1,G2的互相关,这两个码的双极性形式为 gl: 1111-1-11 g2: —l11-1-11-1 英互相关函数为心伙)=£gl(j)g2(,+灯£丘{0丄2,...,6} r-I 義中i+k按mod7计算。 通过具体讣算可得 -1,"{0,1,3,5} &2伙)=3,k=2 -5^=4 12-15、设在一个纯ALOHA系统中,分组长度公=20ms,总业务到达率&=10//〃s,试求一个消息成功传输的概率。 解: 由题意,r=20/775,2,=10/? ^/5,则系统的总业务量为 P=2fr=10x20xl0_3=0.2 纯ALOHA系统吞吐量满足p=Pe~2P,一个消息成功传输的概率为 £=£=尸卩=严心=严4=067 12-16、若上题中的系统改为S-ALOHA系统,试求这时消息成功传输的槪率。 解: S-ALOHA系统的吞吐疑满足p=Pe~p,这时消息成功传输的概率为 斥=rO.82 $P 12-17.在上题的S-ALOHA系统中,试求一个消息分组传输时和另一个分组碰撞的槪率。 解: 其概率为: 1-/^=1-0.82=0.18。 12-18.设一个通信系统共有10个站,每个站的平均发送速率等于2分组/秒,每个分组包含1350b,系统的最大传输速率(容呈: )R二50kb/s,试计算此系统的归一化通过量。 解: 由题意,21350b,A=10x2=20/7^/5,则归一化通过量为 p=Z? 2//? =1350x20/50000=0.54 12-19、试问在三种ALOHA系统(纯ALOHA,S-ALOHA和R-ALOHA)中,哪种ALOHA系统能满足上题的归一化通过量要求。 答: R-ALOHAo因为纯ALOHA与S-ALOHA的最大通过量分别为0.18和0.37。 12-20、在一个纯A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十二 正交 编码 随机 序列
![提示](https://static.bdocx.com/images/bang_tan.gif)