一、線性反饋移位寄存器
1、用途：用於產生可重復的偽隨機序列，電路由n級觸發器和一些異或門構成，輸入值的一部分來自於LFSR的輸出端，另一部分由LFSR的各輸出端進行異或運算得到。
2、分類：LFSR分為一到多和多到一兩種，多到一的稱為輸出方向為<-------，一到多的輸出方向為----------->，其區別在於反饋多項式的計算方法。
上圖為多到一形式的LFSR，輸出方向為<------------，則反饋多項式的計算從右開始看是否有連接，多項式系數分別為g4--g3---g2---g1---g0，g4=1,g3=1,g2=0,g1=0,g0=1,
則反饋多項式為f(x)=x^4+x^3+1
上圖為多到一形式的LFSR，輸出方向為------------>，則反饋多項式的計算從右開始看是否有連接，多項式系數分別為g3---g2---g1---g0，g3=1,g2=1,g1=0,g0=1,
則反饋多項式為f(x)=x^3+x^2+1 uk,