УДК 621.391.15
МЕТОД РАСПОЗНАВАНИЯ ПАРАМЕТРОВ
ПОМЕХОУСТОЙЧИВЫХ БЛОЧНЫХ ЦИКЛИЧЕСКИХ
КОДОВ ПО ОБРАЗУЮЩЕМУ ПОЛИНОМУ
Аннотация. Описана суть помехоустойчивого блочного циклического ко-дирования.
Рассмотрен метод распознавания параметров такого кода пол-ным перебором при отсутствии априорной информации.
Определено коли-чество необходимых для этого вычислений. Показано, что использование такого метода в реальных
условиях затруднительно. Исследованы извест-ные образующие полиномы, применение которых наиболее вероятно.
Сформировано множество таких полиномов и соответствующих парамет-ров.
Предложен метод распознавания параметров помехоустойчивых блоч-ных циклических кодов среди известного множества,
что позволяет значи-тельно сократить количество необходимых вычислений.
Ключевые слова: битовый поток, помехоустойчивый блочный цикличес-кий код, образующий полином кода,
остаток от полиномиального деления, матрица.
ПОЛНЫЙ ТЕКСТ
Николаев Сергей Николаевич,
кандидат техн. наук, старший научный сотрудник, начальник научно-исследовательского управления Научно-исследовательского института Министерства обороны Украины, Киев,
divan24@i.ua
Романов Алексей Николаевич,
кандидат техн. наук, заместитель начальника Научно-исследовательского института Министерства обороны Украины по научной работе, Киев,
rolex@i.ua
СПИСОК ЛИТЕРАТУРЫ
- Morelos-Zaragoza R.H. The art of error correcting coding. 2nd ed. Chichester: John Wiley & Sons, 2006. 278 p.
- Котюбін В.Ю., Романов О.М., Бурлак Д.Ю. Особливості визначення періодичності у інформаційній послідовності при проведенні технічного аналізу сигналів. Теорія та практика створення, розвитку і застосування високотехнологічних систем спеціального призначення з урахуванням досвіду антитерористичної операції: тези доп. XXII Всеукр. наук.-практ. конф. (26–27 квітня 2018, Житомир). Житомир: ЖВІ імені С. П. Корольова, 2018. С. 153.
- Романов О.М. Особливості розробки комплексів аналізу цифрових послідовностей. Створення та модернізація озброєння і військової техніки в сучасних умовах: зб. тез доп. 17 наук.-техн. конф. (7–8 вересня 2017, Чернігів). Чернігів: ДНВЦ ЗС України, 2017. С. 309–310.
- Зубарев Ю.Б., Овечкин Г.В. Помехоустойчивое кодирование в цифровых системах передачи данных. Электросвязь. 2008. № 12. С. 58–61. URL: http://mtdbest.ru/articles/obzor_dvoichnie_ kodi_2.pdf.
- TC Synchronization and Channel Coding. Recommended Standard CCSDS 231.0-B-3. Washington: CCSDS, 2017. 50 p. https://public.ccsds.org/Pubs/231x0b3.pdf.
- Сидоркина Ю.А., Шахтарин Б.И., Балахонов К.А. Анализ эффективности современных помехоустойчивых кодов. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2014. № 6. С. 108–116. URL: https://cyberleninka.ru/article/n/analiz-effektivnosti-sovremennyh-pomehoustoychivyh-kodov.
- Blahut R.E. Theory and practice of error control codes. Corr. ed. Boston: Addison-Wesley, 1983. 452 p.
- Касами Т., Токура Н., Ивадари Ё., Инагаки Я. Теория кодирования. Москва: Мир, 1978. 576 с.
- Peterson W.W., Weldon E.J. Error-correcting codes. 2nd ed. Cambridge: MIT Press, 1972. 560 p.
- Berlekamp E.R. Algebraic coding theory. New York: McGraw-Hill, 1968. 466 p.
- 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.
- Романов О.М. Застосування аналізаторів протоколів при технічному аналізі сигналів систем зв’язку. Проблеми кібербезпеки інформаційно-телекомунікаційних систем: Матеріали доп. II наук.-практ. конф. (23–24 березня 2017, Київ). К.: КНУ ім. Тараса Шевченка, 2017. С. 177–179.
- Маркин Ю.В. Методы и средства углубленного анализа сетевого трафика: автореф. дис. … канд. техн. наук. Москва: ИСП РАН, 2017. 30 с. URL: https://www.ispras.ru/dcouncil/docs/diss/ 2017/markin/autoref-markin-publ.pdf.
- Воробьева Е.И., Немцов Р.А., Чураков П.П. Распознавание вида модуляции сигналов в системах радиомониторинга. Вестн. Воронеж. гос. техн. ун-та. 2015. Т. 11, № 4. С. 72–75.
- Ревуцкий В.А. Устойчивые к мешающим факторам алгоритмы распознавания вида помехоустойчивых кодов в радиотехнических системах: автореф. дис. … канд. техн. наук. Рязань: РГРТУ, 2013. 19 с.
- Куляниця О.Й., Ніколаєв С.М., Ратанін Є.Г. Аналіз циклічних кодів сучасних систем радіозв’язку КХ діапазону. Праці ВІТІ НТУУ «КПІ». 2002. № 4. С. 95–98.
- Ifeachor E.C., Jervis B.W. Digital signal processing: A practical approach. 2nd ed. Harlow; New York: Prentice Hall, 2002. 933 p.
- Sklar B. Digital communications: Fundamentals and applications. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2001. 1104 p.
- Куляниця О.Й., Ніколаєв С.М., Павлюк С.В., Ратанін Є.Г. Алгоритм пошуку параметрів завадостійких кодів у сигналах систем радіозв’язку. Пріоритетні напрямки розвитку телекомунікаційних систем та мереж спеціального призначення: тези доп. ІІІ наук.-практ. семінару (8 грудня 2005, Київ). К.: ВІТІ НТУУ «КПІ», 2006. С. 64–65.
- Ніколаєв С.М., Ратанін Є.Г. Алгоритм пошуку утворюючих поліномів завадостійких кодів в комплексах спеціального призначення. Наукові проблеми розробки, модернізації та застосування інформаційно-вимірювальних систем космічного і наземного базування: тези доп. XV наук.-техн. конф. (20–21 квітня 2006, Житомир). Житомир: ЖВІРЕ ім. С.П. Корольова, 2006. С. 173.
- Типикин А.П., Петров В.В., Бабанин А.Г. Коррекция ошибок в оптических накопителях информации. К.: Наук. думка, 1990. 172 с.
- Кодирование информации. Двоичные коды. Под ред. Березюка Н.Т. Харьков: Вища шк., 1978. 252 с.
- 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.
- Злотник Б.М. Помехоустойчивые коды в системах связи. Москва: Радио и связь, 1989. 232 с.
- Рахматкариев Э.У. Анализ избыточности помехоустойчивых кодов. Кодирование в сложных системах. Под ред. Самойленко С.И. Москва: Наука, 1974. С. 115–153.
- 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.