- 1、本文档共35页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[工学]5_线性反馈移存器
注1:欧拉(Euler)函数 设n是自然数,小于n且与n互素的自然数个数称为n的欧拉函数,记为 。 设 , 为两两不同的素数,则 特别地:(1)若(m,n)=1则 (2) (3)若p为素数,则 注2:墨比乌斯函数 (1)若a=1,则 (2)若a为r个不同素数之积,则 (3)若a能被一素数的平方整除,则 例: 8次本原多项式共有 总 结 线性反馈移存器的基本概念、工作原理; 线性反馈移存器的表示方法; 反馈多项式的意义。 习 题 1、教材P116,第4题。 《密码学》课程多媒体课件 第三章 序列密码 Vernam体制 加密模型: 使用随机密钥,且密钥不重用,即一次一密。 脱密模型: 知识回顾: 序列密码的基本原理: 由少量的随机密钥,通过移位寄存器以及非线性变换等多层编码环节,产生变化量大、复杂度高、随机性好的伪随机乱数,利用简单的密码法把它与明文数据串进行结合,从而实现数据的加密。 通信的双方用相同的算法,采用相同的起点,生成相同的乱数,与明文结合实现加密,与密文结合实现脱密。 乱数序列的生成问题 序列的随机性判定问题 主要内容:线性移存器工作原理、表示方法,线性移存器序列。 重点:线性递推式,反馈多项式。 难点:线性递推式意义。 线性反馈移位寄存器简介 定义:r级反馈移位寄存器(移存器):由串联的r个寄存器及一开关网络构成。 一、基本概念 开关网络 定义:开关网络可由一个含有r个逻辑变元的布尔函数: 来表示,我们称这一函数为该开关网络的反馈逻辑函数。 若对应的布尔函数是线性函数,则称该反馈移存器为线性反馈移存器,否则称为非线性反馈移存器。 1 3 4 2 1 2 3 假设在j时刻其内部状态为: 在j+1时刻其内部状态变为: 其中: 此时的输出为j时刻的最高级: 二、工作原理 xn x3 x1 x2 f (x1, x2, … ,xn) 输出序列 … … 最后一列是输出序列 存放xk的寄存器称为第k级 时刻1: an-1 an-2 … a1 时刻2: an an-1 … a2 时刻0: an-2 an-3 … a0 an-1 an an+1 an+2 an+m-1 时刻3: an+1 an-2 … a3 … … … … … 时刻m: an+m-2 an+m-3 … am 1 3 2 0 0 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 产生序列为:1001110……和一个全零序列。 三、表示方法 1、逻辑框图表示 1 2 3 4 框图必须画出所有可能的双稳态触发器。 2、反馈逻辑函数表示 一个r级线性移存器的反馈逻辑函数表示为: 3、线性递推式表示 一个r级线性移存器的线性递推式表示为: 1 2 3 4 4、反馈多项式表示 一个r级线性移存器的反馈多项式表示为: 1 2 3 4 注:线性移存器的这几种表示方法都是一一对应的,只要给出其中的一种表示方法,就可以画出线性移存器的框图,写出另外的几种表示出来。 例1 已知某线性反馈移位寄存器的的线性递推式为 试画出它的框图,并给出相应的线性反馈多项式和反馈逻辑函数。 我们称r元数组 为该反馈移位寄存器在k时刻的状态,记为 ,并称 为初始状态。 四、状态、序列和周期 定义:任给一个初始状态 不断加上移位脉冲r级反馈移位寄存器的输出一个序列: 称为反馈移位寄存器序列。 例3 已知
您可能关注的文档
- [工学]4第四章 数字控制器的直接设计.ppt
- [工学]4章 计算机组成.ppt
- [工学]4第7章 生物膜的结构与功能.ppt
- [工学]4第四章有压管中的恒定流.ppt
- [工学]4第四讲 牛顿运动定律及其应用.pdf
- [工学]4计算区域与控制方程的离散化.ppt
- [工学]4第四章 数字详细规划设计.ppt
- [工学]5 停留时间分布与反应器的流动模型.ppt
- [工学]5 存储器及其接口.pdf
- [工学]5 原生动物门、海绵Protozoa.ppt
- 聚焦2025年,阿里巴巴电商生态区块链技术应用研究报告.docx
- 消防课课件下载.pptx
- 基于2025年数据洞察的社交电商平台盈利策略研究报告.docx
- 医疗美容器械行业2025年市场潜力分析与产品创新方向报告.docx
- 2025年太阳能海水淡化技术发展现状与未来趋势报告.docx
- 零售业全链路数字化技术应用与创新策略研究.docx
- 特斯拉2025年电池技术突破与创新应用分析报告.docx
- 多点执业在2025年在线医疗平台医生职业规划中的重要性分析.docx
- 2025-2026学年高中音乐必修《音乐鉴赏》湘艺版教学设计合集.docx
- 交通基础设施建设投融资模式创新与区域产业布局优化研究报告2025.docx
文档评论(0)