Евклида алгоритм 86, 92, 224 Евклидова геометрия 476 Евклидово-геометрический код 476, 481 Единица 32

- кольца 39

Ивадаре код 429 Идеал кольца 117 Идемпотент 246 Изоморфизм полей 104 Интерференция межсимвольная 525 Информационная длина кодового слова

401, 408 Информационный бит 25

- кадр 400

- символ 25

Информационное слово 63 Инцидентности вектор 480

Кадр информационных символов 400

- кодового слова 401 Канал 12

- гауссовский 524

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

- пропускная способность 13, 528 Квадратично-вычетный код 149 Квадратичный вычет 148 КИО-фильтр 158

Китайские теоремы об остатках 328- 332

Класс сопряженных элементов 244 Классификация древовидных кодов 403 Код 13

- альтернантный 264

----в частотной области 265

- блоковый 18 --скользящий 402

- БЧХ 187-236

--быстрый 343

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

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

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

- Вайнера-Эша 418

- внешний 229

- внутренний 229

- выкалывание 77

- Геталса 284

- Голея 142-147

- Гоптя 269-279

--в узком смысле 269, 271

--двоичный 273

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

- -"сепарабельный 272

- двоичный 17

- двумерный 339

- Древовидный 399, 401

Код дуальный 63, 342

- евклидово-геометрический 476, 481

- Ивадаре 429

- каскадный 228-232

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

- квадратично-вычетный 148-152

- квазисовершенный 74

- Кердока 284

- контролирующий ошибки 13, 18 лин.ейньщ 61, *

--нумератор весов 499

- многомерный 325

- Нейдлера 284

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

- несистематический 66, 402

- Нордстрома-Робинсона 284

- основанный на спектральных мето-

дах 239-284

- подкод над подполем 77

- Препараты 280

- проективно-геометрический 485

- произведение 326-342

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

- решетчатый 401

- Рида-Маллера (РМ) 76

-- порядка г 76

----обобщенный 469

----циклический 466

- Рида-Соломона (PC) 201-203 --непримитивный 475

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

- самодуальный 63, 521

- сверточный 14, 399

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

428-433

---i ошибок 414

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

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

- с выбрасыванием 77 -- повторением 23

- симплексный 453

- систематический 66, 402

- совершенный 74

- Унгербёка 547

- Файра 139-142

- Хэмминга 23, 83 --недвоичный 71, 83

- цикличеышй, .Ц2-J53, "йсп1эавляющий две ошибки 134

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

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

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

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

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

Юстесена 232-236

Предметный указатель ббб

Кодер 12

- на регистрах сдвига 162-165

- несистематический 162

- систематический 162 -- для кодов Гоппы 270

--частотный для кодов БЧХ 251-

----кода PC 249

----расширенного кода БЧХ

------PC 256-257

----циклического кода

247-253 Кодовая длина блока 408 Кодовое слово канала 12, 18

--источника 12

Кольцо 29-37

- коммутативное 38

- многочленов 88-95

- отношений 87

- с единицей 38

- целых чисел 84-88 Конструктивное расстояние 188 Контролирующий ошибки код 12 Класс сопряженных элементов 244 Кронекеровское произведение 378 9-ичный потомок 458

Кули-Тьюки алгоритм 366-367

Левый обратный 30

- смежный класс 36 Лидер смежного класса 36, 68 Линейная зависимость 44

- комбинация 44

- независимость 42

- свертка 354

Линейность сверточного кода 402 Линейный код 61 Логические цепи 154-157 Локатор 134, 457 Локаторный многочлен 249 Лукаса теорема 458 £-шаговое мажоритарное декодирование 451

Мажоритарное декодирование 449 Матрица Вандермонда 144, 195-196

- вырожденная 50

- главная диагональ 48

- единичная 48

- канонический ступенчатый вид 52

- квадратная 48

- кронекеровское произведение 378

- невырожденная 50

- нулевое подпространство 52

- определитель 62

Матрица порождающая 62

--в систематическом виде 65

--из многочленов 409

- пространство столбцов 52 -- строк 52

- транспонированная 50

- элементарная 50 Меггитта декодер 165-172 Метрика ребра 544

- Хэмминга 27

Минимальное расстояние 20, 414 Минимальный многочлен 104 Минор 51

Многомерная циклическая свертка 371 Многомерное ДПФ 338 Многомерные спектральные методы

325-352 Многомерный код 321

- спектр 339 Многочлен 88

- алгоритм деления 90 -- Евклида 92, 229

- ассоциированный 242

- взаимно простой 89

- взаимный 130

--к локаторному 212

- Гоппы 269

- значений ошибок 212

- информационный 119, 120

- истинио-локаторный 290

- кодовый ИЗ, 120

- кольцо 88

---по модулю приведенного многочлена 95

- корень 94

- локаторов 249 --• ошибок 194

---и стираний 296, 298

- минимальный 104 -- алемента 122

- неприводимый 89

- НОД 89

- НОК 89

- ошибок 119, 120

- порождающий 117, 406

- приведенный 88

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

- принятый 119, 120

- проверочный 118

- простой 89

- синдромный 119, 120, 212

- степень 88

Множество ортогональных проверок 449

- согласующихся проверок 449, 451

- сопряженных элементов 125

Модулятор/демодулятор 525 Модуляционный алфавит 526 Мягкое декодирование блоковых кодов 531-541

--сверточных кодов 541-548

Набор сигналов 526 Невязка 205

Недвоичный код Хэмминга 71, 83 Неисправляемвя конфигурация ошибок 309 Нейдлера код 284 Некатастрофический код 412 Неполный декодер 22 Неприводимый лЯюгочлен 89 Нерекуррентный фильтр 158 Несистематический код 66, 402 Несистематический кодер 162 НОД многочленов 89

- целых чисел 85 НОК многочленов 90

- целых чисел 4 Нордстрома-Робинсона код 284 Нулевое подпространство матрицы 52 Нумератор весов 499

Область целостности 42 Обнаружитель с мягким решением 531 Обобщенный код Рида-Маллера

(ОРМ-код) 469-475 Обратный элемент 32

--левый 32

--правый 32

Ограничения (условия) сопряженности 243

Ограниченный по полосе сигнал 524 ОРМ-код порядка г 469

--- циклический 469

Ортогональное дополнение 47 Ошибок вылавливание 173-179

- исправляемая конфигурация 309

- неисправляемая конфигурация 309

- пакет 136, 428 --циклический 136

- распространение 469

Память перемежающаяся 232 Переполнение буфера 444 Перестановка 34

- аффинная 456

Питерсона - Горенстейна - Цирлера

декодер 193-201 Подгруппа 37

- разложение по 37 Подкод над подполем 77

Подпространство 45

- аффинное 477

- дуальное 63j

- пересечение 498

- прямая сумма 498

- размерность 45 Поле 39

- изоморфизм 104

- конечное 40, 95-111

--основанное на кольце многочленов 95-99 -----целых чисел 87-88

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

- разложения многочлена 106

- расширение 41

- характеристика 99, 103

- целые числа 99 Полный декодер 22 Пополнение базиса 45

- кода 77

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

--из многочленов 408

Порождающий многочлен 117, 120, 406 Порядок группы 32

- элемента 36

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

Потомок -ичный 458 Преобразование Фурье в поле Галуа 240

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

364-371

-----GF (р), р - простое число

Ферма 368 ----комплексных чисел 240,

-- многомерное 338

Препараты код 280 Приведенный многочлен 88 Примитивная длина 122 Примитивный многочлен 103

- циклический код 122

- элемент 99 Проверка на четность 24 Проверочная матрица 64, 65

- - из многочленов 409 Проверочный бит 25 Проверочный многочлен 118, 120 Проективная геометрия 486 Проективно-геометрический код 485 Произведение кронекеровское 378 Производная формальная 90 Пропускная способность канала 13,

Простое число 84

--Ферма 368

Простой многочлен 89 Пространство векторов 42