有那么几天我对LFSR和PRBS这两个形影不离的东西总是搞不清楚它两的逻辑关系,而且关于它两的英文解释由于我糟糕的英文水平也没能很好的理解,相信这同样也困扰了一部分跟我一样的同学,但是这点困难算是困难吗?
直接上干货:
LFSR:Linear Feedback Shift Register
PRBS:pseudo-random binary sequence
在MIPI_CSI-2协议中有这么一句话说明了它两的关系:
The data scrambler and descrambler pseudo-random binary sequence (PRBS) shall be generated using the Galois form of an LFSR implementing the generator polynomial.
这句话什么意思?我的妈,我读了很多遍都不能通顺的翻译这句话的意思,似乎懂了但是又好像没懂。
后来我凑凑合合的加了些自己的理解翻译了一下:
数据扰频器和解扰器伪随机二进制序列(PRBS)应使用实现生成器多项式的LFSR的伽罗瓦形式生成。真TMD的拗口。
说人话就是PRBS的产生要用到LFSR的这个生成多项式。
说到这个多项式,不得不拿出来我在知乎上找到的一篇blog了:
FPGA项目开发:基于FPGA的伪随机数发生器(附代码) - 知乎 (zhihu.com)
引用这篇文章主要是为了说