Читать онлайн «Основы кодирования»

Автор М. Вернер

М И Р программирования М. ВЕРНЕР Основы кодирования. Учебник для ВУЗов. Перевод с немецкого Д . К. Зигангирова Рекомендовано ИППИ РАН в качестве учебника для студентов, обучающихся по направлению "Прикладные математика и физика" ТЕХНОСФЕРА Москва М. Вернер Основы кодирования. Учебник для ВУЗов. Москва: Техносфера, 2004. - 288с. ISBN 5-94836-019-9 Первое на русском языке массовое пособие для будущих инженеров- связистов и проектировщиков радиоэлектронной аппаратуры, включая системы на кристалле. Даны основы теории информации и сжатия данных, доходчиво изложены современные алгоритмы помехоустойчивого коди- рования, реализации циклических и сверточных кодов. Information und Codierung von
Информация в техническом смысле это- го слова и методы защиты информации от ошибок, возникающих в результате передачи сообщений, являются сегодня основой при под- готовке специалистов, работающих в области информационных тех- нологий. В данной книге предпринята попытка изложить эти осно- вы в компактной форме. «Информация и кодирования» базируется на курсе лекций, прочитанных в четвертом семестре на факультете «Электротехника и информационная техника» университета г. Фул- да. В первой части вводятся понятия информации, энтропии и избы- точности. Подход, при котором информация является мерой неопре- деленности, ведет от случайных экспериментов к понятию энтро- пии. Таким образом, мысленно подвергая информационные источ- ники случайным испытаниям, мы вводим понятие энтропии, как из- меряемой величины. При этом формулируются ряд важнейших во- просов, касающихся оптимизации информационных потоков в тех- нических системах и, оставляя пока в стороне конкретные методы оптимизации, на эти вопросы даются ответы. При этом центральное место отводится дискретным марковским цепям, с помощью которых источники и каналы без памяти могут быть описаны. Во второй части представлены методы, с помощью которых ин- формация, путем добавления проверочных разрядов, может быть за- щищена от ошибок, возникающих при передаче по каналам связи. Представлены два семейства кодов, нашедших широкое применение - циклические коды и сверточные коды. Первые - часто используют- ся при передаче данных в локальных сетях и в интернете. Они осо- бенно эффективны для обнаружения пакетов ошибок в системах пе- редачи данных с переспросом.