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.