8.4.3. Пример композиционного кода

Лекции по Теоретическим основам цифровой связи   

8. Канальное кодирование: часть 3

8.4.3. Пример композиционного кода

Рассмотрим двухмерный код (композиционный код), изображенный на рис. 8.22. Его структуру можно описать как массив данных, состоящий из строк и столбцов. В строках содержатся кодовые слова, образованные битами данных и битами четности. Каждая из строк представляет собой кодовое слово кода . Аналогично столбцов содержат кодовые слова, образованные из бит данных и бит четности. Таким образом, каждый из столбцов представляет собой кодовые слова кода . Различные участки структуры обозначены следующим образом: d для данных, для горизонтальной четности (вдоль строк) и — для вертикальной четности (вдоль столбцов). Фактически каждый блок битов данных размером кодирован двумя кодами — горизонтальным и вертикальным.

Рис. 8.22. Структура двухмерного композиционного кода

Еще на рис. 8.22 присутствуют блоки и , содержащие значения внешних LLR, полученные из горизонтального и вертикального кодов. Код с коррекцией ошибок дает некоторое улучшение достоверности передачи. Можно увидеть, что внешние LLR представляют собой меру этого улучшения. Заметьте, что такой композиционный код является простым примером каскадного кода. Его структура описывается двумя отдельными этапами кодирования — горизонтальным и вертикальным.

Напомним, что решение при финальном декодировании каждого бита и его надежности зависит от значения , как показывает уравнение (8.71). Опираясь на это уравнение, можно описать алгоритм, дающий внешние LLR (горизонтальное и вертикальное) и финальное . Для композиционного кода алгоритм такого итеративного декодирования будет иметь следующий вид.

1.     Устанавливается априорное LLR (если априорные вероятности битов данных не равны).

2.     Декодируется горизонтальный код и, основываясь на уравнении (8.71), вычисляется горизонтальное LLR.

3.     .На этапе 4 вертикального декодирования устанавливается .

4.     Декодируется вертикальный код и, основываясь на уравнении (8.71), вычисляется вертикальное LLR.

5.     Для этапа 2 горизонтального декодирования устанавливается Затем повторяются этапы 2—5.

6.     После достаточного для получения надежного решения количества итераций (т.е. повторения этапов 2-5) следует перейти к этапу 7.

7.     Мягким решением на выходе будет

(8.74)

Далее следует пример, демонстрирующий применение этого алгоритма к очень простому композиционному коду.









© Банк лекций Siblec.ru
Формальные, технические, естественные, общественные, гуманитарные, и другие науки.
E-mail: formyneeds@yandex.ru