Tartalomjegyzék:
- Meghatározás - Mit jelent a Lineáris Visszajelzés-eltolódás Nyilvántartás (LFSR)?
- A Techopedia elmagyarázza a Lineáris Visszajelzés-váltási Nyilvántartást
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.
A Techopedia elmagyarázza a Lineáris Visszajelzés-váltási Nyilvántartást
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 XOR-ral jelölnek 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.
