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

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

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