Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
4.4. Выпуклые функции............................................99
4.5. Нахождение пропускной способности дискретного канала без памяти 107
4.6. Дискретные каналы с памятью......................................113
Неразложимые каналы..............................................122
Итоги и выводы...................................................127
Исторические замечания и ссылки ... ...............128
Приложение 4А....................................................128
5
ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ КАНАЛА С ШУМАМИ 132
5.1. Блоковые коды....................................................132
5.2. Декодирование блоковых кодов.....................................136
5.3. Вероятность ошибки для двух кодовых слов.........................138
5.4. Обобщенное неравенство Чебышева и граница Чернова................142
5.5. Случайные кодовые слова..........................................147
5.6. Теорема кодирования для кода с числом слов, большим двух .... 152
Свойства показателя экспоненты случайного кодирования Er (R) 157
5.7. Вероятность ошибки для ансамбля кодов с выбрасыванием............166
5.8. Нижние границы для вероятности ошибки............................172
Вероятность ошибки на блок при скоростях, больших пропускной способности..................................................188
5.9. Теорема кодирования для каналов с конечным числом состояний . . . 191
Состояние известно на приемном конце.............................197
Итоги и выводы...................................................202
Исторические замечания и ссылки..................................203
Приложение 5А....................................................203
Приложение 5Б....................................................208
6
МЕТОДЫ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ ' 211
6.1. Коды с проверкой на четность...................................... 211
Порождающие матрицы...............................................214
Проверочные матрицы систематических кодов с проверкой на четность 215
Таблицы декодирования ............................................217
Коды Хэмминга.....................................................218
6.2. Теорема кодирования для кодов с проверкой на четность.222
6.3. Теория групп......................................................225
Подгруппы.........................................................226
Циклические подгруппы.............................................228
6.4. Поля и многочлены.................................................229
Многочлены .......................................................231
6.5. Циклические коды..................................................237
6.6. Поля Галуа........................................................243
Коды максимальной длины и коды Хэмминга................... 248
Существование полей Галуа.........................................252
6.7. БЧХ-коды..........................................................256
Итеративный алгоритм для нахождения a(D) . . .:....263
6.8. Сверточные коды и пороговое декодирование.........................276
6.9. Последовательное декодирование.................................282
Сложность последовательного декодирования.......................291
Вероятность ошибки при последовательном декодировании...........299
6.10. Кодирование в каналах с пакетами ошибок........................304
Циклические коды................................................309
Сверточные коды.................................................317
Итоги и выводы..................................................323
Исторические замечания- и ссылки................................324
Приложение 6А...................................................324
Приложение 6Б . . ..............................................327
Случайные блуждания и доказательство леммы 6Б.1.................331
(?)
ДИСКРЕТНЫЕ ПО ВРЕМЕНИ КАНАЛЫ БЕЗ ПАМЯТИ 334
7.1. Введение........................................................334
7.2. Отсутствие ограничений на входе.................................336
7.3. Ограничения на входе............................................341
7.4. Аддитивный шум и аддитивный гауссон шум........................351
Аддитивный гауссов шум и ограничение на энергию входного сигнала 353
7.5. Параллельные каналы с аддитивным гауссовым шумом...............361
Итоги и выводы..................................................371
Исторические замечания и ссылки.................................372