首页 > 专利查询

现代密码学:第11讲 m-序列

现代密码学第十一讲m-序列
第十一讲m-序列
线性反馈移位寄存器的多项式表示
m-序列产生的条件
线性移位寄存器的一元多项式表示
定义2.1设n级线性移位寄存器的输出序列满足递推关系
a
n+k =c
1
a
n+k-1
c
2
a
n+k-2
…c n a k(*)
用延迟算子D(Da
k =a
k-1
)作为未定元，给出的反馈多项式为：
p(D)=1+c
1
D+…＋c
n-1
D n-1＋c
n
D n
这种递推关系可用一个一元高次多项式
p(x)=1+c
1x+…＋c
n-1
x n-1＋c
n
x n
表示，称这个多项式为LFSR的特征多项式。
⊕⊕⊕
关于特征多项式的解释
生成函数
定义2.2给定序列{a i }，幂级数
称为该序列的生成函数。1
1()i i i A x a x
∞-==∑

本文发布于:2024-09-22 01:13:25，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/4/394032.html

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。

上一篇：一类基于FPGA的m序列发生器的设计
下一篇：基于Matlab的m序列发生器的
标签：序列   寄存器   移位   线性   输出   递推   关系   算子
留言与评论（共有 0 条评论）
   
验证码：
推荐文章
排行榜
热门标签
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议