Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

Введение

Коды, исправляющие ошибки, были придуманы для исправления ошибок в каналах связи с шумом, и можно считать, что теория помехоустойчивого кодирования возникла в конце 40-х годов прошлого века с появлением работ Шеннона и Хемминга. На современном этапе развития от достоверности ввода, хранения и обработки информации существенно зависит работоспособность распределенных информационных систем. Основным средством обеспечения высокой помехоустойчивости является введение избыточности, необходимой для обнаружения и исправления ошибок. Теория кодов, исправляющих ошибки, служит теоретической базой для эффективного использования вводимой избыточности. В настоящем пособии рассматривается проблема помехоустойчивого кодирования, рассматриваются линейные блоковые коды вместе с методами их кодирования и декодирования и свойства таких кодов, достаточно подробно описываются простейшие линейные блоковые коды (коды Хэмминга, Рида-Маллера, БЧХ-коды). В последнем разделе вводится понятие древовидного кода, рассматриваются методы кодирования и декодирования, в том числе, для сверточных кодов, описывается декодер Витерби. Каждый раздел содержит иллюстрационные примеры и задачи для самостоятельного решения для закрепления теоретического материала.