Feedback with carry shift register
- Feedback with carry shift register
-
Feedback with carry shift register (FCSR, Сдвиговый регистр с обратной связью по переносу) — один из методов генерации псевдослучайных чисел.
В FCSR есть сдвиговый регистр, функция обратной связи и регистр переноса. Длина сдвигового регистра — количество битов. Когда нужно извлечь бит, все биты сдвигового регистра сдвигаются вправо на одну позицию. Новый крайний слева бит и новое значение регистра переноса определяются функцией остальных битов сдвигового регистра и регистра переноса (их биты складываются). Результат mod 2 и становится новым крайним левым битом, а новым значением регистра переноса становится результат div 2.
В отличие от LFSR для FCSR существует задержка, прежде чем он перейдет в циклический режим, то есть начнет генерировать циклически повторяемую последовательность. В зависимости от выбранного начального состояния возможны 4 различных случая:
1) Начальное состояние может оказаться частью максимального периода
2) Начальное состояние может перейти в последовательность максимального периода, после некоторой начальной задержки
3) Начальное состояние может после начальной задержки породить последовательность нулей
4)Начальное состояние может после начальной задержки породить последовательность единиц
Wikimedia Foundation.
2010.
Смотреть что такое "Feedback with carry shift register" в других словарях:
Регистр сдвига с обратной связью по переносу — Feedback with carry shift register (FCSR, сдвиговый регистр с обратной связью по переносу) один из методов генерации псевдослучайных чисел. В FCSR есть сдвиговый регистр, функция обратной связи и регистр переноса. Длина сдвигового… … Википедия
Cдвиговый регистр с обратной связью по переносу — Feedback with carry shift register (FCSR, сдвиговый регистр с обратной связью по переносу) один из методов генерации псевдослучайных чисел. В FCSR есть сдвиговый регистр, функция обратной связи и регистр переноса. Длина сдвигового… … Википедия
регистр сдвига с обратной связью и переносом — РСОСП — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации Синонимы РСОСП EN feedback with carry shift registerFCSR … Справочник технического переводчика
cryptology — cryptologist, n. cryptologic /krip tl oj ik/, cryptological, adj. /krip tol euh jee/, n. 1. cryptography. 2. the science and study of cryptanalysis and cryptography. [1635 45; < NL cryptologia. See CRYPTO , LOGY] * * * Introduction … Universalium
literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… … Universalium
Flip-flop (electronics) — An SR latch, constructed from a pair of cross coupled NOR gates. Red and black mean logical 1 and 0 , respectively. In electronics, a flip flop or latch is a circuit that has two stable states and can be used to store state information. The… … Wikipedia
Dynamic random access memory — (DRAM) is a type of random access memory that stores each bit of data in a separate capacitor within an integrated circuit. Since real capacitors leak charge, the information eventually fades unless the capacitor charge is refreshed periodically … Wikipedia
Binary numeral system — Numeral systems by culture Hindu Arabic numerals Western Arabic (Hindu numerals) Eastern Arabic Indian family Tamil Burmese Khmer Lao Mongolian Thai East Asian numerals Chinese Japanese Suzhou Korean Vietnamese … Wikipedia
Digital electronics — Main articles: Electronics and Electronic circuit Digital electronics represent signals by discrete bands of analog levels, rather than by a continuous range. All levels within a band represent the same signal state. Relatively small changes to… … Wikipedia
MTV — This article is about the television channel. For other uses, see MTV (disambiguation). MTV Launched August 1, 1981 Owned by MTV Networks (Viacom) Picture format … Wikipedia
