Генераторы равновероятностных псевдослучайных последовательностей на регистрах сдвига

регистры сдвигов псевдослучайные последовательности генераторы псевдослучайных последовательностей линейная обратная связь рекуррентные последовательности линейные последовательности

Математическая модель движения планирующего зонда, Основные характеристики электромагнитной системы двухкоординатного датчика, ...

В. М. Кузнецов, В. А. Песошин ГЕНЕРАТОРЫ РАВНОВЕРОЯТНОСТНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА РЕГИСТРАХ СДВИГА Аннотация. <...> Проведен анализ генераторов псевдослучайных последовательностей на регистрах сдвига с линейной обратной связью. <...> Исследованы статистические свойства периодических неоднородных линейных рекуррентных последовательностей. <...> Ключевые слова: генератор псевдослучайных последовательностей, регистр сдвига, (M – 1)-последовательность, (M – 3)-последовательность, статистические свойства. <...> Введение В технических приложениях широко распространены генераторы псевдослучайных последовательностей (ГПСП) на регистрах сдвига с линейной обратной связью (с сумматорами по модулю два в цепи обратной связи) [1]. <...> В иностранной литературе такие ГПСП называют «генераторами Фибоначчи» <...> Функциональное представление ГПСП схемой генератора Фибоначчи Функционирование генератора происходит в дискретном времени i и определяется сигналами возбуждения триггеров, которые зависят от их состояний, коэффициентов С и константы 0a . <...> Общие свойства псевдослучайных последовательностей Генераторы формируют периодические линейные рекуррентные последовательности (ЛРП), удовлетворяющие уравнению 21 Известия высших учебных заведений. <...> При константе 0 0a = ЛРП называется однородной, при 0 1a = – неоднородной <...> Необходимым и достаточным условием для формирования этой последовательности является неприводимость и примитивность характеристического многочлена ()xψ вида Cx x j mj m , где x – формальная переменная поля Галуа. <...> Если многочлен (1) неприводим и примитивен, то генератор формирует неоднородную ЛРП, которая является инверсной М-последовательностью того же порядка. <...> В этом случае вероятности появления символа 1 и символа 0 определяются следующим образом: 1 (21), 2012 Технические науки. <...> Статистические свойства некоторых двоичных линейных рекуррентных последовательностей Анализ ГПСП с использованием производящей <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт