Memilih keran untuk Linear Feedback Shift Register

Saya bingung tentang bagaimana keran dipilih untuk Linear Feedback Shift Register.

Saya memiliki diagram yang menunjukkan LFSR dengan koneksi polinomial . Kelima tahap diberi label: dan dan ketukan keluar dari dan . $C(X) = X^5 + X^2 + 1$ $R4, R3, R2, R1$ $R0$ $R0$ $R3$

Bagaimana keran ini diputuskan? Ketika saya diberi koneksi polinomial tetapi tidak ada diagram, bagaimana saya tahu nilai apa yang harus saya XOR?

masukkan deskripsi gambar di sini

cryptography pseudo-random-generators shift-register sam
sumber

Selamat datang! Jika Anda memiliki keraguan seperti itu, mengapa Anda tidak memasukkan diagram dalam pertanyaan?

Raphael

Hai, saya harus memiliki reputasi setidaknya 10 untuk mengirim gambar

sam

Duh. Ini dia!

Raphael

Jawaban:

$X^n$ $n$ $R4$ $R3$

$X^5+X^2+1$ $R3$ $R0$ $+1$ $X^0$ $R4$

$R0$ $R0$ $X^5+X^2+1$

Lihat lebih detail di Wikipedia: Daftar shift umpan balik linier .

Ran G.
sumber