- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
m序列笔记
伪随机序列
研究背景
2.发展历史
3.应用及其意义
m序列
概念
由线性反馈移位寄存器产生的周期最长的序列。它是由带线性反馈的移存器产生的周期最长的一种序列,是多级移位寄存器或其他延迟元件通过线性反馈产生的最长的码序列。
产生原理
一般来说,在一个n级的二进制移位寄存器发生器中,所能产生的最大长度的码序周期为。以m=4为例,若其初始状态为,则在移位一次时,由和模2相加产生新的输入新的状态变为这样移位15次后又回到初始状态,但若初始状态为(0,0,0,0),则移位后得到地全是0状态,这说意味着在这种反馈中要避免出现全0的状态.在4级移存器共有种不同状态,除全0状态以外还有15种可用.即由任何4级反馈移存器产生的序列的周期最长为15,满足(当n为4时).
图1:m序列的产生举例:4级m序列产生器及其状态
图2中,ai (i = 0 – n) - 移存器状态。ai = 0或1。 ci -反馈状态。ci = 0表示反馈线断开,ci = 1表示反馈线连通。
如图2中示出的一个一般的纯属反馈移存器的组成,反馈线的连接状态用表示此线接通(参加反馈),表示断开,反馈线的接线状态不同,就可能以改变此移存器序列的周期.
为了产生m序列, 必须确定其特征多项式, 以此确定线性反馈移位寄存器的反馈结构, n 级线性反馈移位寄存器的特征方程定义为:
其中ci( i= 1, 2, ??, n) 根据m序列周期的不同, 取值为0 或1。此特征多项式又称本原多项式, n≤20 的本原多项式如表1 所示:
此外, 本原多项式f ( x ) 的反多项式也是本原多项式, 反多项式的定义为:
因为ci( i= 1, 2, ??, n) 只取0或1值, 故上式可写成:
其中d i( i= 1, 2, ??, n) 也取0 或1 值, 因此按这两种本原多式构成的线性反馈移位器都可
以产生m 序列。例如要产生周期为7( = 23- 1) 的m 序列, 就可用3 级线性反馈移位寄存器
来实现, 由表1 可知, 当n= 3 时的本原多项式为:
由上式可确定3 级线性反馈移位寄存器的反馈结构, 如图3 所示, 自启动的3 级线性反馈
移位寄存器逻辑图, 第1 个和第3 个寄存器输出参加反馈。
的Q3 端输出信号, 即为m 序列。假设初始状态为: Q 1Q2Q3= b2b1b0, 则有: V 0 = b0
由图3 可知, 反馈方程为: ,令D1= b3 , 当第一个移位脉冲作用后, 移位寄存器状态为:Q1Q2Q3= b3b2b1 , 此时有: V0 = b1
同理, 第二个移位脉冲作用后, 移位寄存器状态为: Q1Q 2Q3= b4b3b2 , 这样, 随着时钟脉冲的不断输入, 在B 3 输出端Q3 输出序列为b0b1b2??, 这个序列满足递归关系:
bk = bk- 1 bk- 3
假设初始状态为: Q1Q2Q 3= 111 时, 随着时钟脉冲不断输入, 移位寄存器的状态如表2 所示。
输入序列: V0 = 11101001110100??
若初始状态不同, 所得到序列只是初相位不同, 是( 9) 式序列左( 或右) 移若干位所得到
的移位序列, 假如若初始状态为Q1Q 2Q3= 001, 则有: V0 = 10011101001110??
它是( 9) 式序列向左移4 位, 并去掉前4 位所得到的m 序列, 状态如图4 所示。
软件设计流程图
性质
均衡性: 在m序列一个周期N=2n-1内“1”和“0”的码元数大致相等,“0”出现2n-1-1 次,“1”出现2n-1次 (“1”比“0”只多一个) 。
8个游程,其中长度为4的游程有1个,即“1111”;长度为3的游程有1个,即“000”;长度为2的游程有两个,即“11”和“00”;长度为1的游程有4个,即两个“1”和两个“0”。一般说来,一个周期P=2n-1内,共有2n-1个游程,其中长度为1(单“1”,或单“0”,)的游程占总游程的1/2,长度为2(“11”或“00”)的游程占总游程的1/4,长度为3(“111”或“000”)的游程占总游程的1/8,长度为的游程占总游程的1/2k,只有一个包含(n一l)个“0”的游程,也只有一个包含n个“1”的游程。与其经任意次迟延移位产生的另一个不同序列模2相加,得到的仍是的某次迟延移位序列,即满足.
现以一个m=7的m序列为例子,设的一个周期为1110010,另一个序列是向右移位一次的结果,即的一介相应周期为0111001,这两个序列的模
您可能关注的文档
- 2第二章海洋表面热平衡与水平衡.doc
- 30天搞定历年真题高频单词与词组.doc
- 2第五章黄酮类化合物(flavonoids).doc
- 306生产设备清理作业指导书-新.doc
- 3150kN通用液压机液压系统工作原理.doc
- 315《和差倍角三角函数习题课》同步练习(新人教A版必修)SWK.doc
- 32014年上海见证取样员考试模拟题.doc
- 32236轴承失效分析报告.doc
- 300KW上柴东风系列柴油发电机组技术参数.doc
- 30立方加油站模板.doc
- 沉淀溶解平衡模块一元素与无机物性质35课件.ppt
- 变更实施过程中的资源配置调整.docx
- 临床皮肤科试题汇总表及答案2025版.docx
- 北师版九年级上册数学精品教学课件 练习册 第二章 一元二次方程 2 用配方法求解一元二次方程-第2课时 用配方法解二次项系数不为1的一元二次方程.ppt
- 变更过程中质量控制措施落实.docx
- 城市生活污水管网建设管理的策略及实施路径.docx
- 实朴检测(301228)公司2024年财务分析研究报告.doc
- 动量守恒滑块模型市公开课一等奖百校联赛获奖课件.pptx
- 临床内科学中级考试题及答案2025版.docx
- 北师版九年级上册数学精品教学课件 第二章 一元二次方程 专项突破5 配方法的五种常见应用.ppt
文档评论(0)