6.7. Замечания
В этой главе были приведены структурные свойства сверточных кодов. На этих свойствах было основано все последующее обсуждение сверточных кодов, а также обсуждение алгоритма Витерби. Алгоритм Витерби широко применяется в системах связи и в настоящее время является наиболее практичным методом исправления ошибок, позволяющим достичь большого выигрыша от кодирования в гауссовских каналах. Хотя экспоненциальное возрастание сложности декодера с ростом длины кодового ограничения сужает область применения этого метода, оставляя ее для кодов с небольшой длиной кодового ограничения, использование оптимальных кодов приводит к превосходным результатам. Широко распространенный код с
дает выигрыш
при
Кроме того, этот метод легко реализуется в широком диапазоне скоростей кодирования.
Исторически некоторые методы были разработаны ранее алгоритма Витерби, и они оказываются весьма полезными в некоторых практических случаях. Если длина кодового ограничения превышает значения, типичные для кодов, рассмотренных в данной главе,
обычно используется пороговое или последовательное декодирование. Эти методы будут изложены в гл. 7, где приведены также типичные примеры кодов, к которым обычно применяется каждый из этих методов.
Задачи
(см. скан)