通信原理 第十一章 伪随机序列
27页1、第10章 伪随机序列 10.1 m序列的产生 10.2 m序列的性质 10.3 m序列的应用 10.1 m序列的产生 10.1.1 线性反馈移位寄存器 图 10-1 线性反馈移位寄存器 由于带有反馈,因此在移位脉冲作用下,移位寄存器各 级的状态将不断变化,通常移位寄存器的最后一级做输出, 输出序列为 输出序列是一个周期序列。其特性由移位寄存器的级数 、初始状态、反馈逻辑以及时钟速率(决定着输出码元的宽度) 所决定。当移位寄存器的级数及时钟一定时,输出序列就由 移位寄存器的初始状态及反馈逻辑完全确定。当初始状态为 全零状态时,移位寄存器输出全 0 序列。为了避免这种情况 ,需设置全 0 排除电路。 1. 线性反馈移位寄存器的递推关系式 递推关系式又称为反馈逻辑函数或递推方程。设图10-1 所 示的线性反馈移位寄存器的初始状态为(a0 a1 an-2 an-1), 经一 次移位线性反馈,移位寄存器左端第一级的输入为 若经k次移位,则第一级的输入为 其中,l=n+k-1n, k=1,2,3, 2. 线性反馈移位寄存器的特征多项式 用多项式f(x)来描述线性反馈移位寄存器的反馈连接状态 : 若
2、一个n次多项式f(x)满足下列条件 (1) f(x)为既约多项式(即不能分解因式的多项式); (2) f(x)可整除(xp+1), p=2n-1; (3) f(x)除不尽(xq+1), qp。 则称f(x)为本原多项式。 10.1.2 m序列产生器 现以n=4为例来说明m序列产生器的构成。用 4 级线性反 馈移位寄存器产生的m序列,其周期为p=24-1=15,其特征多 项式f(x)是 4 次本原多项式,能整除(x15+1)。先将(x15+1)分解 因式,使各因式为既约多项式,再寻找f(x)。 图 10-2 m序列产生器 10.2.1 均衡特性(平衡性) m序列每一周期中 1 的个数比 0 的个数多 1 个。 由于 p=2n-1 为奇数,因而在每一周期中 1 的个数为(p+1)/2=2n-1为 偶数,而0 的个数为(p-1)/2=2n-1-1 为奇数。上例中p=15, 1 的 个数为 8,0 的个数为 7。当p足够大时,在一个周期中 1 与 0 出现的次数基本相等。 10.2 m 序列的性质 10.2.2 游程特性(游程分布的随机性) 我们把一个序列中取值(1 或 0)相同连在一起的元素
3、合称 为一个游程。在一个游程中元素的个数称为游程长度。例如 图 10-2 中给出的m序列 ak= 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 在其一个周期的 15 个元素中,共有 8 个游程, 其中长 度为 4 的游程一个, 即 1 1 1 1; 长度为 3 的游程 1 个, 即 0 0 0; 长度为 2 的游程2个, 即1 1 与 0 0; 长度为 1 的游程 4 个, 即 2 个 1 与 2 个 0。 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,其中 1k(n-2)。而且,在长度为k 游程中,连 1游 程与连 0 游程各占一半,长为(n-1)的游程是连 0 游程, 长 为 n 的游程是连 1 游程。 10.2.3 移位相加特性(线性叠加性) m序列和它的位移序列模二相加后所得序列仍是该m序列 的某个位移序列。 设mr是周期为p的m序列mp
《通信原理 第十一章 伪随机序列》由会员我**分享,可在线阅读,更多相关《通信原理 第十一章 伪随机序列》请在金锄头文库上搜索。
高三世界地理专题复习总论4天气与气候汇编
云南大学分析化学第五章 酸碱滴定
南京大学 刘金源教授多元新史观与世界史教学
南大门之不夜城
海南大学 食品分析七 2014
东南大学功放电路和直流电源(第29讲)2014
步步高·2015高三物理总复习(江苏专用)【配套课件】:第4章 曲线运动万有引力与航天 第1课时 曲线运动.
必修2:4.1曲线运动 运动的合成与分解【2015《物理复习方略》一轮复习课件沪科版】.
济南大学电工习题答案.
金版学案13-14物理(人教版)选修3-2课件:5.3电感和电容对交变电流的影响.
现代教学媒体.
教案4(火警报警系统).
湖南大学-物理 课程指导八.
语s版六年级下册语文百花园四课件剖析
世纪金榜2018版复习方略物理课件31.
人教新课标二年级语文下册《我不是最弱小的_5》PPT课件.
楼宇自动化 课件 教学PPT 作者 傅海军 第5章.
暨南大学-管理学-第11章-控制.
海南大学 食品分析十二 2014.
北师大八年级数学下册-第2课时-分式的基本性质.
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页