THE METHOD OF GENERATION OF NONLINEAR PSEUDOCASUAL SEQUENCE WITHOUT USE OF FEEDBACKS

Назва

Англійська

Російська

МЕТОД ГЕНЕРИРОВАНИЯ НЕЛИНЕЙНОЙ ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ БЕЗ ИСПОЛЬЗОВАНИЯ ОБРАТНЫХ СВЯЗЕЙ

Українська

МЕТОД ГЕНЕРУВАННЯ НЕЛІНІЙНОЇ ПСЕВДОВИПАДКОВОЇ ПОСЛІДОВНОСТІ БЕЗ ВИКОРИСТАННЯ ЗВОРОТНИХ ЗВ'ЯЗКІВ

Опис

Англійська

The subject of the research in this article is the process of obtaining a pseudocasual sequence based on the use of the coupling matrix in the finite field GF (3). The goal is to develop a method for obtaining a pseudocasual sequence in a finite field GF (3), based on the use of the coupling matrix as the main generation element. The task: based on the analysis of known approaches to sequence generation, develop a method that, in comparison with a binary shift register, allows increasing the length of the sequence. The approaches used are: obtaining a mathematical pattern for generating a new state on the basis of the previously obtained one and obtaining a generator circuit that implements these regularities. The following results are obtained: the method for obtaining a pseudo-random sequence in a finite field GF (3), based on the use of the coupling matrix as the main generation element. A mathematical apparatus describing the functioning of the shift register with nonlinear feedbacks and its functional scheme is given. The paper shows an example of the formation of the first state of the register. In addition, an example of the regularity of the ring arrangement of columns of coupling matrices is given. As a result, a scheme for generating a sequence without the use of feedbacks is proposed, as in the classical shift register. This allows you to generate sequences for any chosen polynomial that satisfies the condition of obtaining the maximum generation period. Conclusions. The method presented in the form of the obtained expression is proposed, it makes it possible to determine all the columns of the state matrix H without performing calculations and to be applicable to the determination of the SRS using a primitive non-reduced characteristic polynomial. In the proposed method, there are no feedbacks, as in the classical shift register, and therefore, a PRSP can be generated for any chosen polynomial that satisfies the condition for obtaining the maximum generation period.

Російська

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

Українська

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

Автор

Російська

Rysovaniy, A. N.

Тематика

Англійська

рseudocasual sequence

Англійська

shift register

Російська

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

Російська

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

Українська

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

Українська

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

Видавництво

Українська

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

Тип

info:eu-repo/semantics/article

info:eu-repo/semantics/publishedVersion

Українська

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

Формат

application/pdf

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

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

10.26906/SUNZ.2018.4.144

Джерело

Англійська

Control, Navigation and Communication Systems. Academic Journal; Vol. 4 No. 50 (2018): Control, Navigation and Communication Systems; 144-146

Російська

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

Українська

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

2073-7394

10.26906/SUNZ.2018.4

Мова

ru

Відношення

https://journals.nupp.edu.ua/sunz/article/view/1216/1024

Права

Українська

eNUPPIR

Властивості

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

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

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