Verilog专题（十七）线性反馈移位寄存器（LFSR）

最新推荐文章于 2024-08-12 17:33:16 发布

Andy_ICer

最新推荐文章于 2024-08-12 17:33:16 发布

阅读量4.9k

点赞数 1

分类专栏： HDLBits_Verilog

本文链接：https://blog.csdn.net/Andy_ICer/article/details/105514037

版权

本文介绍了线性反馈移位寄存器（LFSR）的工作原理及其在硬件和软件中的应用，包括生成伪随机数和校验错误。详细讲解了如何设计5-bit和32-bit的Galois LFSR，并提供了Verilog代码实现。

摘要由CSDN通过智能技术生成

HDLBits网址：https://hdlbits.01xz.net/wiki/Main_Page

前言

移位寄存器是产生信号和序列的常用设备，它分为线性和非线性两大类。其中，线性反馈移位寄存器（linear feedback shift register, LFSR）是指，给定前一状态的输出，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。

线性反馈移位寄存器的应用包括生成伪随机数，伪随机噪声序列，快速数字计数器，还有扰频器。线性反馈移位寄存器在硬件和软件方面的应用都非常得普遍。循环冗余校验中用于快速校验传输错误的数学原理，就与线性反馈移位寄存器密切相关。

1、5-bit LFSR

题目

The following diagram shows a 5-bit maximal-length Galois LFSR with taps at bit positions 5 and 3. (Tap positions are usually numbered starting from 1). Note that I drew the XOR gate at position 5 for consistency, but one of the XOR gate inputs is 0.