Skip to content
EntityQ681101· pop 19· linked from 162 articles

Регистр сдвига с линейной обратной связью

Sign in to save

Also known as LFSR, Linear-feedback shift register

type of shift register in computing

In the Vinony graph

Vinony's link graph records 162 inbound references to Регистр сдвига с линейной обратной связью, and connects out to exclusive or, Gray code and phase-shift keying.

It is catalogued under topics including Binary arithmetic, Cryptographic algorithms and Digital registers.

Vinony links it to 18 Wikipedia language editions.

Wikidata facts

Instance of
shift register
Show 1 more fact
Commons category
Linear Feedback Shift Registers
Sources (2)

via Wikidata · CC0

Article · Русский

Регистр сдвига с линейной обратной связью (РСЛОС, англ. linear feedback shift register, LFSR) — регистр битовых слов, у которого значение входного (вдвигаемого) бита равно линейной булевой функции от значений остальных битов регистра до сдвига. Может быть организован как программными, так и аппаратными средствами. Применяется для генерации псевдослучайных последовательностей битов, что находит применение, в частности, в криптографии. По похожему принципу работают регистр сдвига с обратной связью по переносу и регистр сдвига с обобщённой обратной связью.

Abstract from DBpedia / Wikipedia · CC BY-SA

Connections

Categories