线性反馈移位寄存器的设计与仿真  

Design and Simulation of Linear Feedback Shift Register

作　　者：张州 ZHANG Zhou(Heilongjiang Vocational Institute of Ecological Engineering,Harbin 150025,China)

机构地区：[1]黑龙江生态工程职业学院智能装备学院,黑龙江哈尔滨150025

出　　处：《黑龙江生态工程职业学院学报》2021年第4期50-53,共4页Journal of Heilongjiang Vocational Institute of Ecological Engineering

摘　　要：分别对基于本原多项式的线性反馈移位寄存器结构进行设计,验证其能否生成M序列。对比可生成伪随机序列的寄存器与可生成M序列的硬件结构是否相同以及所生成的序列的周期性。验证本原多项式及其互补多项式均可生成M序列。验证内接型LFSR结构和外接型LFSR结构没有影响M序列的生成。验证了基于非本原多项式设计的线性反馈移位寄存器的序列周期数<2 n-1,为非M序列。通过使用ModelSim仿真器进行仿真,仿真结果验证了本课题设计的正确性和有效性。In this paper,the linear feedback shift register structure based on primitive polynomial is used to verify whether it can generate M sequence.Compare the registers that can generate pseudo random sequences with the hardware structures that can generate M sequences.Verify that both primitive polynomials and their complementary polynomials can generate M sequences.Verify that the structure of the input-type external type does not affect the generation of M sequence.Verify non-primitive polynomials<2 n-1,non-M sequences.The correctness and effectiveness of the design are shown by using the ModelSim simulator.

关 键 词：可测性设计 BIST测试 伪随机序列 反馈移位寄存器 M序列 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]