伪随机数生成，使用线性反馈移位寄存器

摘要：介绍了线性反馈移位寄存器与多项式完全形容他们。本应用笔记介绍了他们如何可以实现和技术可以用来改善所产生的数字统计特性。

Maxim > App Notes > General Engineering Topics Microcontrollers
Keywords: microcontroller microprocessor LFSR random Jun 30, 2010

APPLICATION NOTE 4400
Pseudo Random Number Generation Using Linear Feedback Shift
Registers
By:Conrad Schlundt


Abstract:Linear feedback shift registers are introduced along with the polynomials that completely describe them. The application
note describes how they can be implemented and techniques that can be used to improve the statistical properties of the
numbers generated.


Introduction
LFSRs (linear feedback shift registers) provide a simple means for generating nonsequential lists of numbers quickly on
microcontrollers. Generating the pseudo-random numbers only requires a right-