ДИСТАНЦИОННЫЕ ХАРАКТЕРИСТИКИ ТУРБО-КОДОВ В КАНАЛАХ С ТАЙМЕРНЫМИ СИГНАЛАМИ

Научная статья
Выпуск: № 9 (40), 2015
Опубликована:
2015/10/15
PDF

Захарченко Н.В. 1, Бектурсунов Д.Н. 2, Горохов Ю.С. 3Талакевич Д.В. 4

1Доктор технических наук, 2Аспирант, 3Аспирант, 4Аспирант, Одесская национальная академия связи;

ДИСТАНЦИОННЫЕ ХАРАКТЕРИСТИКИ ТУРБО-КОДОВ В КАНАЛАХ С ТАЙМЕРНЫМИ СИГНАЛАМИ

Аннотация

На базе турбо-кодов проведен анализ основных параметров непрерывных наиболее полно отражающих свойства сверточных кодов.

Ключевые слова: турбо-коды, сверточные коды, компонентные коды.

Zakharchenko N.V. 1, Bektursunov D.N. 2, Gorohov Y.S. 3Talakaevich D.V. 4

1Ph.D., 2Graduate, 3Graduate, 4 Graduate, Odessa National Academy of Telecommunications;

REMOTE DATA TURBO-CODES IN CHANNELS WITH TIMING SIGNALS

Abstract

On the basis of the turbo-code analyzes the basic parameters of continuous fully reflects the properties of convolution codes.

Keywords: turbo codes, convolutional codes, component codes.

Оценим эффективность непрерывных методов кодирования на примере турбо-кодов. Так как в качестве компонентных кодов в турбо-кодах используются свёрточные коды [1], то остановимся на определении их характеристик помехоустойчивости для каналов с таймерными сигналами. Одной из таких характеристик является понятие свободного расстояния свёрточного кода dfree, определяемое как минимальное кодовое расстояние между нулевым кодовым словом и всеми остальными кодовыми словами. Свободное расстояние используется для предварительного выбора сверточного кода и для оценки помехоустойчивости системы в целом [2].

Наиболее полное представление о дистанционных свойствах свёрточных кодов даёт порождающая функция свёрточного кода. В общем виде порождающая функция T(D,N,L) описывает полное множество путей, которые начинаются и заканчиваются в нулевом состоянии кода [3]

21-07-2015 09-11-40               (1)

где степень w при формальной переменной D равна весу Хемминга данного пути; степень iw при формальной переменной N равна весу информационной последовательности, породившей этот путь; степень lw при формальной переменной L соответствует длине данного пути в тактовых интервалах; а коэффициент 21-07-2015 09-14-30 – соответствует количеству существующих путей с указанными параметрами, которые начинаются и заканчиваются в нулевом состоянии.

Порождающая функция позволяет рассчитать верхнюю границу вероятности ошибочного декодирования бита по критерию максимума правдоподобия. Поскольку при расчётах характеристик помехоустойчивости сверточного кода длина ошибочного пути не учитывается, то вместе с функцией T(D,N,L), применяется функция

21-07-2015 09-14-47               (2)

где 21-07-2015 09-15-10 – число путей с общим весом w и информационным весом iw. Набор коэффициентов 21-07-2015 09-15-20, где w≥dfree называется спектром расстояний свёрточного кода.

Важной характеристикой так же является спектр информационных весов 21-07-2015 09-15-41, где w∈[dfree, ∞). Он показывает суммарное количество ошибок, на выходе декодера максимального правдоподобия, когда вместо передаваемого пути выбирается ошибочный, находящийся от него на расстоянии w = d.

Расчёт вероятности ошибки производится на основании предположения, что ошибочные события случаются редко, что позволяет воспользоваться аддитивной верхней границей. Поскольку верхняя граница определяется выражением [3]

21-07-2015 09-16-17 – для жесткого решения,

21-07-2015 09-16-28 – для мягкого решения,

21-07-2015 09-16-42  – для ФМ и 21-07-2015 09-16-51 для ЧМ – отношение сигнал-шум в канале, где: US – напряжение сигнала в канале; UN – среднее значение напряжения шума в канале; WS – мощность сигнала в канале (Вт); T – минимальная длительность импульса в канале (интервал Найквиста); N0 – односторонняя спектральная плотность мощности шума; 21-07-2015 09-17-12 – СКЗ величины краевых искажений; 21-07-2015 09-17-23 – интервал времени между двумя соседними ЗММ.

Выражения [4]

21-07-2015 09-17-36 – для каналов с ФМ-2 или ЧМ-2,

где 21-07-2015 09-17-54 – интеграл ошибок, i – среднее число ЗММ в кодовом слове, описывающая вероятность ошибки ТСК. Однако, связь между количеством таймерных сигналов, принятых с ошибкой, и количеством полученных ошибочных битов на выходе преобразователя ТСК в РЦК в общем случае не является однозначной. Вероятность ошибки битов зависит ещё и от манипуляционного кода, который используется такой СКК. Самый оптимальный случай построения МК для ТСК можно охарактеризовать тем, что ошибка в приёме одного ЗММ на интервал времени D приведёт к ошибке в одном бите РЦК, на интервал времени 2Δ приведёт к ошибке в двух битах РЦК и т.д. При этом однократная ошибка произойдет, если отклонение ЗММ превысит Δ/2, двойная ошибка произойдет, если отклонение ЗММ превысит 3Δ/2, тройная ошибка произойдет, если отклонение ЗММ превысит 5Δ/2. В таком случае вероятность ошибки бита на выходе демодулятора ТСК с оптимальным МК можно описать выражением

21-07-2015 09-18-41               (3)

где Erb – наибольшая кратность ошибки РЦК. При Δ/σ=2 подкоренное выражение в интеграле ошибок равно 1. При этом вероятность однократной ошибки из-за смещения одного ЗММ составит 0,31, двукратной составит 0,0054, трёхкратной – 1,72×10-6, четырехкратной – 2,06×10-11. Таким образом, однократные ошибки в этом случае составляют 98,33%, двукратные из-за смещения одного ЗММ составляют 1,67%, остальные – пренебрежимо малы.

При этом ошибка при анализе быстро уменьшается с ростом отношения Δ/σ. Уже при Δ/σ=3 вероятность однократной ошибки 0,133, а двукратной 1,36·10-5, что составляет около 99,99% и 0,01% от всех ошибок соответственно.

Кроме собственно компонентных кодов, в качестве которых в составе турбо-кода используются рекурсивные систематические свёрточные коды, в составе турбо кода также используется перемежитель. В этой связи полезным для анализа является понятие равномерного перемежителя [2]. Равномерный перемежитель, это абстрактное устройство, которое с вероятностью 21-07-2015 09-21-36 отображает входную последовательность длины N символов веса i в выходную последовательность того же веса. Здесь в знаменателе дроби число сочетаний из N по i

21-07-2015 09-21-50

Дистанционные свойства и характеристики декодирования турбо-кода с использованием равномерного перемежителя являются математическим ожиданием характеристик полного ансамбля турбо-кодов с длинной блока N [3] (полное число кодов с длинной блока N равно N!). При этом характеристики турбо кода с детерминированным перемежителем могут быть, как лучше, так и значительно хуже характеристик кода с равномерным перемежителем.

В этом случае аддитивная верхняя граница вероятности ошибки бита в ТСК защищённой помехоустойчивым кодом выражается следующим образом

21-07-2015 10-14-01

где N – глубина перемежения; Bfree_eff – эффективное количество ошибочных битов, возникающих на выходе турбо-декодера в результате действия помехи (в лучшем случае 1 бит); dfree_eff – эффективное свободное расстояние турбо-кода.

Полный вес Хемминга d какой-либо последовательности на выходе турбо-кода можно представить в виде трёх компонентов

21-07-2015 09-22-27

где w – вес последовательности на систематическом выходе, а z1 и z2 веса последовательностей на выходе первого и второго компонентных кодов соответственно. Минимальный вес на выходе каждого компонентного кода не превышает величины

21-07-2015 09-22-52

Следовательно, эффективное свободное расстояние кода вычисляется следующим образом:

21-07-2015 10-12-34

Если в составе ТК используются перфорированные компонентные коды, то и перфорации подвергаются только соответствующие выходы компонентных кодов, что вызывает уменьшение dfree_eff, вследствие уменьшения величины zmin. В табл. 1 ниже указаны предельные величины dfree_eff в зависимости от относительной скорости турбо-кода и длины кодового ограничения его компонентных кодов.

Таблица 1 - Зависимость эффективного свободного расстояния турбо-кода от его относительной скорости и длины компонентных кодов.21-07-2015 09-23-27

Для примера на рис. 1 построена зависимость верхнего предела ошибки для ν=2  RТК1 = 1/3 и RТК2 = 1/2 как функция отношения Δ/σ.

21-07-2015 09-25-05

Рис. 1 - Верхний предел вероятности ошибки для n=2  RТК = 1/3

Литература

  1. Варгаузин В.А., Протопопов Л.Н. Турбо-коды и итеративное декодирование: принципы, свойства, применение // ТелеМультиМедиа №4, 2000, С. 33-45
  2. Помехоустойчивость и эффективность систем передачи информации. / А.Г. Зюко, А.И. Фалько, И.П. Панфилов, В.Л. Банкет, П.В. Иващенко; Под ред. А.Г. Зюко. – М.: Радио и связь, 1985. – 272 с.
  3. Басов В.Е. Эффективность совместного использования многопозиционных сигналов и свёрточных кодов. – Дис. канд. техн. наук.: 05.12.02 Одесса, 2006, 208 с.
  4. Захарченко Н.В. Басов В.Е. Эффективность компенсации избыточности кода при использовании таймерных сигналов // Зб. наук. пр. Моделювання та інформаційні технології: – Випуск 31. – Київ, 2005. – С. 6-13.

References

  1. Vargauzin V.A., Protopopov L.N. Turbo codes and iterative decoding: principles, properties, application // TeleMultiMedia №4, 2000, p.33-45
  2. Immunity and effectiveness of information transfer. / A.G. Zyuko, A.I. Falco, I.P. Panfilov, V.L. Banket, P.V. Ivashchenko; Ed. A.G. Zyuko. - M .: Radio and Communications, 1985. - 272 p.
  3. Basov V.E. The effectiveness of the sharing of multi-position signals and convolutional codes. - Dis. cand. tehn. Sciences .: 05.12.02 Odessa, 2006, 208 p.
  4. Zakharchenko N.V. Basov V.E. The effectiveness of compensation redundancy code using the timing signals // ST. Sciences. pr. Modeling and Information Technologies – Issue 31. - Kiev, 2005. - p. 6-13.