SYNTHESIS METHOD OF NONLINEAR GENERATORS PSEUDOCASUAL SEQUENCE BASED ON FIRST USE CONDITION OF THE STATE MATRIX IN THE FINAL FIELD GF (3)
Keywords:
binary sequence generator, pseudo-random sequence, shift register
Abstract
The subject of research in this article is the process of synthesis of nonlinear Pseudocasual sequence generators in a finite field GF (3) based on the use of the first state of the state matrix. The goal is to develop a method for synthesizing nonlinear generators of a Pseudocasual sequence in a finite field GF (3), based on using the first column of the state matrix as the main generation element. Task: creating a mathematical description of nonlinear Pseudocasual sequence generators in a finite field GF (3), based on the interaction of the first column of the state matrix and the matrix of relations of different degrees. The problem is solved due to the fact that in the well-known method of describing nonlinear Pseudocasual sequence generators using polynomials that generate the maximum period, the connections of the outputs and inputs of the triggers are described using a matrix of relations. And the shift of the previous state by one digit is the operation of multiplying this matrix by the initial, initial, state of the register. The following results were obtained: a method for synthesizing generators in a finite field GF (3), based on using the first, initial, state of the generator as the main element of generation. The mathematical apparatus for describing the operation of the shift register with nonlinear feedback is 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. Conclusions: in this paper, for the first time, the statement about finding any state of the generator based on its first state for a finite field GF (3) for two half cycles of the generation cycle is given and proved. The above formulas for finding the states of a generator can be used to construct a generator circuit without using feedback.Downloads
Download data is not yet available.
References
1. Блейхут Р. Теория и практика кодов, контролирующих ошибки: Пер. с англ. – М.: Мир, 1986. – 576 с.
2. Ватолин Д., Ракушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ. – 2002. – 384 с.
3. Горяшко А.П. Синтез диагностируемых схем вычислительных устройств. – М.: Наука. Гл. ред. физ.-мат. лит. – 1987. – 288 с
4. Кларк Дж., мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. — М.: Радио и связь, 1987. — 392 с.
5. Литиков И. П. Кольцевое тестирование цифровых устройств. – М.: Энергоатомиздат, 1990. – 160 с.
6. Муттер В. М. Основы помехоустойчивой телепередачи информации. – Л.: Энергоатомиздат, 1990. – 288 с .
7. Рысованый А. Н. Метод генерирования нелинейной псевдослучайной последовательности без использования обратных связей/ А. Н. Рысованый // Системи управління, навігації та зв’язку. – Полтава : ПНТУ ім. Ю. Кондратюка. –2 018. – №4(50).– С. 144-146.
8. Рысованый А. Н. Метод синтеза генераторов в конечном поле GF(3) с упрощением блоков умножения / А. Н. Рысованый // Сучасні інформаційні системи . – Харків: НТУ «ХПІ» – 2018. – Том 2, №3. – С. 76-79.
9. Сорока Л. С., Рысованый А. Н., Мороз Б. И. Способ получения псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3) // Патент Украины № u201109344. 2012. Бюл. № 5.
2. Ватолин Д., Ракушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ. – 2002. – 384 с.
3. Горяшко А.П. Синтез диагностируемых схем вычислительных устройств. – М.: Наука. Гл. ред. физ.-мат. лит. – 1987. – 288 с
4. Кларк Дж., мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. — М.: Радио и связь, 1987. — 392 с.
5. Литиков И. П. Кольцевое тестирование цифровых устройств. – М.: Энергоатомиздат, 1990. – 160 с.
6. Муттер В. М. Основы помехоустойчивой телепередачи информации. – Л.: Энергоатомиздат, 1990. – 288 с .
7. Рысованый А. Н. Метод генерирования нелинейной псевдослучайной последовательности без использования обратных связей/ А. Н. Рысованый // Системи управління, навігації та зв’язку. – Полтава : ПНТУ ім. Ю. Кондратюка. –2 018. – №4(50).– С. 144-146.
8. Рысованый А. Н. Метод синтеза генераторов в конечном поле GF(3) с упрощением блоков умножения / А. Н. Рысованый // Сучасні інформаційні системи . – Харків: НТУ «ХПІ» – 2018. – Том 2, №3. – С. 76-79.
9. Сорока Л. С., Рысованый А. Н., Мороз Б. И. Способ получения псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3) // Патент Украины № u201109344. 2012. Бюл. № 5.
Published
2018-12-13
How to Cite
Rysovaniy A. Synthesis method of nonlinear generators pseudocasual sequence based on first use condition of the state matrix in the final field gf (3) / A. Rysovaniy // Control, Navigation and Communication Systems. Academic Journal. – Poltava: PNTU, 2018. – VOL. 6 (52). – PP. 79-82. – doi:https://doi.org/10.26906/SUNZ.2018.6.079.
Section
Mathematical Models and Methods
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
