https://libeldoc.bsuir.by/handle/123456789/46318| Title: | Структурные и корреляционные свойства последовательностей кода Гоппа |
| Other Titles: | Structural and correlation properties of sequences of the Goppa code |
| Authors: | Саломатин, С. Б. Панькова, В. В. |
| Keywords: | материалы конференций;помехоустойчивый код Гоппа;автокорреляционная функция;линейная сложность булевых функций;алгоритм Берлекэмпа-Мэсси;error-correcting Goppa code;autocorrelation function;linear complexity of Boolean functions;Berlekamp-Massey algorithm |
| Issue Date: | 2021 |
| Publisher: | БГУИР |
| Citation: | Саломатин, С. Б. Структурные и корреляционные свойства последовательностей кода Гоппа / С. Б. Саломатин, В. В. Панькова // Телекоммуникации: сети и технологии, алгебраическое кодирование и безопасность данных = Telecommunications: Networks and Technologies, Algebraic Coding and Data Security : материалы международного научно-технического семинара, Минск, ноябрь-декабрь 2021 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: М. Н. Бобов [и др.]. – Минск, 2021. – С. 11–15. |
| Abstract: | Рассматриваются свойства апериодической функции автокорреляции и профиля линейной сложности последовательностей, сформированных на основе бинарных кодов Гоппа. Для решения данной задачи разработаны алгоритмы формирования последовательностей кодов Гоппа, вычисления апериодической корреляционной функции, построения профиля линейной сложности на основе процедуры Берлекэмпа-Мэсси. Показано, что апериодическая корреляционная функция последовательностей кодов Гоппа имеет малый уровень максимального бокового лепестка. Графики линейной сложности последовательностей кода Гоппа имеют профиль близкий к профилю линейной сложности эталонного криптографического генератора BBS. Данные свойства позволяют рекомендовать последовательности кода Гоппа для синхронизации блочных помехоустойчивых кодов в системах связи и зондирующих сигналов в системах радиолокации. |
| Alternative abstract: | The properties of the aperiodic autocorrelation function and the linear complexity of sequences formed on the basis of binary Goppa codes are considered. To solve this problem, algorithms have been developed for generating sequences of Goppa codes, calculating the aperiodic correlation function, constructing a linear complexity profile based on the Berlekamp-Massey procedure. It is shown that the aperiodic correlation function of Goppa code sequences has a low level of the maximum side lobe. Linear complexity graphs of Goppa code sequences have a profile close to the linear complexity profile of the BBS reference cryptographic generator. These properties make it possible to recommend Goppa code sequences for the synchronization of block error-correcting codes in communication systems and sounding signals in radar systems. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/46318 |
| Appears in Collections: | Телекоммуникации 2021 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Salomatin_Strukturnyye.pdf | 680.73 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.