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

UptoLike

ВУЗ: 

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

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

Рубрика: 

56
Другим алгоритмом последовательного декодирования является ал-
горитм, предложенный Фано [32], который предусматривает вычисле-
ние и использование при декодировании наряду с ценой пути также
некоторых порогов. Этот алгоритм является алгоритмом того же типа,
что и алгоритм Возенкрафта, но для него среднее число операций, не-
обходимых для декодирования одного символа, не зависит от длины ко-
дового ограничения. Это упрощает анализ алгоритма Фано. Кроме того,
достоинством алгоритма Фано является также то, что он допускает бо-
лее простую техническую реализацию. Поскольку сложность декодера
Фано не зависит от длины кодового ограничения, то это позволяет ис-
пользовать его при больших ДКО, т. е. при малых вероятностях ошибки
на декодированный символ. Подробное исследование количественных
характеристик алгоритма Фано содержится в [8, 14–15].
Еще одним известным алгоритмом последовательного декодирова-
ния является алгоритм Зигангирова, предложенный в 1966 г., являю-
щийся алгоритмом декодирования по максимуму правдоподобия.
Этот алгоритм иногда называют стэк-алгоритмом (от английского
stack – кипа, стопа), так как для его реализации требуется память боль-
шой емкости, содержимое которой постоянно упорядочивается опреде-
ленным образом, т. е. требуется “кипа памяти”.
В качестве метрики (расстояний Хемминга) путей по кодовому дере-
ву при этом алгоритме также используется функция правдоподобия пути
(цена пути), но с добавлением элемента смещения, величина которого
определяется исходя из скорости используемого кода и пропускной спо-
собности канала, путем оптимизации вероятности ошибки декодирова-
ния и среднего числа операций при декодировании одного информаци-
онного символа [24].
Количество вычислений на один декодированный информационный
символ, которые производит декодер при данном алгоритме декодиро-
вания, является случайной величиной, что характерно для всех алго-
ритмов последовательного декодирования, так как все они являются
вероятностными. Количество производимых декодером вычислений тем
меньше, чем ниже уровень шума в канале, т. е. чем меньше вероятность
ошибок при приеме кодовых символов в первой решающей схеме при-
емника. Для компенсации этой неравномерности вычислений при всех
алгоритмах последовательного декодирования требуется включение бу-
ферного запоминающего устройства (ЗУ) между собственно последова-
тельным декодером и первой решающей схемой приемника. Однако в

Страницы