Преглед садржаја:
- Дефиниција - Шта значи регистар линеарне повратне спреге (ЛФСР)?
- Тецхопедиа објашњава регистар померања линеарних повратних веза (ЛФСР)
Дефиниција - Шта значи регистар линеарне повратне спреге (ЛФСР)?
Регистар померања линеарних повратних веза (ЛСФР) је регистар померања који као улаз узима линеарну функцију претходног стања. Најчешће је ова функција ексклузивно БООО ИЛИ (КСОР). Битови који утичу на стање у осталим битовима познати су под називом славине. ЛСФР се користе за дигитално бројило, криптографију и тестирање кола.
Тецхопедиа објашњава регистар померања линеарних повратних веза (ЛФСР)
Регистар померања линеарне повратне спреге узима линеарну функцију, обично искључиву ИЛИ, као улаз. ЛСФР, као и други регистар померања, је каскада флип-флоп кругова. Битови који мењају стање за остале у каскади називају се тапс. Две главне схеме за повезивање славина су Фибонацције и Галоис. У Фибонаццијевој конфигурацији славине се каскадно убацују у доњи леви завој. У конфигурацији Галоис, названој по француском математичару Еваристеу Галоису, сваки тап је КСОР'д до излазног тока.
ЛСФР се користе у криптографији за генерисање псеудо-случајних бројева, псеудо-шумове и бељење. Често се користе и за дигиталне шалтере, јер су тако брзи.
