- 1、本文档共39页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第2章伪随机序列
2.2m序列
m序列是一种重要的伪随机序列:
狭义伪随机序列
优良的自相关特性
易于产生和复制,应用广泛
扩展构造其他伪随机序列
要求:掌握m序列的产生,主要特性
第2章伪随机序列
2.2.1m序列的产生
m序列是最长线性移位寄存器序列的简称,由多级移位
寄存器或者延迟元件通过线性反馈产生的最长的码序列。
为什么叫最长线性移位寄存器序列?
在二进制移位寄存器中,若n为移位寄存器的级数,n
级移位寄存器共有2nn
个状态,除去全0状态外还剩下2-1种
状态,因此它能产生的最大长度的码序列为2n-1位。
第2章伪随机序列
线性移位寄存器的结构分类
简单型移位寄存器(SSRG,SimpleShiftRegister
Generator),也称Fabonacci型移位寄存器。该结构易于由
本原多项式得出,故一般利用该种类型进行m序列的构造。
组件型移位寄存器(MSRG,Multi-returnShiftRegister
Generator),也称Galois型移位寄存器。
第2章伪随机序列
n级简单型移位寄存器码序列发生器
图2-3由n级简单型移位寄存器构成的码序列发生器
第2章伪随机序列
以n次多项式形式表示反馈逻辑,则有
n
12ni(2-10)
G(x)c=+cx+cx+K+cx∑cx
012ni
i0
称式(2-10)为特征多项式。其中Ci为二元域元素,
取值为0或1,x的幂次表示位置。
第2章伪随机序列
本原多项式
对于一个n次的特征多项式G(x),要成为一个本原多项式,
必须满足以下条件:
(1)G(x)是既约的(不可约的);
m+1n
(2)G(x)可整除(x),m=2-1;
q
(3)G(x)除不尽(x+1),qm。
例如当n=4时,
154434322
x+1=(x+x+1)(x+x+1)(x+x+x+x+1)(x+x+1)(x+1)
第2章伪随机序列
第2章伪随机序列
反馈系数以八进制表示。从左向右或者从右向左,依
次用二进制数表示C、C、…、C。
12
文档评论(0)