Описание:В курсе даются основы теории оптимального алфавитного кодирования, алгебраической теории
кодирования. Рассматриваются дискретные источники без памяти, эргодические дискретные
источники, двоичный симметричный канал связи. Для указанных источников доказываются
основные теоремы кодирования. Для двоичного симметричного канала связи вводится пропускная
способность и доказывается прямая теорема Шеннона. Рассматриваются основные классы
алгебраических кодов, исправляющих ошибки: код Хэмминга, коды БЧХ, коды Рида-Соломона,
коды Рида-Маллера. Особое внимание уделяется вопросам декодирования алгебраических кодов,
в частности, подробно изучается алгоритм декодирования большого класса кодов - алгоритм
Берлекэмпа-Мэсси