LFSR

Linear feedback shift register(LFSR)线性反馈移位寄存器,今天又一次学习这个概念,虽然一下子还用不着,但的确是一个了不起的发明,最早认识它是通信中完成载波,后来发现密码学中的几种编码会用到,现在芯片的可测性设计中也在使用LFSR在芯片内部生成测试向量.
LFSR使用不难,Polynomials for Maximal LFSRs有专门的一个表,都是前人证明好的,做逻辑时把相应的位接上就ok;
种子(seed)是伪随机中的概念,现在还有只一个概念:一个固定数值的种子可以再重复地生成相同的随机.