Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Архив
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
-->

УДК 621.391.15
С.Н. Николаев, А.Н. Романов

МЕТОД РАСПОЗНАВАНИЯ ПАРАМЕТРОВ
ПОМЕХОУСТОЙЧИВЫХ БЛОЧНЫХ ЦИКЛИЧЕСКИХ
КОДОВ ПО ОБРАЗУЮЩЕМУ ПОЛИНОМУ

Аннотация. Описана суть помехоустойчивого блочного циклического ко-дирования. Рассмотрен метод распознавания параметров такого кода пол-ным перебором при отсутствии априорной информации. Определено коли-чество необходимых для этого вычислений. Показано, что использование такого метода в реальных условиях затруднительно. Исследованы извест-ные образующие полиномы, применение которых наиболее вероятно. Сформировано множество таких полиномов и соответствующих парамет-ров. Предложен метод распознавания параметров помехоустойчивых блоч-ных циклических кодов среди известного множества, что позволяет значи-тельно сократить количество необходимых вычислений.

Ключевые слова: битовый поток, помехоустойчивый блочный цикличес-кий код, образующий полином кода, остаток от полиномиального деления, матрица.



ПОЛНЫЙ ТЕКСТ

Николаев Сергей Николаевич,
кандидат техн. наук, старший научный сотрудник, начальник научно-исследовательского управления Научно-исследовательского института Министерства обороны Украины, Киев, divan24@i.ua

Романов Алексей Николаевич,
кандидат техн. наук, заместитель начальника Научно-исследовательского института Министерства обороны Украины по научной работе, Киев, rolex@i.ua


СПИСОК ЛИТЕРАТУРЫ

  1. Morelos-Zaragoza R.H. The art of error correcting coding. 2nd ed. Chichester: John Wiley & Sons, 2006. 278 p.

  2. Котюбін В.Ю., Романов О.М., Бурлак Д.Ю. Особливості визначення періодичності у інформаційній послідовності при проведенні технічного аналізу сигналів. Теорія та практика створення, розвитку і застосування високотехнологічних систем спеціального призначення з урахуванням досвіду антитерористичної операції: тези доп. XXII Всеукр. наук.-практ. конф. (26–27 квітня 2018, Житомир). Житомир: ЖВІ імені С. П. Корольова, 2018. С. 153.

  3. Романов О.М. Особливості розробки комплексів аналізу цифрових послідовностей. Створення та модернізація озброєння і військової техніки в сучасних умовах: зб. тез доп. 17 наук.-техн. конф. (7–8 вересня 2017, Чернігів). Чернігів: ДНВЦ ЗС України, 2017. С. 309–310.

  4. Зубарев Ю.Б., Овечкин Г.В. Помехоустойчивое кодирование в цифровых системах передачи данных. Электросвязь. 2008. № 12. С. 58–61. URL: http://mtdbest.ru/articles/obzor_dvoichnie_ kodi_2.pdf.

  5. TC Synchronization and Channel Coding. Recommended Standard CCSDS 231.0-B-3. Washington: CCSDS, 2017. 50 p. https://public.ccsds.org/Pubs/231x0b3.pdf.

  6. Сидоркина Ю.А., Шахтарин Б.И., Балахонов К.А. Анализ эффективности современных помехоустойчивых кодов. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2014. № 6. С. 108–116. URL: https://cyberleninka.ru/article/n/analiz-effektivnosti-sovremennyh-pomehoustoychivyh-kodov.

  7. Blahut R.E. Theory and practice of error control codes. Corr. ed. Boston: Addison-Wesley, 1983. 452 p.

  8. Касами Т., Токура Н., Ивадари Ё., Инагаки Я. Теория кодирования. Москва: Мир, 1978. 576 с.

  9. Peterson W.W., Weldon E.J. Error-correcting codes. 2nd ed. Cambridge: MIT Press, 1972. 560 p.

  10. Berlekamp E.R. Algebraic coding theory. New York: McGraw-Hill, 1968. 466 p.

  11. Mostari L., Taleb-Ahmed A. High performance short-block binary regular LDPC codes. Alexandria Engineering Journal. 2018. Vol. 57, Iss. 4. P. 2633–2639. https://doi.org/10.1016/j.aej.2017.09.016.

  12. Романов О.М. Застосування аналізаторів протоколів при технічному аналізі сигналів систем зв’язку. Проблеми кібербезпеки інформаційно-телекомунікаційних систем: Матеріали доп. II наук.-практ. конф. (23–24 березня 2017, Київ). К.: КНУ ім. Тараса Шевченка, 2017. С. 177–179.

  13. Маркин Ю.В. Методы и средства углубленного анализа сетевого трафика: автореф. дис. … канд. техн. наук. Москва: ИСП РАН, 2017. 30 с. URL: https://www.ispras.ru/dcouncil/docs/diss/ 2017/markin/autoref-markin-publ.pdf.

  14. Воробьева Е.И., Немцов Р.А., Чураков П.П. Распознавание вида модуляции сигналов в системах радиомониторинга. Вестн. Воронеж. гос. техн. ун-та. 2015. Т. 11, № 4. С. 72–75.

  15. Ревуцкий В.А. Устойчивые к мешающим факторам алгоритмы распознавания вида помехоустойчивых кодов в радиотехнических системах: автореф. дис. … канд. техн. наук. Рязань: РГРТУ, 2013. 19 с.

  16. Куляниця О.Й., Ніколаєв С.М., Ратанін Є.Г. Аналіз циклічних кодів сучасних систем радіозв’язку КХ діапазону. Праці ВІТІ НТУУ «КПІ». 2002. № 4. С. 95–98.

  17. Ifeachor E.C., Jervis B.W. Digital signal processing: A practical approach. 2nd ed. Harlow; New York: Prentice Hall, 2002. 933 p.

  18. Sklar B. Digital communications: Fundamentals and applications. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2001. 1104 p.

  19. Куляниця О.Й., Ніколаєв С.М., Павлюк С.В., Ратанін Є.Г. Алгоритм пошуку параметрів завадостійких кодів у сигналах систем радіозв’язку. Пріоритетні напрямки розвитку телекомунікаційних систем та мереж спеціального призначення: тези доп. ІІІ наук.-практ. семінару (8 грудня 2005, Київ). К.: ВІТІ НТУУ «КПІ», 2006. С. 64–65.

  20. Ніколаєв С.М., Ратанін Є.Г. Алгоритм пошуку утворюючих поліномів завадостійких кодів в комплексах спеціального призначення. Наукові проблеми розробки, модернізації та застосування інформаційно-вимірювальних систем космічного і наземного базування: тези доп. XV наук.-техн. конф. (20–21 квітня 2006, Житомир). Житомир: ЖВІРЕ ім. С.П. Корольова, 2006. С. 173.

  21. Типикин А.П., Петров В.В., Бабанин А.Г. Коррекция ошибок в оптических накопителях информации. К.: Наук. думка, 1990. 172 с.

  22. Кодирование информации. Двоичные коды. Под ред. Березюка Н.Т. Харьков: Вища шк., 1978. 252 с.

  23. Clark G.C., Cain J.B. Error-correction coding for digital communications. Applications of communications theory. New York: Springer, 1981. 435 p. https://doi.org/10.1007/978-1-4899-2174-1.

  24. Злотник Б.М. Помехоустойчивые коды в системах связи. Москва: Радио и связь, 1989. 232 с.

  25. Рахматкариев Э.У. Анализ избыточности помехоустойчивых кодов. Кодирование в сложных системах. Под ред. Самойленко С.И. Москва: Наука, 1974. С. 115–153.

  26. Tomlinson M., Tjhai C.J., Ambroze M.A., Ahmed M., Jibril M. Error-correction coding and decoding. Bounds, codes, decoders, analysis and applications. Cham: Springer, 2017. 527 p. https://doi.org/10.1007/978-3-319-51103-0.




© 2021 Kibernetika.org. All rights reserved.