выходов демодулятора. Однако это не так. Мы можем уменьшить число последовательностей при поиске по решётке, используя алгоритм Витерби для отсечения последовательностей по мере поступления новых данных от демодулятора.

Алгоритм Витерби является алгоритмом последовательного поиска на решётке для обеспечения МП декодирования последовательности. Он описывается в гл. 8 как алгоритм декодирования свёрточных кодов. Мы опишем его ниже применительно к сигналам ДБНП.

Предположим, что процесс поиска начинается первоначально с состояния 5д. Соответствующая решётка показана на рис. 5.1.11.

0/-л/<?, oHd,

\/<r,

o ;Ч1

nV sV

1=Т t2T t-iT I AT

Рис. 5.1.11. Решётка для сигнала ДБНП (NRZI)

В точке / = Г принимаем от демодулятора г, =5}"+и,, в точке t = 2T принимаем г, = 4" + «1 Поскольку память сигнала равна одному биту, обозначим её Z = I. Мы видим, что структура решётки регулярно повторяется (устойчивые состояния) после двух начальных переходов.

Так, при приёме в точке / = 2Г (и так далее) мы видим, что имеется два сигнальных пути, входящие в каждый узел, и два сигнальных пути, уходящие от каждого узла.

Два пути, входящие в узел состояния при / = 2Г, соответствуют информационным

битам (0,0) и (1,1) или, что эквивалентно, сигнальным точкам (~V~V)

.соответственно. Два пути, входящие в узел 5, при t-2T, соответствуют информационным битам (0,1) и (1,0) или, что эквивалентно, сигнальным точкам (-7.7) (V.V) соответственно.

Для двух путей, входящих в узел 5, вычислим две евклидовы метрики расстояний

д (о, о)=(г,+4e;J++4e;J , д (i, i)=- v)+(r+v;) (5. i .61)

при заданных выходах демодулятора г, и г,.

Алгоритм Витерби сравнивает эти две метрики и отбрасывает путь, имеющий большую метрику (большее расстояние). Другой путь с меньшей метрикой накапливается, и его

Заметим, что для ДБНП приём демодулятором не увеличивает и не уменьшает относительную разницу между двумя метриками £)q(0,0) и Dq(1,1). С этой точки зрения можно подумать о вовлечении этого наблюдения. Во всяком случае, мы продолжим описание детектора последовательности, основанном на алгоритме Витерби.

называют выжившим при Исключение одного из двух путем можно сделать, не

нарушая оптимальность поиска по решётке, поскольку добавление пути с большим расстоянием за точки t = 2T будет всегда иметь большую метрику, чем выживший путь, который сохранён после точки t = 2Т.

Аналогично для двух путей, входящих в узел 5, в точке t-2T, мы вычислим две евклидовы метрики расстояний

A(uo)=(r,-V£;)+(r,-V£:),

используя выходы демодулятора г/ и rj. Эти две метрики сравниваются, и сигнальный путь с большей метрикой исключается. Таким образом, в точке I = 2Т мы сохраняем два вых<ивших пути, один в узле и другой в узле S и их соответствующие метрики. Сигнальные пути в узлах и 5, затем распределятся по двум выжившим путям.

При приёме Гз в точке / = ЗГ вычисляем метрики по двум путям, входящих в состояние

5q . Предположим, что выжившими при / - 2Т являются пути (о,о) в состоянии и (o,l) в состоянии Si. Тогда две метрики для путей, входящих в 5о при t = 27, равны

д(о,о,о)=д(о,о)+(/з-г),

д(0,1,1]Ц(0,1) + (гз + ).

Эти две метрики сравниваются, и путь с большей метрикой (большим расстоянием) исключается. Аналогично, метрики для двух путей, входящих в S при t = ЪТ, равны

д(о,о,1)=д(о,о)+(гз-£:)>

Z),(0,l,0) = D,(0,l) + (r3-V£:).

Эти две метрики сравниваются, и путь с большей метрикой (большим расстоянием) исключается.

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

Относительно просто отобразить поиск по решётке по алгоритму Витерби для Аппозиционной модуляции. Для примера на рис. 5.1.12 показана решётка на четыре состояния, характеризующая модуляцию с задержкой, использующую Л/ = 4 сигнала.

Мы видим, что для каждого состояния два сигнальных пути входят в узел и два из него выходят.

Память сигнала равна ь = \. Следовательно, алгоритм Витерби будет иметь четыре выживших пути на каждом шаге и их соответствующие метрики. Две метрики, соответствующие двум входным путям, вычисляются на каждом узле, и один из двух сигнальных путей, входящих в узел, исключается в каждом состоянии решётки. Таким образом, алгоритм Витерби минимизирует число путей поиска по решётке при осуществлении МП детектора последовательности.

Из описания алгоритма Витерби, данного выше, не ясно, как выносится решение об индивидуальном детектируемом информационном символе по данным выжившим последовательностям.

Wo

Рис. 5.1.12. Один шаг по решётчатой диаграмме для модуляции с задержкой

Если мы продвигаемся на некоторое число шагов, скажем К, где К» L, по решётке и сравниваем выжившие последовательности, мы найдём, что в вероятностном смысле все выжившие последовательности сближаются в битах (или символах) на K-5L позициях или раньше. При практических применениях алгоритма Витерби решения о каждом информационном бите (или символе) осуществляются после задержки на 5L бит (или символов), и, следовательно, выжившие последовательности запоминаются на 5L бит (или символов). Таким образом, избегается переменная задержка при детектировании символов. Потеря в качестве, возникающая при такой субоптимальной процедуре детектирования, несущественна, если задержка по крайнее мере равна 5L .

Пример 5.1.4. Рассмотрим правило решения при детектировании данных последовательности сигналов ДБНП с алгоритмом Витерби и задержкой решения на 5Z, символов.

Решётка для ДБНП показана на рис. 5.1.11. В этом случае 1 = 1, следовательно, задержка при детектировании символа простирается на 5 бит. Следовательно, при / 6Г имеем две выжившие последовательности, одну для каждого из двух состояний, и

соответствующие метрики 6,,63,64,65,66) и [[bl,b,b,b!,b,b). На этом шаге с

вероятностью, близкой к единице, символ 6, будет такой же, что и 6,; это значит, что обе выжившие последовательности будут иметь общую первую ветвь. Если Ь, Ф Ь!, мы можем выбрать символ 6, или 6,, соответствующий меньшей из двух метрик. Затем первый бит исключается из двух выживших последовательностей. При t = lT, две метрики 1.17(62,63,64,65,6(5,6,) и ц7(62,63,64,65,6,6,) используются для определения решения по символу 62. Этот процесс повторяется на каждом шаге при поиске по решётке наименьших по расстоянию последовательностей. Таким образом, в нашем примере задержка детектора фиксирована на 5 символов.

5.1.5. Посимвольное детектирование для сигналов с памятью

В противоположность МП детектору последовательности для детектирования переданной информации теперь опишем детектор, который выполняет посимвольные решения, основанные на вычислении максимума апостериорной вероятности (МАВ) для каждого детектируемого символа. Следовательно, этот детектор оптимален в том смысле, что он минимизирует среднюю вероятность ошибочного приёма символа. Алгоритм детектирования, который представлен ниже, принадлежит Абенду и Фритчману (1970), которые разработали его как алгоритм детектирования для каналов с межсимвольной интерференцией, т.е. каналов с памятью.

Задержка решения относительно отдельных кодовых символов при использовании строгого АВ может быть различной, даже неограниченной, что практически крайне нежелательно (прп).

" Отметим, что в этом примере последовательный МП детектор и посимвольный детектор, который игнорирует память ДБНП сигнала, принимают одинаковые решения. Поэтому нет нужды в задержке решения. Тем не менее процедуру, описанную выше, применяют в общем случае.