Глава 5. ДЕКОДИРОВАНИЕ СИГНАЛЬНО-КОДОВЫХ КОНСТРУКЦИЙ

5.1. КЛАССИФИКАЦИЯ АЛГОРИТМОВ ДЕКОДИРОВАНИЯ СИГНАЛЬНО-КОДОВЫХ КОНСТРУКЦИЙ

Синтез СКК еще не гарантирует помехоустойчивой работы линии связи — для этого нужен оптимальный алгоритм ее приема

Рис. 5.1 (см. скан) Классификация алгоритмов декодирования СКК

(декодирования). Этот алгоритм должен быть аналогичен алгоритму декодирования OK-кодов, так как СКК, рассматриваемые нами, также являются OK-кодами, только над евклидовым пространством. Любые алгоритмы декодирования СКК состоят из алгоритмов приема ансамбля сигналов (внутреннего декодирования) и определенной последовательности декодирований внешними корректирующими кодами. Дальше практически всегда будем рассматривать прием сигналов по максимуму правдоподобия (см. гл. 2) - это соответствует мягкому декодированию внутренних кодов OK-кодов. В данном разделе рассмотрим две возможные стратегии декодирования внешними кодами — с мягким и жестким декодированием. При жестком декодировании декодер каждого внешнего кода использует жесткое значение принятого сигнала При мягком декодировании внешними кодами используется апостериорная вероятность Возможны и промежуточные варианты, связанные с квантованием сигнала на зон.

Сами алгоритмы декодирования СКК могут иметь различную природу. В дальнейшем будут рассмотрены алгоритмы следующей структуры:

1. Алгоритмы по максимуму правдоподобия СКК в целом либо каждого внешнего кода в отдельности как для произвольных, так и для линейных кодов.

2. Алгоритмы, связанные с декодированием внешних кодов с исправлением либо ошибок, либо ошибок и стираний, с реализацией определенной части евклидова расстояния

3. Алгоритмы, основанные на пороговом декодировании по максимуму правдоподобия каждым внешним кодом, имеющим разделенные или квазиразделенные проверки.

Этими алгоритмами, естественно, не исчерпывается все множество алгоритмов декодирования СКК, но они дают основу для других легко реализуемых практически алгоритмов. Также отметим, что, за исключением полного алгоритма по максимуму правдоподобия, все алгоритмы имеют каскадную структуру, т. е. распадаются на последовательных шагов. Следовательно, возможно использование различных алгоритмов на различных шагах. На рис 5 1 приведена примерная классификация рассматриваемых нами алгоритмов декодирования