Daftar Isi:
- Definisi - Apa yang dimaksud dengan Linear Feedback Shift Register (LFSR)?
- Techopedia menjelaskan Linear Feedback Shift Register (LFSR)
Definisi - Apa yang dimaksud dengan Linear Feedback Shift Register (LFSR)?
Register geser umpan balik linier (LSFR) adalah register geser yang mengambil fungsi linier dari keadaan sebelumnya sebagai input. Paling umum, fungsi ini adalah Boolean eksklusif OR (XOR). Bit yang mempengaruhi keadaan di bit lain dikenal sebagai ketukan. LSFR digunakan untuk penghitung digital, kriptografi, dan pengujian sirkuit.
Techopedia menjelaskan Linear Feedback Shift Register (LFSR)
Register shift umpan balik linier mengambil fungsi linier, biasanya OR eksklusif, sebagai input. LSFR, seperti register geser lainnya, adalah rangkaian sirkuit flip-flop. Bit yang mengubah status untuk yang lain dalam kaskade disebut ketukan. Dua skema utama untuk menghubungkan keran adalah Fibonacci dan Galois. Dalam konfigurasi Fibonacci, keran mengalir dan dimasukkan ke bit paling kiri. Dalam sebuah konfigurasi Galois, dinamai sesuai dengan ahli matematika Prancis Évariste Galois, setiap tap adalah XOR'd ke aliran output.
LSFR digunakan dalam kriptografi untuk menghasilkan bilangan pseudo-acak, sekuens pseudo-noise, dan sekuens pemutih. Mereka juga sering digunakan untuk penghitung digital karena mereka sangat cepat.
