Основы кодирования. Учебник для ВУЗов

Книга Мартина Вернера «Основы кодирования» — первое на русском языке массовое учебное пособие, адресованное будущим инженерам-связистам и проектировщикам радиоэлектронной аппаратуры, включая системы на кристалле. Она базируется на курсе лекций, прочитанных автором на факультете «Электротехника и информационная техника» университета города Фулда, и рекомендована ИППИ РАН в качестве учебника для студентов направления «Прикладные математика и физика».

Первая часть книги посвящена теории информации. В ней вводятся фундаментальные понятия информации, энтропии и избыточности, рассматриваемые через призму теории вероятностей. Информация трактуется как мера неопределённости, что позволяет перейти от случайных экспериментов к измеримой величине энтропии. Центральное место отводится дискретным марковским цепям, с помощью которых описываются источники и каналы без памяти, а также формулируются задачи оптимизации информационных потоков в технических системах.

Вторая часть посвящена помехоустойчивому кодированию — методам защиты информации от ошибок, возникающих при передаче по каналам связи. Подробно разбираются два семейства кодов, нашедших широкое практическое применение: циклические коды, эффективные для обнаружения пакетов ошибок в системах передачи данных с переспросом (локальные сети, интернет), и свёрточные коды, применяемые в сильно зашумлённых каналах, например в мобильной связи, для исправления ошибок при приёме.

Обе части — «Информация» и «Кодирование» — могут читаться независимо друг от друга. Изложение опирается на методы теории вероятностей и алгебры конечных полей, с которыми большинство студентов мало знакомо, поэтому особую ценность для понимания представляет подробный разбор примеров и решений заданий с привлечением всего учебного материала.

Книга предназначена для студентов и преподавателей технических вузов, а также для инженеров и специалистов в области телекоммуникаций, теории информации и помехоустойчивого кодирования.