КнигоПровод.Ru29.03.2024

/Наука и Техника/Математика

Основы кодирования — Вернер М.
Основы кодирования
Учебник для ВУЗов
Вернер М.
год издания — 2006, кол-во страниц — 288, ISBN — 5-94836-019-9, тираж — 3000, язык — русский, тип обложки — мягк., стандарт упаковки — 24, масса книги — 240 гр., издательство — Техносфера
серия — Мир программирования
КНИГА СНЯТА С ПРОДАЖИ
Martin Werner
Information und Codierung
Grundlagen und Anwendungen
Mit 119 Abbildungen und 49 Tabellen
2002, Friedr. Vieweg & Sohn Verlagsgesellschaft mbH,
Вraunschweig/Wiesbaden

Пер. с немецк. Д. К. Зигангирова

Рекомендовано ИППИ РАН в качестве учебника для студентов, обучающихся по направлению «Прикладные математика и физика»

Формат 84x108 1/32. Печать офсетная. Бумага офсет №1, плотность 65 г/м2
ключевые слова — энтроп, избыточност, хаффман, шеннон, хэмминг, декодирован

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

ОГЛАВЛЕНИЕ

Предисловие6
 
Часть I. Информация и кодирование
 
Глава 1.
Введение9
 
Глава 2.
Информация, энтропия и избыточность12
2.1. Информация одного события12
2.2. Энтропия и избыточность15
 
Глава 3.
Кодирование для дискретных источников
без памяти
23
3.1. Теорема кодирования источников 123
3.2. Коды Хаффмана29
 
Глава 4.
Энтропия связанных источников35
4.1. Взаимная и условная информация35
4.2. Совместная и условная энтропия38
4.3. Выводы41
 
Глава 5.
Стационарные дискретные источники с памятью44
5.1. Энтропия44
5.2. Теорема кодирования источников 248
5.3. Конечные цепи Маркова49
5.3.1. Дискретные во времени цепи Маркова49
5.3.2. Конечные дискретные марковские источники с
памятью r
57
5.4. Энтропия стационарного марковского источника62
5.5. Кодирование стационарных марковских источников67
5.6. Выводы72
 
Глава 6.
Сжатие данных75
6.1. Введение75
6.2. Арифметическое кодирование77
6.3. Кодирование Лемпеля-Зива80
 
Глава 7.
Дискретные каналы без памяти84
7.1. Введение84
7.2. Двоичный симметричный канал85
7.3. Передача информации88
7.4. Выводы97
7.5. Пропускная способность канала100
7.5.1. Пропускная способность101
7.5.2. Пропускная способность двоичного симметричного
канала со стираниями
102
7.6. Теорема кодирования для дискретных каналов без памяти107
 
Глава 8.
Непрерывные источники и каналы109
8.1. Дифференциальная энтропия109
8.2. Пропускная способность канала и граница Шеннона114
8.3. Примеры120
 
Часть II. Помехоустойчивое кодирование
 
Глава 1.
Введение127
 
Глава 2.
Линейные блоковые коды130
2.1. Помехоустойчивое кодирование130
2.2. Порождающая матрица133
2.3. Синдромное декодирование135
2.4. Свойства линейных блоковых кодов141
2.4.1. Расстояние Хэмминга и корректирующая способность141
2.4.2. Совершенные коды и граница Хэмминга144
2.4.3. Вероятность ошибки декодирования145
2.4.4. Коды Хэмминга148
2.4.5. Расширенные коды Хэмминга152
2.5. Приложение: Поля Галуа155
 
Глава 3.
Циклические коды161
3.1. Введение161
3.2. Определение и свойства двоичных циклических кодов163
3.3. Систематические циклические коды170
3.4. Порождающая и проверочная матрицы172
3.5. Схемная реализация циклического кодирования177
3.6. Синдром циклических кодов и контроль ошибок184
3.7. Пакеты ошибок189
3.8. Декодер Меггитта191
3.9. Циклические коды Хэмминга196
3.10. Двоичный код Голлея197
3.11. CRC коды198
3.12. Укороченные коды200
3.13. Пример применения: ATM209
3.14. Упражнения215
 
Глава 4.
Сверточные коды219
4.1. Введение219
4.2. Кодер и импульсный отклик220
4.3. Полиномиальное представление225
4.4. Граф состояний228
4.5. Структура сверточных кодов235
4.6. Декодирования по максимуму правдоподобия245
4.7. Детектор Битерби258
4.8. Упражнения262
 
Глава 5.
Дискретные преобразования Фурье и коды PC268
5.1. Введение268
5.2. Дискретные преобразования Фурье в поле Галуа270
5.3. Коды Рида - Соломона273
5.4. Декодирование кодов Рида - Соломона275
5.5. Итеративный алгоритм для нахождения о(X)278
 
Литература281
 
Литература, добавленная при переводе283
 
Предметный указатель284

Книги на ту же тему

  1. Теория информации и её приложения (Сборник переводов), Харкевич А. А., ред., 1959
  2. Коды и математика (рассказы о кодировании), Аршинов М. Н., Садовский Л. Е., 1983
  3. Коды, исправляющие ошибки, Питерсон У. У., Уэлдон Э. Д., 1976
  4. Термодинамика информационных процессов, Поплавский Р. П., 1981
  5. Помехозащищённость систем радиосвязи с расширением спектра сигналов методом псевдослучайной перестройки рабочей частоты. — 2-е изд., перераб. и доп., Борисов В. И., Зинчук В. М., Лимарев А. Е., 2008
  6. Сеточные методы равномерного зондирования для исследования и оптимизации динамических стохастических систем, Антонова Г. М., 2007
  7. Теория передачи дискретной информации: Учебник для вузов связи, Шварцман В. О., Емельянов Г. А., 1979
  8. Физико-статистические основы квантовой информатики, Богданов Ю. И., 2011
  9. Цифровое радиовещание, Рихтер С. Г., 2008
  10. Стереофоническое радиовещание и звукозапись: Учебное пособие для вузов, Ковалгин Ю. А., Вологдин Э. И., Кацнельсон Л. Н., 2007
  11. Микропроцессоры: Курс и упражнения, Токхайм Р., 1988
  12. Работа с файлами, Джадд Д. Р., 1975

© 1913—2013 КнигоПровод.Ruhttp://knigoprovod.ru