THE METHOD OF SYNTHESIS OF THE CHECKING MATRIX OF GENERATORS IN A FINITE FIELD GF (3) DEPENDING ON THE TYPE OF MATRIX OF RELATIONS
Keywords:
binary sequence generator, pseudo-random sequence, shift register
Abstract
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.Downloads
Download data is not yet available.
References
1. Блейхут Р. Теория и практика кодов, контролирующих ошибки: Пер. с англ. – М.: Мир, 1986. – 576 с.
2. Муттер В.М. Основы помехоустойчивой телепередачи информации. – Л.: Энергоатомиздат, 1990. – 288 с .
3. Рысованый А.Н., Гоготов В.В. Выбор полиномов для нелинейных регистров сдвига с обратными связями по критерию формирования последовательности максимальной длины // Системы управления, навигации и связи. – Киев : Центральный научно-исследовательский институт навигации и управления, 2007. – Вып.1.– С. 77 – 79.
4. Рысованый А.Н. Метод генерирования нелинейной псевдослучайной последовательности без использования обратных связей/ А.Н. Рысованый // Системи управління, навігації та зв’язку. – Полтава : ПНТУ, 2018. – №4(50).– С. 144-146.
5. Литиков И.П. Кольцевое тестирование цифровых устройств. – М.: Энергоатомиздат, 1990. – 160 с.: ил.
6. Горяшко А.П. Синтез диагностируемых схем вычислительных устройств. – М.: Наука. – 1987. – 288 с.
7. Ватолин Д., Ракушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ. – 2002. – 384 с.
8. Сорока Л.С., Рысованый А.Н., Мороз Б.И. Способ получения псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3) // Патент Украины № u201109344. 2012. Бюл. № 5.
2. Муттер В.М. Основы помехоустойчивой телепередачи информации. – Л.: Энергоатомиздат, 1990. – 288 с .
3. Рысованый А.Н., Гоготов В.В. Выбор полиномов для нелинейных регистров сдвига с обратными связями по критерию формирования последовательности максимальной длины // Системы управления, навигации и связи. – Киев : Центральный научно-исследовательский институт навигации и управления, 2007. – Вып.1.– С. 77 – 79.
4. Рысованый А.Н. Метод генерирования нелинейной псевдослучайной последовательности без использования обратных связей/ А.Н. Рысованый // Системи управління, навігації та зв’язку. – Полтава : ПНТУ, 2018. – №4(50).– С. 144-146.
5. Литиков И.П. Кольцевое тестирование цифровых устройств. – М.: Энергоатомиздат, 1990. – 160 с.: ил.
6. Горяшко А.П. Синтез диагностируемых схем вычислительных устройств. – М.: Наука. – 1987. – 288 с.
7. Ватолин Д., Ракушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ. – 2002. – 384 с.
8. Сорока Л.С., Рысованый А.Н., Мороз Б.И. Способ получения псевдослучайной последовательности на основе использования матрицы связей в конечном поле GF(3) // Патент Украины № u201109344. 2012. Бюл. № 5.
Published
2018-10-30
How to Cite
Rysovaniy A. The method of synthesis of the checking matrix of generators in a finite field gf (3) depending on the type of matrix of relations / A. Rysovaniy // Control, Navigation and Communication Systems. Academic Journal. – Poltava: PNTU, 2018. – VOL. 5 (51). – PP. 111-114. – doi:https://doi.org/10.26906/SUNZ.2018.5.111.
Section
Information Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
