Сверточные коды. Никитин Г.И. - 57 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

57
том случае, когда объем производимых вычислений оказывается очень
большим (“всплеск вычислений”, соответствующий “плохому” состоя-
нию канала связи), возможно переполнение буферного ЗУ, что приво-
дит к отказу в декодировании. Это является недостатком всех методов
последовательного декодирования. Однако сложность этих методов либо
слабо, либо совсем не зависит от длины кодовых ограничений, что по-
зволяет использовать большую длину кодовых ограничений, а следова-
тельно, достигнуть большой эффективности корректирующего сверточ-
ного кода.
Для борьбы с отказами в декодировании при методах последователь-
ного декодирования, кроме очевидных способов увеличения объема бу-
ферного ЗУ и быстродействия декодера, можно через определенное за-
ранее число информационных символов, соответствующее с заданной
вероятностью времени наступления отказа в декодировании, переда-
вать последовательность заранее известных символов, например последо-
вательность нулей. Тем самым декодер устанавливается на заведомо пра-
вильный путь по дереву. В случае наличия обратного канала возможна
организация переспроса при наступлении отказа в декодировании.
Из-за присущей сверточным кодам непрерывности в обработке ин-
формации их синхронизация при декодировании осуществляется гораз-
до проще, чем при блочном кодировании. В частности, не требуется
синхронизации по кодовым словам, без которой правильное декодиро-
вание блоковых кодов, как правило, невозможно. Однако для всех ме-
тодов декодирования сверточных кодов необходима надежная синхро-
низация по узлам кодового дерева (узловая синхронизация), т. е. синх-
ронизация по группам символов, соответствующих одному циклу опро-
са коммутатора кодера.
Структурная схема декодера Зигангирова будет выглядеть аналогич-
но схеме декодера Витерби (рис. 8.9) с той разницей, что на входе деко-
дера включено буферное ЗУ, куда поступают символы с первой решаю-
щей схемы приемника.
8.3. Метод декодирования по алгоритму Витерби
Метод представляет собой декодирование по максимуму правдопо-
добия. Идея алгоритма Витерби состоит в том, что в декодере воспро-
изводят все возможные пути последовательных изменений состояний
сигнала, сопоставляя получаемые при этом кодовые символы с приня-

Страницы