Профиль дистапционный 414 Процедура БерМес 389

- Ченя 199

Радиус покрытия 74

- сферической упаковки 74 Разложение по подгруппе 37 Размерность 45

Ранг матрицы по столбцам 52

-- - строкам 52

Распределение весов 493

-- в коде Голея 147

----с максимальным расстоянием 496

--сверточных кодов 505-508

Распространение ошибок 413, 469

--катастрофическое 413

--обычное 413 .

Расстояние евклидово 543

- конструктивное 189

- минимальное 20, 414 --обобщенное 534

- по Хэммингу 20

- свободное 414 Расширение кода 28

- поля 75

Расшисенный код БЧХ 258

--PC 254

Ребра метрика 544 Регистр сдвига 154

-- разряды 154

-- с линейной обратной связью 158

Рейгера алгоритм 318 Рейдера граница 137 Рекуррентный фильтр 158 Решетка сверточного кода 505 Решетчатый код 401 Рида алгоритм 79

Самодуальный код 63, 521 Свертка линейная 356 --метод перекрытия с накоплением 356

- циклическая 354

--• алгоритм Агарвала-Кули 365-

----Винограда 357

-- в суррогатном поле 394

Сверточный код 14, 399

--исправляющий t ошибок 414

--- пакеты ошибок 428-433

--катастрофический 412

--некатастрофический 412

Свободная длина 414

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

Свойство двойной транзитивности 457

Сепарабельный код Гоппы 272 Сигнал, мощность 524

- ограниченный по полосе 524

- спектр 525

- ширина полосы 525

- энергия 525 Симплексный код 453 Синглтона граница 66 Синдром 25, 70

Синдромное декодирование блоковых кодов 164-184

- - сверточных кодов 423-428 Синдромный многочлен 119, 120, 212 Систематический код 66, 402

- кодер 162 Скаляр 39, 88

- умножитель 155 Скалярное произведение 16 Скорость кода 18, 400 След 9-ичный 244

Слово, вес Хэмминга 62

- внутреннее 254

- кодовое источника 12 -- канала 12, 18

- принятое

Сложение векторное 42

- по модулю 2 29 Спектральные методы 239-324

--многомерные 325, 352

Совершенный код 74 Согласующиеся проверки 449 Сопряженный элемент 125 Спектр 240

- двумерный 339

- профильтрованный 265 Спектральная (частотная) компонента

Спектральное описание циклических

кодов 247-253 Спектральный многочлен 242 Сравнения в кольце многочленов 91

---целых чисел 85

Стандартное расположение 37 Стирание 22

- помеченное 298 Сумматор по модулю 2 29 Суперканал 229 Суррогатное поле 394 Сферы декодирования 21

Таблица значений синдрома 120 Такт 154

Теорема, алгоритм Берлекэмпа-Месси 208

--деления 85, 90

--Евклида 86, 92, 229

Теорема, алгоритм Форни 213

- граница БЧХ 248

--Гилберта 511, 520

--Рейгера 137

--Синглтона 66

---- квадратного корня 150

- Лукаса 458

- Меггитта 265

- о свертке 241

- свойство сдвига 242 Тождество Мак-Вильямс 498 Транзтивкая группа перестановок 457 Транспонирование матрицы 50 Троичный канал 237

Удлинение кода* 75 Укорочение кода 75 Укороченные циклические коды 179- 183

Умножение вектора на скаляр 42

- по модулю 2 29 Умножитель 155

- на скаляр 156 Унгербёка код 547

Ускоренное декодирование кодов БЧХ 391-393

Ускоренный алгоритм Берлекэмпа-

Месси 385 Условия (ограничения) сопряженности

Файра код 139-142 Фано алгоритм 440-446 Фильтр 157

- авторегрессионный 158

- нерекуррентный 158

- рекуррентный 158

- с конечным импульсным откликом (КИО-фильтр) 158

--линейной обратной связью 157-

- цифровой 157 Форни алгоритм 213 Формальная производная 90

Хорда 244 Хэмминга вес 20

- метрика 27

- расстояние 20

Целые числа поля 99

Цепи логические 154-157

Цепь умножения на многочлен 159

Циклическая свертка 354

--алгоритм Агарвала -Кули 365-

---Винограда 357

--быстрые алгоритмы 357

--в суррогатном поле 394

Циклический код 112-153

--исправляющий две ошибки 134

--непримитивный 475

--примитивный 122

--расширенный 254

--укороченный 179-183

--частотное определение 248

Частота 240

- граничная 255

- информационная 252

- ошибки на бит 528

- проверочная 248

- свободная 253

- связанная 253 Частотная функция 240 Число взаимно простое 84

- поля целое 99

- простое 84

- составное 84

Шаблон во временной области 264

- в частотной области 264 Ширина полосы сигнала 525

Элемент примитивный 99

- сопряженный 125 Элементарные операции над матрицами 52

Элементы устройств 155 Энергия сигнала 525

Характеристика поля 103

Юстесена код 232-236

THEORY AND PRACTICE OF ERROR CONTROL CODES

RICHARD E. BLAHUT

ADDISON-WESLEY PUBLISHING COMPANY

READING, MASSACHUSETTS

MENLO PARK, CALIFORNIA LONDON

AMSTERDAM • DON MILLS, ONTARIO

SYDNEY

REPRINTED WITH CORRECTION 1984