7.6. Сверточные коды и коды Рида-Соломона
Сверточные
коды – это коды, исправляющие ошибки,
которые используют непрерывную, или
последовательную, обработку информации
короткими блоками. Символы на выходе
сверточного кодера зависят как от
информационных символов на входе, так
и от предыдущих обработанных символов,
т.е. сверточный кодер представляет собой
автомат с памятью. Наиболее распространенным
методом декодирования является алгоритм
Витерби.
Коды
Рида-Соломона являются q-ичными
кодами, где q
> 2. Структура кодов Рида-Соломона и
алгоритм декодирования описывается с
помощью спектральных методов.
101
