LFSR이란? LFSR(Linear Feedback shift register)란 Random number를 생성할 때 쓰이는 디지털 논리 회로입니다.
D-Flip flop의 개수 = 생성하는 random number의 bit수 입니다. 예를 들어 D-Flip Flop이 4개면 4bit random number를 생성하게 됩니다.
완전한 random이 아닌, 패턴이 정해져 있는 pseudo-random이지만, 비트 수를 충분히 크게 하면 의미 있는 random number를 만들 수 있습니다. 실제로 32bit 정도의 LFSR도 연구에 사용됩니다.
동작 방식 생성하는 Random number의 bit 수에 따라 서로 다른 D-Flip Flop들을 XOR 또는 XNOR gate 처리해서 맨 처음 D-Flip Flop의 input에 feedback해 줍니다. 어떤 D-Flip Flop들을 XOR 해야 하는가는 아래의 표를 보면 알 수 있습니다.
아래의 표는 LFSR 다항식을 나타낸 표인...
![[빠르게 복습] LFSR(Linear Feedback shift register)](https://mblogthumb-phinf.pstatic.net/MjAyMjA5MTdfMjQ5/MDAxNjYzMzkxNDU3NDAx.Tk4-waExYL7kqVuuR5A7AaOpJjDJexaRt_cXnS2yKe8g.AOkpmjjgAhcCBXL1pCuk-8c2LB1PjSo-NA7O-QEZ8AYg.PNG.soi897/image.png?type=w2)
#
FPGA
#
비메모리반도체
#
베릴로그
#
디지털회로
#
zyboz7-10
#
Verilog
#
simulation
#
random
#
LFSR
#
하드웨어
