Исследован процесс получения нелинейной псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3). Цель работы - разработать метод получения нелинейной псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. На основе анализа известных подходов к генерированию последовательностей разработать метод, который по сравнению с двоичным регистром сдвига позволяет увеличить длину последовательности. Используемыми подходами являются: получение математической закономерности генерирования нового состояния на основе полученного ранее и получение схемы генератора, который реализовывает эти закономерности. Получены следующие результаты: метод получения псевдослучайной последовательности в конечном поле GF(3), основанный на использовании матрицы связей в качестве основного элемента генерации. Приведен математический аппарат описания функционирования регистра сдвига с нелинейными обратными связями и его функциональная схема. Показан пример формирования первого состояния регистра. Кроме того, приведен пример закономерности кольцевого расположения столбцов матриц связи. В результате чего предложена схема генерирования последовательности без применения обратных связей, как у классического регистра сдвигов. Это позволяет генерировать последовательности для любого выбранного полинома, который удовлетворяет условию получения максимального периода генерации. Выводы: предложен метод, представленный в виде полученного выражения, позволяет определить все столбцы матрицы состояний Н без выполнения расчетов и быть применимым для определения ПСП с использованием примитивного неприведенного характеристического полинома. В предложенном методе отсутствуют обратные связи, как у классического регистра сдвига, и, поэтому, могут генерироваться ПСП для любого выбранного полинома, который удовлетворяет условию получения максимального периода генерации.

  Повний текст PDF - 278.333 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"