Isi kandungan:
- Takrif - Apakah maksud Shift Feedback Shift Register (LFSR) bermakna?
- Techopedia menerangkan Senarai Shift Feedback Shift (LFSR)
Takrif - Apakah maksud Shift Feedback Shift Register (LFSR) bermakna?
Pergeseran suapan umpan balik linier (LSFR) ialah daftar pergeseran yang mengambil fungsi linier dari keadaan sebelumnya sebagai input. Paling umum, fungsi ini adalah Boolean eksklusif ATAU (XOR). Bit yang mempengaruhi keadaan dalam bit lain dikenali sebagai paip. LSFR digunakan untuk kaunter digital, kriptografi dan ujian litar.
Techopedia menerangkan Senarai Shift Feedback Shift (LFSR)
Daftar anjakan umpan balik linear mengambil fungsi linear, biasanya OR eksklusif, sebagai input. LSFR, seperti daftar peralihan lain, adalah litar flip-flop litar. Bit yang menukar keadaan untuk yang lain dalam kaskade dipanggil paip. Dua daripada skema utama untuk menghubungkan paip ialah Fibonacci dan Galois. Dalam konfigurasi Fibonacci, paip disalirkan dan dimasukkan ke dalam bit paling kiri. Dalam sebuah konfiguan Galois, yang dinamakan sempena ahli matematik Perancis Évariste Galois, setiap paip XOR'd ke aliran output.
LSFRs digunakan dalam kriptografi untuk menghasilkan nombor pseudo-rawak, urutan pseudo-bising dan urutan pemutihan. Mereka juga sering digunakan untuk kaunter digital kerana mereka begitu cepat.
