THE METHOD OF SYNTHESIS OF THE CHECKING MATRIX OF GENERATORS IN A FINITE FIELD GF (3) DEPENDING ON THE TYPE OF MATRIX OF RELATIONS

Назва

Англійська

Російська

МЕТОД СИНТЕЗА ПРОВЕРОЧНОЙ МАТРИЦЫ ГЕНЕРАТОРОВ В КОНЕЧНОМ ПОЛЕ GF(3) В ЗАВИСИМОСТИ ОТ ВИДА МАТРИЦЫ СВЯЗЕЙ

Українська

МЕТОД СИНТЕЗУ ПЕРЕВІРОЧНОЇ МАТРИЦІ ГЕНЕРАТОРІВ В КІНЦЕВОМУ ПОЛІ GF (3) В ЗАЛЕЖНОСТІ ВІД ВИДУ МАТРИЦІ ЗВ'ЯЗКІВ

Опис

Англійська

The subject of research in this article is the process of synthesis of nonlinear pseudo-random sequence generators in the finite field GF (3), depending on the type of coupling matrix. The goal is to develop a method for synthesizing generators of a nonlinear pseudo-random sequence in a finite field GF (3), based on the use of a bond matrix as the main element of generation. Task: based on the analysis of known approaches to the generation of sequences, develop a method that, as compared with the binary shift register, allows to increase the length of a sequence taking into account coupling matrices of various degrees. The approaches used are: the use of different degrees of the bond matrix to determine the state matrix. The following results were obtained: method of synthesis of generators in the final field GF (3), based on the use of a matrix of bonds as the main element of generation. The mathematical apparatus for describing the operation of a shift register with nonlinear feedbacks and its classical scheme are given. The paper shows examples of the formation of various degrees of the matrix of relations, shows the role of the free member of a polynomial in the formation of a test matrix. Findings. A method for synthesizing a checking matrix of a nonlinear shift register of a pseudo-random sequence in a finite field GF (3) is proposed, examples of constructing a matrix of links in the finite field of a triple are shown.

Російська

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

Українська

Предметом дослідження в даній статті є процес синтезу генераторів нелінійної псевдовипадкової послі-довності в кінцевому полі GF (3) в залежності від виду матриці зв'язків. Мета - розробити метод синтезу ге-нераторов нелінійної псевдовипадкової послідовності в кінцевому полі GF (3), заснований на використанні матриці зв'язків в якості основного елемента генерації. Завдання: на основі аналізу відомих підходів до генерування послідовностей розробити метод, який в порівнянні з двійковим регістром зсуву дозволяє збільшити довжину послідовності з урахуванням матриць зв'язків різних ступенів. Використовуваними підходами є: застосування різних ступенів матриці зв'язків для визначення матриці станів. Отримані наступні результати: метод синтезу генераторів в кінцевому полі GF (3), заснований на використанні матриці зв'язків в якості основ-ного елемента генерації. Наведено математичний апарат опису функціонування регістра зсуву з нелінійної зворотними зв'язками і його класична схема. У роботі показані приклади формування різних ступенів матриці зв'язків, показане місце вільного члена полінома в формуванні перевірочної матриці. Висновки. Запропоновано метод синтезу перевірочної матриці нелінійного регістра зсуву псевдовипадкової послідовності в кінцевому полі GF (3), показані приклади побудови матриць зв'язків в кінцевому полі трійки.

Автор

Російська

Rysovaniy, A.

Тематика

Англійська

binary sequence generator

Англійська

pseudo-random sequence

Англійська

shift register

Російська

генератор двоичной последовательности

Російська

псевдослучайная последовательность

Російська

регистр сдвига

Українська

генератор двійковій послідовності

Українська

псевдовипадкова послідовність

Українська

регістр зсуву

Видавництво

Українська

Національний університет «Полтавська політехніка імені Юрія Кондратюка»

Тип

info:eu-repo/semantics/article

info:eu-repo/semantics/publishedVersion

Українська

Рецензована Стаття

Формат

application/pdf

Ідентифікатор

https://journals.nupp.edu.ua/sunz/article/view/1275

10.26906/SUNZ.2018.5.111

Джерело

Англійська

Control, Navigation and Communication Systems. Academic Journal; Vol. 5 No. 51 (2018): Control, Navigation and Communication Systems; 111-114

Російська

Системы управления, навигации и связи. Сборник научных трудов; Том 5 № 51 (2018): Системи управління, навігації та зв’язку; 111-114

Українська

Системи управління, навігації та зв’язку. Збірник наукових праць; Том 5 № 51 (2018): Системи управління, навігації та зв’язку; 111-114

2073-7394

10.26906/SUNZ.2018.5

Мова

ru

Відношення

https://journals.nupp.edu.ua/sunz/article/view/1275/1075

Права

Українська

eNUPPIR

Властивості

Набори елементів 1

Збірник наукових праць. Системи управління, навігації та зв’язку

Інформація про метадані