Псевдослучайная двоичная последовательность
- Псевдослучайная двоичная последовательность (PRBS) генерируется с помощью детерминированного алгоритма, но трудно поддается прогнозированию.
- PRBS используются в телекоммуникациях, шифровании, моделировании и других областях.
- Наиболее распространенным примером является последовательность максимальной длины, генерируемая регистром сдвига с линейной обратной связью (LFSR).
- PRBS являются псевдослучайными, так как их значения элементов не зависят от значений других элементов, подобно реальным случайным последовательностям.
- PRBS можно растягивать до бесконечности, но тогда это будет циклично и, следовательно, неслучайно.
- Источники действительно случайных последовательностей, такие как радиоактивный распад или белый шум, бесконечны.
- PRBS могут использоваться в качестве воспроизводимых шаблонов, например, в тестировании каналов передачи телекоммуникационных сигналов.
- Псевдослучайные двоичные последовательности могут быть сгенерированы с помощью сдвиговых регистров с линейной обратной связью.
Полный текст статьи: