|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Теория информации и теория кодированияучебный курс
- Автор: Чижов Иван Владимирович
- Год создания: 2017
- Организация: МГУ имени М.В. Ломоносова
- Описание: В курсе даются основы теории оптимального алфавитного кодирования, алгебраической теории кодирования. Рассматриваются дискретные источники без памяти, эргодические дискретные источники, двоичный симметричный канал связи. Для указанных источников доказываются основные теоремы кодирования. Для двоичного симметричного канала связи вводится пропускная способность и доказывается прямая теорема Шеннона. Рассматриваются основные классы алгебраических кодов, исправляющих ошибки: код Хэмминга, коды БЧХ, коды Рида-Соломона, коды Рида-Маллера. Особое внимание уделяется вопросам декодирования алгебраических кодов, в частности, подробно изучается алгоритм декодирования большого класса кодов - алгоритм Берлекэмпа-Мэсси
- Добавил в систему: Чижов Иван Владимирович
Преподавание курса
- с 8 февраля 2017 Чижов Иван Владимирович
- МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики, Кафедра информационной безопасности
- обязательная, вариативной части, лекции, 144 часов
- Автор: Чижов Иван Владимирович