Вернер М. Основы кодирования

Подождите немного. Документ загружается.

Литература,

добавленная при переводе

[14] I. Chisar, J. Кёгпег: Information theory, Coding theorems for dis-

crete memory

less

systems.

Akademiai Budapest, 1981 (Имеется

перевод: Чисар И., Кернер Я. Теория информации, теоремы

кодирования для дискретных систем без памяти. -М.: Мир,

1985)

[15] W. Feller: An introduction to probabilistic theory and its applica-

tion. John

Willey

& Sons, NY, 1970 (Имеется перевод: Феллер

В. Введение в теорию вероятностей и ее приложения. -М.: Мир,

1984)

[16] J. M. Wozencraft, I. Jacobs: Principles of communication en-

gineering. John

Willey

& Sons, NY, 1965 (Имеется перевод:

Возенкрафт Дж., Джекобе И. Теоретические основы техники

связи. -М.: Мир, 1969)

[17] J. J.

Stiffler:

Theory of synchronous communications. NJ: Pren-

tice Hall Inc., 1971, (Имеется перевод: Стиффлер Дж. Теория

синхронной связи. -М.: Связь, 1978)

[18] G. С. Klark, J. В. Cain: Error correction coding for

digital

commu-

nication, Plenum

press,

1982 (Имеется перевод: Кларк Дж., Кейн

Дж. Кодирование с исправлением ошибок в системах цифровой

связи. -М.: Радио и связь, 1987)

[19] Д. Сэломон: Практическое руководство по методам сжатия

данных. М.: Техносфера,

2003

[20] Е. R. Berlekamp:

Algebraic

Coding Theory. NY, McGraw-Hill, 1968

(Имеется перевод: Берлекэмп Э. Алгебраическая теория коди-

рования. -М.: Мир, 1971)

[21] G. D. Jr. Forney: Concatenated Codes, Cambrige, Mass., MHT

Press,1963

(Имеется перевод: Форни Д. Каскадные коды. -М.:

Мир,

1970)

Предметный

указатель

АБГШ, 115

Алгоритм

Витерби, 245

деления Евклида, 171

Алфавит, 12

Аналоговый источник, 44

Апостериорная вероятность, 36

Арифметическое кодировани-

ие,

Векторное пространство, 138,

141

Вероятность необнаружимой

ошибки,

145

ошибки,

128

Взаимная информация, 36

Витерби алгоритм, 245

Входные

последовательности,

221

Выходные

последовательности,

221

Гауссовское распределение, 113

Гомогенная цепь Маркова, 52,

53,

Граница Хэмминга. 145

Шеннона,

117

Двоичный симметричный ка-

нал (ДСК), 85

Декодер Меггитта, 193

максимального правдоподо-

бия,

248

с вылавливанием ошибок, 198

Диаграмма канала, 95

Дискретный во времени

стоха-

стический процесс, 44

источник, 44

источник

без памяти, 12

источник

с памятью, 44

Длина кодового ограничения,

224

кодового слова, средняя, 32

Избыточность, 20, 75

Избыточность относительная,

Импульсный отклик, 221

Информационная

последова-

тельность, 221

Информационное

слово, 131

Информационные

символы, 135

Информация,

15, 111

несущественная, 75

Код CRC, 198

Абрамсона, 198

Голлея, 198

Файера, 200

Хэмминга, 148

Хэмминга циклический, 196

без запятой, 29

дуальный, 175

катастрофический, 241

линейный

двоичный блоко-

вый,

133

префиксный,

24, 25

систематический, 134, 243

циклический,

163

циклический

укороченный,

200

Кода

скорость,

224

Кодер,

133

Предметный

указатель

Кодирование Хаффмана, 68, 76

арифметическое, 77

избыточное

133

источника, 68

энтропийное,

Кодовая последовательность,

221

Кодовое слово, 131, 134, 163

Кодовый многочлен, 165

Колмогорова - Чэпмена

урав-

нение,

Корректирующая способность,

144

Крафта неравенство, 25

Память, 58

кодера, 224

Переходные вероятности, 50

Порождающая матрица, 134,

172

Порождающий многочлен, 167

Последовательное декодирова-

ние,

245

Предельная матрица, 55

Префиксный

код, 29

Принятое слово, 132

Проверочные символы, 135

Пропускная способность, 100,

115

Лагранжа метод, 100

Логарифмическая функция

правдоподобия, 249

Мак-Миллана

утверждение,

Марковский источник, 58

стационарный, 62

процесс, 51

Математическое-ожидание, 16

Матрица

переходных

вероятно-

стей, 52

порождающая, 138

проверочная, 138, 175

Метрика, 249

Минимальное кодовое расстоя-

ние,

143

Многочлен кодовый, 226

неприводимый, 158, 196

порождающий ,225

примитивный, 1598, 196

Невозможное событие, 15

Неопределенность, 12

Ошибка декодирования, 132

Ошибки необнаружимые, 140

Распределение предельное, 55

стационарное, 55

Расстояние Хэмминга, 143

Расширенный код Хэмминга,

152

Регистр

сдвига,

163

Свободное расстояние, 240

Сжатие данных, 75

Синдром, 136, 184

Скорость кода, 133

Случайные события, 12

Собственный вектор, 54

Совершенные коды, 144

Совместная энтропия, 38, 45

Состояние, 50

Спектральная плотность мощ-

ности, 118

Стационарная цепь Маркова,

Стационарный источник, 45

Степень сжатия, 76

Стохастическая матрица, 52

Предметный

указатель

Теорема

Шеннона, 108 Циклический

сдвиг,

163

кодирования, 48, 108

кодирования источников, 67 Энергетический выигрышт

да, 148

Условная

информация, 37 Энергия, 118

Условная

энтропия, 39, 46 ' Энтропия, 6, 15, 16, 62, 99,

двоичного

источника, 21

Фактор сжатия, 32 дифференциальная, 112

Эргодичность, 16

Эффективность кода, 32

Цепь Маркова регулярная, 55,

. ,