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

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

Feedback with carry shift register (FCSR, сдвиговый регистр с обратной связью по переносу) — один из методов генерации псевдослучайных чисел.

В FCSR есть сдвиговый регистр, функция обратной связи и регистр переноса. Длина сдвигового регистра — количество битов. Когда нужно извлечь бит, все биты сдвигового регистра сдвигаются вправо на одну позицию. Новый крайний слева бит и новое значение регистра переноса определяются функцией остальных битов сдвигового регистра и регистра переноса (их биты складываются). Младший бит результата и становится новым крайним левым битом, а новым значением регистра переноса становится остальные биты результата (кроме младшего).

В отличие от LFSR, для FCSR существует задержка, прежде чем он перейдёт в циклический режим, то есть начнёт генерировать циклически повторяемую последовательность. В зависимости от выбранного начального состояния возможны 4 различных случая:

  1. Начальное состояние может оказаться частью максимального периода.
  2. Начальное состояние может перейти в последовательность максимального периода, после некоторой начальной задержки.
  3. Начальное состояние может после начальной задержки породить последовательность нулей.
  4. Начальное состояние может после начальной задержки породить последовательность единиц.


Wiki letter w.svg
 Для улучшения этой статьи желательно?:
  • Викифицировать статью.
  • Добавить иллюстрации.
  • Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
  • Проставив сноски, внести более точные указания на источники.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Регистр сдвига с обратной связью по переносу" в других словарях:

  • Линейный регистр сдвига с обратной связью — Linear feedback shift register (LFSR  линейный регистр сдвига с обратной связью)  один из методов генерации псевдослучайных чисел. Сдвиговый регистр с обратной связью состоит из двух частей: сдвигового регистра и функции обратной связи …   Википедия

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

  • Регистр сдвига с обобщённой обратной связью — (англ. Generalized feedback shift register (GFSR)) вариант генератора псевдослучайных чисел (ГПСЧ) Таусворта, предложенный Льюисом и Пейном в 1973 году. Идея алгоритма GFSR состоит в том, что основная последовательность регистра сдвига ,… …   Википедия

  • Генератор псевдослучайных чисел — (ГПСЧ, англ. Pseudorandom number generator, PRNG)  алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению (обычно равномерному). Современная информатика… …   Википедия

  • F-FCSR — F FCSR  семейство поточных шифров, основанное на использовании регистра сдвига с обратной связью по переносу(FCSR) с линейным фильтром на выходе. Идея шифра была предложена Терри Бергером, Франсуа Арно и Седриком Лараду. F FCSR был… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»