Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Linear Feedback Shift Register (LFSR)?
- Ipinapaliwanag ng Techopedia ang Linear Feedback Shift Register (LFSR)
Kahulugan - Ano ang ibig sabihin ng Linear Feedback Shift Register (LFSR)?
Ang isang linear feedback shift rehistro (LSFR) ay isang shift rehistro na kumukuha ng isang guhit na pag-andar ng isang nakaraang estado bilang isang input. Karaniwan, ang pag-andar na ito ay isang eksklusibong Boolean eksklusibo O (XOR). Ang mga bits na nakakaapekto sa estado sa iba pang mga bits ay kilala bilang mga tap. Ang mga LSFR ay ginagamit para sa mga digital counter, kriptograpiya at pagsubok sa circuit.
Ipinapaliwanag ng Techopedia ang Linear Feedback Shift Register (LFSR)
Ang isang linear na rehistro ng rehistro ng feedback ay tumatagal ng isang guhit na pag-andar, karaniwang isang eksklusibong OR, bilang isang input. Ang isang LSFR, tulad ng iba pang mga registro ng shift, ay isang kaskad ng mga flip-flop circuit. Ang mga bits na nagbabago ng estado para sa iba sa kaskad ay tinatawag na mga tap. Ang dalawa sa mga pangunahing scheme para sa pagkonekta sa mga tap ay ang Fibonacci at Galois. Sa pagsasaayos ng Fibonacci, ang mga tap ay nai-cascaded at pinakain sa kaliwang bit. Sa isang pag-aalinong Galois, na pinangalanan sa Pranses na matematika na si Évariste Galois, ang bawat tap ay XOR'd sa output stream.
Ang mga LSFR ay ginagamit sa kriptograpiya para sa pseudo-random number generation, mga pagkakasunud-sunod ng pseudo-ingay at pagkakasunud-sunod ng pagpaputi. Madalas rin silang ginagamit para sa mga digital counter dahil napakabilis nila.
