LFSR的电路结构与多项式问题？

luchuyu · 发表于 2016-10-12 09:17:59

您需要登录才可以下载或查看，没有账号？注册

x

问个问题，有个多项式f(x)=x4+x3+1，就能得到lfsr这个电路，从f(x)来讲有输入x,输出f(x),但f(x)对应的电路的触发器只要有初始值就行，输出序列，这两点要怎么理解？

darrenxu · 发表于 2016-10-12 19:44:56

f(x)=x4+x3+1
不要把它当数学上的函数来看。
+不是加，是or gate.
x^4是第4个DFF的输出，1=x^0为第0个DFF的输出。f(x)为第0个DFF的输入。

建议baidu一下伪随机噪声的内容。

hungon · 发表于 2016-10-12 22:59:14

这个是反馈函数的表达式，表示的是移位寄存器如何反馈的，只要寄存器的初值不是全0，就可以一直有输出，当然输出的数是有周期的，参看数字电路教材相关章节

luchuyu · 发表于 2016-10-13 15:53:59

回复 2# darrenxu
谢谢啦，“+”在电路里应该是xor gate吧？

luchuyu · 发表于 2016-10-13 15:54:54

回复 3# hungon

嗯嗯，谢啦

jinuyang · 发表于 2016-10-16 15:24:26

学习了

[求助] LFSR的电路结构与多项式问题？