Декодирование сверточных кодов на выходе канала с МСИ с использованием выравнивателя с обратной связью по решению и мягкого декодера Витерби
Автор: Левин А.В., Петров О.А., Хабаров Е.О., Шалковский С.Ю.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 4 т.7, 2009 года.
Бесплатный доступ
В статье рассматриваются два метода декодирования сверточных кодов на выходе канала с МСИ с использованием выравнивателя с обратной связью по решению и мягкого декодера Витерби. Приводятся вероятностные характеристики, полученные методом имитационного моделирования. Показано, что применение указанных методов позволяет улучшить помехоустойчивость декодера.
Короткий адрес: https://sciup.org/140191351
IDR: 140191351
Текст научной статьи Декодирование сверточных кодов на выходе канала с МСИ с использованием выравнивателя с обратной связью по решению и мягкого декодера Витерби
В статье рассматриваются два метода декодирования сверточных кодов на выходе канала с МСИ с использованием выравнивателя с обратной связью по решению и мягкого декодера Витерби.Приводятся вероятностные характеристики, полученные методом имитационного моделирования.Показано,что применение указанных методов позволяет улучшить помехоустойчивость декодера.
Предварительные замечания
В современных телекоммуникационных системах широкое применение нашли сигнально- кодовые конструкции (СКК), в основе которых лежит метод решетчатой модуляции (TrellisCoded Modulation – TCM), причем наибольшее распространение нашли СКК с использованием сверточных кодов [1-4]. Такие конструкции широко применяются в системах передачи данных, системах мобильной связи и т.д.
При этом следует отметить, значительная часть используемых при этом каналов связи относится к классу каналов с межсимвольной интерференцией (МСИ), что затрудняет реали- зацию оптимальных и субоптимальных алгоритмов, таких как алгоритм декодирования по максимуму апостериорной вероятности (МАВ) и алгоритм Витерби (АВ).
Оптимальный подход требует анализа метрик соответствующих путей по комбинированной решетке, число состояний которой зависит как от кодового ограничения кодера, так и от интервала рассеяния в канале связи. Такой подход обеспечивает высокие характеристики качества, однако его реализация наталкивается на непреодолимые трудности.
С учетом этого обстоятельства более перспективным представляется подход, использующий раздельную систему демодулятор-декодер. Мягкие решения, которые вырабатывает демодулятор, подаются на вход декодера, который фиксирует путь по кодовой решетке, соответствующий минимальной метрике (при использовании АВ), или последовательность символов (битов), имеющих максимальную апостериорную вероятность (при использовании МАВ-алгоритма).
Применительно к каналам с МСИ широкое применение нашли демодуляторы на основе выравнивателей с обратной связью по решению (ВОСР) – Decision Feed-Back Equalizers (DFBE), которые обладают существенными реализационными преимуществами при вполне удовлетворительных качественных показателях [3; 6].
Одной из особенностей таких демодуляторов является т.н. эффект размножения ошибок в цепи обратной связи по решению, который характеризуется кривыми 1 и 2, представленными на рис. 1-2.
Данные рисунки характеризуют помехоустойчивость ВОСР при идеальной ОСР (кривые 1) и реальной ОСР (кривые 2). При этом рис. 1 соответствует однолучевому каналу без амплитудно-частотных и фазочастотных искажений. На передаче использовалась система ФМ-8 при повышенной удельной скорости модуляции 2
v = 2 Бод/Гц (передача «быстрее Найквиста» с преднамеренной МСИ). Рис. 2 соответствует передаче того же сигнала по двухлучевому каналу с задержкой между лучами т = 1,5T (где T - тактовый интервал), вектор комплексного коэффициента передачи которого определяется следующим соотношением:
Y =--+ 0,5 z 0,8л/2+0,<§V2 z .
Из анализа представленных кривых следует, что несмотря на то, что размножение ошибок имеет место, ухудшение характеристик качества находится в вполне приемлемых рамках: энергетический проигрыш составляет 0,5 – 1.,5 дБ.
На рис. 3-4 представлены характеристики качества системы, включающей в себя демодулятор с мягким выходом, работающий в рамках пространства Евклида, при использовании сверточного кода с относительной скоростью R = 23 и кодовым ограничением v = 3 Из анализа данных кривых следует, что в такой системе влияние размножения ошибок носит катастрофический характер. В следующем разделе будет рассмотрен метод, позволяющий ослабить этот негативный эффект.

Рис.1.Характеристики помехоустойчивости ВОСР при работе в однолучевом канале связи с фиксированными пара-метрами:1 – при идеальной ОСР; 2– при реальной ОСР

Рис. 2. Характеристики помехоустойчивости ВОСР при работе в двухлучевом канале связи с фиксированными параметрами: 1 – при идеальной ОСР;
2 – при реальной ОСР

Рис. 3. Характеристики помехоустойчивости системы ВОСР – мягкий декодер Витерби при работе в однолучевом канале связи с фиксированными параметрами: 1 – при идеальной ОСР; 2 – при реальной ОСР

Рис. 4. Характеристики помехоустойчивости системы ВОСР – мягкий декодер Витерби при работе в двухлучевом канале связи с фиксированными параметрами: 1 – при идеальной ОСР; 2 – при реальной ОСР
где z' ( t ) = [ z , ( t ) ... z k ( t ) ... z K ( t ) ] , где, в свою очередь, z k ( t ) - одна из составляющих анализируемой смеси, к - ее номер, ф ' ( t- iT ) = = |^< р 1 ( t - iT ) .. . ф k ( t - iT ) ... ф K ( t - iT ) ] - вектор-функция импульсного отклика на единичный сигнальный элемент (импульс), i – его номер в последовательности, T – тактовый интервал, M = 8 – позиционность используемой сигнальной системы (ФМ-8), (т=0Д ДМ- 1) – номер позиции, b im = ( 2 -m+ 1 -M ) - комплексные амплитуды сигнальных элементов, n' ( t ) =[ ni 1 ( t ) ... O ik ( t ) ... nK ( t ) ] -комплексная вектор-функция аддитивной помехи типа АБГШ, ’ - символ эрмитова сопряжения.
Данный сигнал поступает на вход многомерного фильтра, согласованного с вектор-функцией импульсного отклика на единичный сигнальный элемент ф ( t - iT ) (ММСФ), комплексный сигнал на выходе которого определяется следующим соотношением:
I
-
У ( t ) = r ( t ) + 11 ( t ) = E b m ■ V ( t - iT ) + й ( t ) , (3) i= 0
где \R ( t ) - автокорреляционная функция единичного элемента принимаемой сигнальной последовательности, и / ( t ) - шумовая помеха на выходе ММСФ, представляющая собой гауссовский случайный процесс с АКФ
Bu (T) = "2 D ■
На выходе ММСФ формируется вектор комплексных отсчетов, взятых через тактовый интервал T :
y=[y(T+QT) y(2T+QT) ... y(IT+QT)], (4)
где I – число сигнальных элементов в передаваемом пакете, Q - память канала связи.
Последовательность yy подается на вход выравнивающего фильтра, вектор весовых коэффициентов которого длиной L≤ I
Мягкий декодер Витерби с ОСР по кодовой решетке
Рассмотрим следующую процедуру декодирования. С выхода канала связи на вход демодулятора поступает сигнал, который представляет собой представляет собой комплексную вектор-функцию, включающую в себя K независимых составляющих:
z (t) = E b3im Ф (t - iT) + n (t) , (2)
6 = [ 6 1 0 2 ... 6 l ] , (5)
который оптимизирован по критерию минимума СКО [3].
Вектор отсчетов на его выходе определяется следующим соотношением:
I x=Ebbi^ i+v , i=0
где ^ сдвинутые на i отсчетов векторы отсчетов отклика ВФ на единичный сигнальный элемент ^ = [t 0 t ... t Q ] , где, в свою очередь, ^ о — анализируемый отсчет, который подается на вход мягкого декодера Витерби.
На каждом шаге декодирования i , для каждого возможного состояния s вычисляются метрики ребер с номерами r , входящих в данное состояние s :
d„ = |»л„ Г . (7)
где разностные амплитуды
Q т
-
8 i , s , r = x - w s , r - £ b- qsr ^ q , (8) q= 1
где, в свою очередь, wws r - опорный комплексный отсчет, соответствующий ребру r , входящему в состояние . ; Ы_, - амплитуды сигнальных элементов, соответствующих «победившему» пути по кодовой решетке, который предшествует данному ребру. В остальном декодирование осуществляется обычным образом.
Кривые 3, представленные на рис. 5-6, характеризуют помехоустойчивость предложенного декодера. Анализ указанных характеристик позволяет сделать вывод, что применение декодера Витерби с ОСР по кодовой решетке позволяет существенно улучшить характеристики приемного устройства.
Использование метода двунаправленного мягкого декодирования с арбитражным принятием решения
Одним из эффективных путей повышения помехоустойчивости демодуляторов на основе ВОСР является применение метода двунаправленной демодуляции [6-7].
В основе указанного метода лежит то, что при демодуляции в прямом и обратном направлениях соответствующие шумовые отсчеты на выходе ВФ отличаются друг от друга, хотя и и являются коррелированными случайными величинами. В силу этого обстоятельства вероятность совпадающих ошибок при демодуляции в прямом и обратном направлениях относительно невелика [7].
С учетом приведенных соображений можно предложить следующую процедуру декодирования. На первом этапе осуществляется декодирование сигнального пакета в прямом и обратном направлениях декодером Витерби с ОСР по кодовой решетке, в результате чего фиксируются две последовательности состояний, характеризующих соответствующие пути по кодовой решетке. Совпадающие отрезки путей считаются достоверными, и по ним принимаются окончательные решения относительно соответствующих отрезков информационной последовательности.

Рис. 5. Характеристики помехоустойчивости различных систем при работе в однолучевом канале связи с фиксированными параметрами: 1 – система ФМ-4 без кодирования; 2 – система ВОСР – мягкий декодер Витерби при идеальной ОСР (ФМ-8, сверточный код, R = 23 ); 3 - декодер Витерби с ОСР по кодовой решетке; 4 – двунаправленный декодер с арбитражным принятием решения

Рис. 6. Характеристики помехоустойчивости различных систем при работе в двухлучевом канале связи с фиксированными параметрами: 1 – система ФМ-4 без кодирования; 2 – система ВОСР – мягкий декодер Витерби при идеальной ОСР (ФМ-8, сверточный код, R = 23 ); 3 - декодер Витерби с ОСР по кодовой решетке; 4 – двунаправленный декодер с арбитражным принятием решения
Относительно несовпадающих отрезков путей принимается решение путем сравнения следующих евклидовых метрик:
-
— —
-
Ix- w| |2 <>| |x-w| |2 , (9)
где x – вектор отсчетов на выходе ВФ, соответствующий «сомнительному» отрезку пути по кодовой решетке, очищенный от преддействий и последействий тех отрезков сигнальной последовательности на выходе ВФ, о которых принято достоверное решение; w и w - векторы опорных последовательностей, определяемых, соответственно, решениями, принятыми при декодировании в прямом и обратном направлениях.
На рис. 5-6 кривые 4 характеризуют помехоустойчивость предложенного декодера. Из их анализа следует, данный декодер обеспечивает высокую помехоустойчивость, эквивалентную декодеру Витерби, использующему отсчеты с выхода ВОСР при идеальной ОСР.
Заключение
Совместное использование ВОСР с реальной ОСР и мягкого алгоритма Витерби приводит к катастрофическому ухудшению помехоустойчивости вследствие эффекта размножения ошибок. Применение декодера Витерби с ОСР по кодовой решетке позволяет существенно улучшить характеристики приемного устройства.
Использование метода двунаправленного декодирования с арбитражным принятием решения позволяет добиться дальнейшего улучшения помехоустойчивости, и получить результаты, сопоставимые с декодером Витерби, использующего отсчеты с выхода ВОСР при идеальной ОСР.
Список литературы Декодирование сверточных кодов на выходе канала с МСИ с использованием выравнивателя с обратной связью по решению и мягкого декодера Витерби
- Ungerboeck G. Trellis-coding with expanded channel-signal sets//IEEE International Symposium on Information Theory. Ithaka, October 1977. -P. 371-377.
- Ungerboeck G. Channel-coding with Multilevel/Phase Signals//IEEE Trans. Inform. Theory. Vol. IT-28, January, 1982. -P. 55-67.
- Proakis J.G. Digital Communications. Fourth edition. New York: McGraw-Hill, 2001. -798 p.
- Скляр Б. Цифровая связь: теоретические основы и практическое применение: Пер. с англ. СПб.: Вильямс, 2003. -1099 с.
- Belfiore C.A., J.H. Park, Jr. Decision feedback equalization//Proc. IEEE. Vol. 67. August, 1979. P. 1143-1156.
- Nelson J.K., Singer A.C., Madhow U., McGahey C.S. BAD: Bidirectional Arbitrated Decision-Feedback Equalization//IEEE Transactions on Communications. Vol.53, No. 2, February, 2005. P. 214-218.
- Хабаров Е.О. Анализ характеристик двунаправленного выравнивателя с обратной связью по решению при работе в каналах с МСИ//Электросвязь. №12, 2006. -С.28-32.