Sisällysluettelo:
- Määritelmä - Mitä lineaarinen palautteensiirtorekisteri (LFSR) tarkoittaa?
- Techopedia selittää lineaarisen palautteen vaihtorekisterin (LFSR)
Määritelmä - Mitä lineaarinen palautteensiirtorekisteri (LFSR) tarkoittaa?
Lineaarinen takaisinkytkentärekisteri (LSFR) on siirtorekisteri, joka ottaa syötteenä edellisen tilan lineaarisen funktion. Yleisimmin tämä toiminto on Boolean-yksinoikeudellinen TAI (XOR). Bittejä, jotka vaikuttavat muiden bittien tilaan, tunnetaan tapina. LSFR: ää käytetään digitaalisiin laskureihin, salaustekniikkaan ja piirien testaamiseen.
Techopedia selittää lineaarisen palautteen vaihtorekisterin (LFSR)
Lineaarinen takaisinkytkentärekisteri ottaa syötteenä lineaarisen funktion, tyypillisesti yksinomaisen TAI. LSFR, kuten muutkin siirtorekisterit, on flip-flop-piirit. Bittejä, jotka muuttavat tilan kaskadin muille, kutsutaan tapiksi. Kaksi tärkeintä hanan kytkentäjärjestelmää on Fibonacci ja Galois. Fibonacci-kokoonpanossa hanat on kasadoitu ja syötetty vasempaan vasempaan bittiin. Galois-kokoonpanossa, joka on nimetty ranskalaisen matemaatikon Évariste Galois'n mukaan, jokainen napautus on XOR'd lähtövirrassa.
LSFR-sekvenssejä käytetään salaustekniikassa pseudosatunnaisten lukujen generointiin, näennäiskohinajaksoihin ja valkaisusekvensseihin. Niitä käytetään myös usein digitaalisissa laskureissa, koska ne ovat niin nopeita.
