Оптимизация параметров каскадного кода по критерию максимума граничного значения полосы частот помехи и выбор алгоритма декодирования

Автор: Жиронкин С.Б., Пшеницын А.А., Близнюк А.А.

Журнал: Журнал Сибирского федерального университета. Серия: Техника и технологии @technologies-sfu

Статья в выпуске: 7 т.14, 2021 года.

Бесплатный доступ

Рассмотрен когерентный канал передачи данных с псевдослучайной перестройкой рабочей частоты (ППРЧ), каскадным кодом на основе ансамбля ортогональных сигналов и кода Рида-Соломона, с различными алгоритмами приема-декодирования в условиях одновременного действия на канал двух помех - заградительной и сосредоточенной в части полосы ППРЧ. Получены оценки граничного значения части полосы ППРЧ, накрытой помехой, характеристики оптимального каскадного кода, а также выбран алгоритм приема-декодирования, при котором граничное значение части полосы, накрытой помехой, принимает максимальное значение в заданной помеховой обстановке.

Когерентный канал передачи данных, отношение сигнал/шум, каскадное кодирование, помехоустойчивость, мягкое декодирование, жесткое декодирование

Короткий адрес: https://sciup.org/146282348

IDR: 146282348   |   DOI: 10.17516/1999-494X-0347

Текст научной статьи Оптимизация параметров каскадного кода по критерию максимума граничного значения полосы частот помехи и выбор алгоритма декодирования

Для канала передачи данных с ППРЧ помеха в части рабочей полосы частот, занимаемой спектром сигналов, имеет импульсный характер. Для практики характерен случай, когда совместно с импульсной (узкополосной) помехой действует непрерывная (широкополосная) помеха [1–3]. Кроме того, доказано [4], что при ППРЧ с большим числом рабочих частот наихудшая помеха в каждый момент времени равномерно выбирает часть из них, на которую воздействует с одним превышением, а на оставшуюся часть - с другим. Такая помеха может быть представлена как смесь двух помех - заградительной и сосредоточенной в части полосы ППРЧ, определяемая р = А ^ помехи / A F ППРЧ.

Известно, что для систем связи (СС) с ППРЧ и помехоустойчивым кодированием существует значение ρ гр [5, 6] части полосы, накрытой помехой, характеризующееся тем, что при ρ ≤ ρ гр независимо от мощности помехи обеспечивается заданная достоверность передачи информации.

В современных помехоустойчивых СС с ППРЧ полоса частот может составлять 250 МГц и более [7, 8]. Для таких СС характерно воздействие помехи в части полосы ППРЧ, одним из определяющих параметров которой является ргр.

Расчет граничного значения части полосы ППРЧ, накрытой помехой, при жестком декодировании

В каналах передачи данных с ППРЧ часто используется каскадное кодирование, на внутренней ступени которого применяется ансамбль из М ортогональных сигналов (ортогональный код ( n 2=М, k 2=log2M)), а на внешней - код Рида-Соломона (РС) ( n i , k 1 ).

При жестком декодировании вероятность ошибки в блоке РС кода определяется выражением [9]

СгЕ^ЛИ1-^#'" •                ® z=/+l где t - количество исправляемых ошибок в блоке; n 1 - общее число недвоичных символов (импульсов) в блоке РС кода; С', - число сочетаний из n 1 по i; Pe(р) - вероятность ошибочного приема символа (вероятность ошибочного различения ортогональных сигналов).

В свою очередь, вероятность ошибочного различения ортогональных сигналов при когерентном приеме в канале с ППРЧ и действием двух помех определяется соотношением [9]

где М - объем ансамбля ортогональных сигналов, используемых для передачи каждого символа кодового слова; m - количество информации, переносимое блоком кода (бит); Nj – спектральная плотность мощности помехи (шума), сосредоточенной в части полосы ППРЧ; Nn – спектральная плотность мощности помехи (шума) во всей полосе ППРЧ; Ebit – энергия х t2

1 Г — сигнала, приходящаяся на один бит переданной информации;

– интеграл

вероятности.

В формуле (2) первое слагаемое определяет зависимость P e от N j и N n (сигнал излучен на частотной позиции, на которой действуют две помехи), а второе - только от N n (сигнал излучен на частотной позиции, на которой лишь помеха во всей полосе). Для расчета ргр спектральная плотность мощности помехи, накрывающая часть полосы, N j → ∞. Тогда первое слагаемое в формуле (2) равно ρ. В результате уравнение (2) принимает вид

Для нахождения значений ρгр уравнение (3) было решено численно в MatLab с помощью функции fzero. В результате расчетов для РС (31, к 1 ) при вероятности ошибки P e гр), соответствующей вероятности ошибки в одном бите Pbit < 1,5 • 10-4, получена зависимость ргр от отношения сигнал/шум Ebit / N n для различных РС кодов при М = 32 (рис. 1).

Анализ графиков (рис. 1) показывает, что при условии Ebit / N n = 15 дБ ргр для кода РС (31, 1) становится меньше, чем для кода РС (31, 3). Таким образом, ρ гр принимает максимальное значение для кода РС (31, 3), а при Ebit / N n = 10 дБ ргр принимает максимальное значение для кода РС (31, 7). При заданном n 1 и отношении Ebit / N n существует оптимальная скорость РС кода r = к 1 / n 1 , при которой ргр принимает максимальное значение ргр max.

Рис. 1. Зависимость ρ гр от отношения сигнал/шум E bit / N n

Fig. 1. Dependence of ρ гр on the signal-to-noise ratio E bit / N n

Оптимизация параметров каскадного кода по критерию максимума граничного значения полосы частот помехи при мягком декодировании

Для исследования зависимости ρ гр max от E bit / N n и параметров каскадного кода в каналах с мягким декодированием и одновременным действием на канал двух помех расчетных соотношений нет, поэтому было произведено статистическое имитационное компьютерное моделирование.

Для реализации моделирования разработана математическая модель процесса когерентного приема-декодирования, в том числе мягкого, каскадного кода, и реализующая ее компьютерная программа в среде MatLab [10].

Непротиворечивость результатов моделирования была подтверждена тем, что полученные значения Ргр для алгоритма жесткого декодирования отличаются не более чем на 5 % от расчетных значений ρ гр , полученных в результате численного решения уравнения (1).

В соответствии с определением ρгр для получения значений Ргр при моделировании было задано отношение сигнал/помеха E bit / N n = –20 дБ (при моделировании E bit = const ).

Кроме помехи в части полосы ППРЧ в модели предусмотрено действие помехи (шума) во всей полосе частот СС, характеризующееся отношением сигнал/шум E bit / N n = 15; 10; 5 дБ. Моделирование производилось при заданной достоверности передачи информации, определяемой вероятностью ошибки на один бит передаваемой информации P bit ≤ 1,5 ∙ 10–4.

Результаты моделирования когерентного приема – мягкого декодирования по минимуму обобщенного расстояния (МОР) [11] для каскадных кодов (сигнально-кодовых конструкций – СКК) на основе кодов РС (15, k 1 ), РС (31, k 1 ), РС (63, k 1 ), РС (127, k 1 ) приведены соответственно на рис. 2–4.

По результатам анализа полученных графиков можно сделать следующие выводы:

  • 1.    Для каналов с исследованными СКК на интервале 0,68 <  r < 1, при n 1 const , изменение E bit / N n практически не влияет на значение Рп>.

  • 2.    Для различных отношений E bit / N n и заданном n 1 существует максимальное значение Ргр max, которому соответствует оптимальная скорость РС кода r : при Ebit / Nn = 15 дБ – r ≈ 0,03; E bit / N n = 10 дБ – r ≈ 0,1; E bit / N n = 5 дБ – 0,3 <  r < 0,4.

  • 3.    С уменьшением E bit / N n скорость РС кода r , при котором Ргр max, увеличивается.

  • 4.    При неизменном значении Ebit / Nn = const максимальное значение Ргр max растет с увеличением n 1 .

  • 5.    Для каждого значения отношения сигнал/помеха E bit / N n можно оптимизировать параметры РС кода таким образом, чтобы значения Ргр были максимальными.

Рис. 2. Зависимость Ргр от характеристик СКК при k 2 = 5

Fig. 2. Dependence of Ргр on the characteristics of the SCC at k 2 = 5

Рис. 3. Зависимость Ргр от характеристик СКК при k 2 = 6

Fig. 3. Dependence of Ргр on the characteristics of the SCC at k 2 = 6

Рис. 4. Зависимость Ргр от характеристик СКК при k 2 = 7

Fig. 4. Dependence of Ргр on the characteristics of the SCC at k 2 = 7

Рис. 5. Зависимость Ргр от скорости кода r

Fig. 5. Dependence of Ргр on the code rate r

Представляет интерес получение Ргр для бóльших значений n 1 = 2 k 2 – 1.

На рис. 5 представлены графики зависимости Ргр от r для E bit / N n = 15 дБ. При фиксированном значении r можно предположить зависимость Ргр от k 2 . Программа MatLab позволяет аппроксимировать полученные данные. Наиболее точные результаты дает алгоритм аппроксимации Rational Trust-Region (MATLAB R2013b 8.2.0.701), определяемый выражением

где p 1, p 2, q 1 – коэффициенты аппроксимации. При r = 0,2 коэффициенты принимают значения p 1 =1,01; p 2 =2,471; q 1 =0,7228. Увеличение количества отсчетов, участвующих в аппроксимации, повышает точность экстраполяции (табл. 1).

Таблица 1. Отклонение экстраполированных значений Ргр от полученных в результате моделирования

Table 1. Deviation of extrapolated Ргр values from those obtained as a result of modeling

Участвуют в аппроксимации

Экстраполированные (%)

k 2 =8

k 2 =9

k 2 =10

k 2 = 4…7

0,6

1,82

1,75

k 2 = 4…8

-

1,29

1,03

k 2 = 4…9

-

-

0,022

Выбор алгоритма декодирования

В результате моделирования были получены и значения Ргр при различных алгоритмах декодирования, в том числе и мягких. В качестве мягких алгоритмов использовались: алгоритм со стиранием наименее надежных l = n k – 2 t символов и исправлении до t ошибок в оставшихся [12]; алгоритм Бородина [13], основанный на стирании наименее надежных l = n k символов ( t = 0); алгоритм МОР ( t = 0)… ( n k ), усеченный МОР – алгоритм [14], в котором реализуются первые три попытки алгоритма МОР ( t = 0…2).

При моделировании алгоритмов мягкого декодирования расчет апостериорной вероятности, определяющей наиболее надежные символы, производился с использованием известной (заданной) суммарной спектральной плотности мощности помехи (шума). Результаты моделирования для СКК на основе РС (31, k ) и Ebit / Nn = 15; 10; 5 дБ представлены на рис. 6–8.

Полученные графики показывают, что величина Ргр max принимает наибольшее значение при E bit / N n = 15 дБ и декодировании по алгоритмам: Бородина, МОР и усеченный МОР. С уменьшением Ebit / Nn до 5 дБ эффективность алгоритма Бородина по Ргр уменьшается. При декодировании по алгоритмам МОР и усеченный МОР величина Ргр max принимает наибольшее значение.

Заключение

  • 1.    За счет оптимизации параметров каскадного кода можно обеспечить граничное для помехи значение Ргр части полосы частот канала с ППРЧ, превышающее 0,89. Это означает, что для достижения заданного помехового эффекта противник должен ставить помеху, накрывающую не менее 89 % полосы ППРЧ.

  • 2.    За счет выбора алгоритма декодирования можно обеспечить увеличение Ргр в 2,5 раза и более при переходе от алгоритма жесткого декодирования к оптимизированному алгоритму мягкого декодирования.

  • 3.    При увеличении интенсивности помехи во всей полосе Ргр max уменьшается.

Рис. 6. Зависимость Ргр от характеристик СКК и алгоритма приема-декодирования при E bit / N n = 15 дБ

  • Fig. 6.    Dependence of Ргр on the characteristics of the SCC and the receive-decoding algorithm at E bit / N n = 15 дБ

Рис. 7. Зависимость Ргр от характеристик СКК и алгоритма приема-декодирования при E bit / N n = 10 дБ

  • Fig. 7.    Dependence of Ргр on the characteristics of the SCC and the receive-decoding algorithm at E bit / N n = 10 дБ

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

Рис. 8. Зависимость Ргр от характеристик СКК и алгоритма приема-декодирования при E bit / N n = 5 дБ

Fig. 8. Dependence of Ргр on the characteristics of the SCC and the receive-decoding algorithm at Ebit / Nn = 5 дБ

Список литературы Оптимизация параметров каскадного кода по критерию максимума граничного значения полосы частот помехи и выбор алгоритма декодирования

  • Тузов Г. И. Помехозащищенность радиосистем со сложными сигналами: под ред. Г. И. Тузова. М: Радио и связь, 1985 [Tuzov G. I. Interference immunity of radio systems with complex signals: ed. G.I. Tuzov, Moskva, Radio i svyaz, 1985 (in Russian)].
  • Зеленевский B. B., Зеленевский A. B., Джелаухян А. Ю. Методика оценки помехоустойчивости систем радиосвязи с фазоманипулированными сигналами с расширенным спектром при воздействии заградительных и сосредоточенных по полосе помех. Новые информационные технологии в системах связи и управления: труды XV Российской научно-техн. конф. Калуга: Ноосфера, 2016, 37-40 [Zelenevskij V. V., Zelenevskij A. V., Dzhelauhjan A. Ju. A technique for evaluating the noise immunity of radio communication systems with phase-shift keyed signals with a spread spectrum when exposed to barrage and band-centered interference. Novye informacionnye tehnologii v sistemah svjazi i upravlenija: trudy XVRossijskoj nauchno-tehn. wonf. Kaluga: Noosfera, 2016, 37-40 (in Russian)].
  • Близнюк A. A., Жиронкин С. Б., Макарычев А. В. Энергетический подход к оценке помехоустойчивости канала передачи данных с псевдослучайной перестройкой рабочей частоты в условиях одновременного действия двух помех. Успехи современной радиоэлектроники. 2018, 12, 13-18 [Bliznyuk А. А., Zhironkin S. B., Makarychev A. V. Power approach to an assessment of a noise stability of a data link with pseudo-casual reorganization of working frequency in the conditions of simultaneous action of two hindrances. Achievements of Modern Radioelectronik, 2018, 12, 13-18 (in Russian)].
  • Чуднов A. M. Помехозащищенность системы передачи информации с псевдослучайным переключением частот в условиях наихудших помех. Известия вузов. Радиоэлектроника. 1984, 9, 3-8 [Chudnov A. M. Interference immunity of the information transmission system with pseudo-random frequency switching in the conditions of the worst interference. Proceedings of universities. Radio electronics, 1984, 9, 3-8 (in Russian)]
  • Pursley M. B., Stark W. E. Antijam capability of frequency-hop spread-spectrum with ReedSolomon coding, IEEE Military Communications Conference, 1983, pp.7-11.
  • Бердышев В. П., Близнюк A. A., Жиронкин С. Б., Пшеницын А. А. Помехоустойчивость канала передачи данных с ППРЧ при мягком декодировании с использованием оценок спектральной плотности мощности помехи. Журнал Сибирского федерального университета. Техника и технологии. 2020, 13(7), 343-354 [Berdyshev V. P., Bliznyuk А. А., Zhironkin S. B., Pshenicyn A. A. Noise immunity of a data transmission channel with frequency hopping during soft decoding using estimates of the spectral density of the interference power. Journal of the Siberian Federal University. Technics and technology, 2020, 13(7), 343-354 (in Russian)]
  • Скляр Б. Цифровая связь. Теоретические основы и практическое применение: пер. с англ. под ред. А. В. Назаренко. М.: Издательский дом «Вильямс», 2004 [Sklyar В. Digital communication. Theoretical foundations and practical application: trans, from English: ed. A. V. Nazarenko, Moskva, Izdatelskiy dom «Vilyams», 2004 (in Russian)]
  • Борисов В. И., Чаркин Д. Ю. Архитектура и средства радиосвязи зарубежных комплексов управления. Теория и техника радиосвязи. 2016, 3, 5-17 [Borisov V. I., Charkin D. Yu. Architecture and means of radio communication of foreign control complexes. Theory and technology of radio communication. 2016, 3, 5-17 (in Russian)].
  • Жиронкин С. Б., Близнюк А. А., Кучин А. А. Помехоустойчивость запросного канала опознавания с широкополосными сигналами и корректирующими кодами в условиях импульсных шумовых и внутрисистемных помех. Журнал Сибирского федерального университета «Техника и технологии», 2019, 12 (6), 673-682 [Zhhonkin S. В., Bliznuk А. А., Kuchin A. A. A noise stability of the request channel of an identification with broadband signals and correcting codes in the conditions of pulse noise and intersystem hindrances. Journal of Siberian Federal University «Engineering and technologies», 2019, 12 (6), 673-682 (in Russian)].
  • Близнюк A. A., Мин T. A., Пшеницын A. A. Программа исследования помехоустойчивости радиоканалов автоматической системы обмена данными с мягким декодером кода Рида-Соломона. Свид. о гос. per. прогр. для ЭВМ 2017617335. Российская Федерация, заявл. 2017611424 от 20.02.17, опубл. 04.07.17. [Bliznyuk А. А., Min Т. А., Pshenicyn A. A. Program of research of noise immunity of radio channels of an automatic data exchange system with a soft decoder of the ReedSolomon code. wit. about the state, per. prog, for computer 2017617335, Russian Federation, app. 2017611424 on 02/20/17, publ. 07/04/17 (in Russian)].
  • Форни Д. Каскадные коды, пер. с англ, под ред. СИ Самойленко. М.: Мир, 1970 [Forni D. Concatenated codes: per. from English, ed. S.I. Samoilenko. Moskow, Mir, 1970 (in Russian)].
  • Долгов В. И., Халимов Г. З. Декодирование блочных кодов со стиранием наименее надежных символов. Радиотехника. 1987, 3, 8-16 [Dolgov V. I. Halimov G. Z. Decoding of block codes with erasure of the least reliable symbols. Radio engineering. 1987, 3, 8-6 (in Russian)].
  • Хворостенко H. П. Статистическая теория демодуляции дискретных сигналов. М.: Связь, 1968 [Hvorostenko N. P. Statistical theory of demodulation of discrete signals. Moskow, Svyaz, 1968 (in Russian)].
  • Ковалев С. И. Два класса алгоритмов декодирования по минимуму обобщенного расстояния. Проблемы передачи информации. 1986, XXII, 3, 41-54 [Kovalev S. I. Two Classes of Generalized Distance Minimum Decoding Algorithms. Information transfer problems. 1986, XXII, 3, 41-54 (in Russian)].
Еще
Статья научная