Lineáris visszacsatolás-váltó regiszter (LFSR)

Szerző: John Stephens
A Teremtés Dátuma: 21 Január 2021
Frissítés Dátuma: 19 Lehet 2024
Anonim
Lineáris visszacsatolás-váltó regiszter (LFSR) - Technológia
Lineáris visszacsatolás-váltó regiszter (LFSR) - Technológia

Tartalom

Meghatározás - Mit jelent a Lineáris Visszajelzés-eltolódás Nyilvántartás (LFSR)?

A lineáris visszacsatolásos eltolódási regiszter (LSFR) egy olyan eltolódási regiszter, amely bemenetként egy korábbi állapot lineáris függvényét veszi fel. Leggyakrabban ez a funkció egy logikai kizárólagos VAGY (XOR). A többi bit állapotát befolyásoló biteket csapnak nevezzük. Az LSFR-eket digitális számlálókhoz, kriptográfiához és áramköri teszteléshez használják.


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

A Techopedia elmagyarázza a Lineáris Visszajelzés-váltási Nyilvántartást (LFSR)

A lineáris visszacsatolási eltolódási regiszter bemenetként lineáris függvényt, általában exkluzív VAGY funkciót vesz. Az LSFR, hasonlóan más műszaknyilvántartásokhoz, flip-flop áramkörök kaszkádja. Azokat a biteket, amelyek megváltoztatják a kaszkád többi tagjának állapotát, csapnak nevezzük. A csapok csatlakoztatásának két fő sémája a Fibonacci és a Galois. A Fibonacci konfigurációban a csapokat kaszkádba helyezzük és a baloldali bitbe vezetjük be. A francia matematikus, Évariste Galois elnevezésű galois konfigurációban minden csapot XORd-ra állítanak a kimeneti adatfolyamhoz.


Az LSFR-eket kriptográfiában használják ál-véletlenszerű szám-generáláshoz, ál-zaj-szekvenciákhoz és fehéredő szekvenciákhoz. Szintén gyakran használják digitális számlálókhoz, mert annyira gyorsak.