Doğrusal Geribildirim Vites Kaydı için musluk seçme

Doğrusal Geribildirim Vites Kayıtları için muslukların nasıl seçildiği konusunda kafam karıştı.

Bağlantı polinom ile bir LFSR gösteren bir diyagram var . Beş aşama etiketlenir: ve ve musluklar ve .$C(X) = X^5 + X^2 + 1$$R4, R3, R2, R1$$R0$$R0$$R3$

Bu musluklar nasıl belirlenir? Bağlantı polinomu verildiğinde, ancak diyagram olmadığında, hangi değerleri XOR yapmam gerektiğini nasıl bilebilirim?

Musluklar, polinom tarafından basit bir şekilde kararlaştırılır: için . Musluğu bağlarsınız. Diyagramınızda ilk musluğun , vb.$X^n$$n$$R4$$R3$

Polinomunuz , geri bildirim 2. musluğun ( ) ve 5. musluğun ( ) çıkışının . Polinomun ( ) " " değeri genellikle her zaman oradadır ve "geri besleme" nin kendisine, yani ilk bite ( ) bağlanan çizgiye karşılık gelir .$X^5+X^2+1$$R3$$R0$$+1$$X^0$$R4$

Çıktı "geri besleme" satırı olmalıdır ( yerine ). Polinom üretilen sekans ile tanımlandığından ve çıktısını alırsanız, ile tanımlanan sekans değil, farklı bir sekans ürettiğiniz için bu önemlidir. önek)$R0$$R0$$X^5+X^2+1$

Wikipedia'da daha fazla ayrıntı görün : Doğrusal geri bildirim kaydırma yazmacı .