Касами Т., Токура Н., Ивадари Ё. — Теория кодирования
Обсудите книгу на
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Теория кодирования
Авторы: Касами Т., Токура Н., Ивадари Ё.
Аннотация:
В книге систематически излагается теория кодов, исправляющих ошибки, и рассматривается их применение в системах связи и вычислительной технике. В последние годы интерес к вопросам использования кодовых методов защиты от ошибок значительно возрос в связи с развитием сетей передачи данных и особенно сетей с коммутацией пакетов. В книге рассматриваются важнейшие классы кодов: блоковые, сверточные и арифметические. Приводятся последние достижения теории кодирования. Подробно обсуждаются возможности использования кодов в практических системах.
Книга полезна специалистам, работающим в области систем связи, вычислительной техники и автоматизированных систем управления, математикам и кибернетикам, интересующимся теорией кодирования, а также аспирантам и студентам соответствующих специальностей.
AN-код466479 AN-код дополняющий520 AN-код, исправляющий кратные ошибки499 AN-код, исправляющий ошибки веса1493 AN-код, исправляющий пачки ошибок541 AN-код, методы декодирования502 AN-код, обнаруживающий ошибки веса493 AN-код, обнаруживающий пачки ошибок541 AN-код, оптимальный531 AN-код, простой510 AN-код, сильно циклический506 AN-код, совершенный, исправляющий ошибки веса493 AN-код, циклический, разложение509 k-пространство115 Алгоритм Витерби226 Алгоритм Евклида6Б Алгоритм Зигангирова — Джелннека225 Алгоритм Фано224 Асимптотически хорошая последовательность кодов204 Базис80 Базис дополняющий122 Вектор кодовый128 Вектор нулевой78 Вектор ошибок134 Векторы линейно зависимые79 Векторы линейно независимые79 Векторы ортогональные80 Вес20 Вес арифметический487 Вес минимальный129 Вес модулярный518 Вес Хэмминга128 Вычет квадратичный110 Геометрия аффинная115 Геометрия евклидова115 Геометрия проективная118 Гиперплоскость115 Гомоморфизм57 Граница БЧХ161 Граница Варшамова — Гилберта140 Граница верхняя минимального расстояния AN-кода527 Граница верхняя Плоткина32 Граница верхняя Хэмминга30 Граница верхняя Элайса34 Граница случайного кодирования39 Группа54 Группа абелева55 Группа аддитивная56 Группа бесконечная58 Группа изоморфизм58 Группа коммутативная55 Группа конечная58 Группа циклическая65 Декодер24 Декодирование дефинитное270 Декодирование мажоритарное179 Декодирование по максимуму правдоподобия26 Декодирование пороговое222 Декодирование последовательное222 Декодирование с обратной связью239 Декодирование списком52 Делитель нуля72 Дистрибутивность69 Длина двоичного AN-кода480 Длина кода23 Закон взаимности476 Идеал70 Идеал главный507 Избыточность13 Избыточность AN-кода481 Изоморфизм58 Индекс подгруппы61 Информационный шумовой символ243 Исправление ошибок13 Исправление ошибок AN-кодом490 Исправляемая конфигурация ошибок532 Канал двоичный симметричный26 Канал дискретный без памяти38 Китайская теорема об остатках542 Код арифметический466 Код блоковый23 Код Васильева31 Код Голея31 Код Гоппы206 Код групповой128 Код двойственный129 Код диффузный223 Код Ивадари223 Код из последовательностей максимальной длины34 Код каскадный200 Код квазисовершенный136 Код линейный128 Код линейный вычетный466 Код многоостаточный542 Код ортогонализируемый254 Код перфорированный равномерный293 Код полиномиальный196 Код равновесный16 Код равномерный223 Код расширенный21 Код расширенный евклидово-геометрический197 Код рекуррентный222 Код Рида — Маллера189 Код Рида — Маллера обобщенный189 Код Рида — Маллера обобщенный расширенный189 Код Рида — Маллера циклический укороченный189 Код Рида — Соломона166 Код с максимально достижимым расстоянием133 Код сверточный222 Код сверточный самоортогональный223 Код сверточный систематический228 Код систематический23 Код совершенный30 Код укороченный131161 Код Файра220 Код Хэмминга20 Код Хэмминга двоичный158 Код Хэмминга обобщенный134 Код Хэмминга циклический164 Код циклический148 Код циклический укороченный161 Код Шенгейма31 Код эквидистантный34 Код Юстесена204 Код, допускающий полную ортогонализацию188 Код, исправляющий ошибки24 Код, обнаруживающий ошибки24 Кодер23 Кодовое слово23 Кодовое слово AN-кода479 Кодовое число AN-кода479 Кодовый вектор20 Кольцо69 Кольцо вычетов72 Кольцо коммутативное69 Кольцо многочленов70 Кольцо с единицей69 Кольцо целых чисел по модулю 506 Корень84 Круговое число477 Линейная комбинация79
Локатор ошибок170 Мажоритарная функция179 Матрица Адамара111 Матрица порождающая129 Матрица проверочная129 Метод декодирования, основанный на переборе537 Метод декодирования, основанный на циклических сдвигах534 Метод перемежения218 Минимальное представление485 Многоуровневая фазовая модуляция432 Многочлен82 Многочлен двойственный103 Многочлен круговой106 Многочлен Матсона — Соломона184189 Многочлен минимальный97 Многочлен неприводимый84 Многочлен нормированный84 Многочлен порождающий150 Многочлен примитивный98 Многочлен проверочный151 Многочлен самодвойственный103 Модуль469 Наибольший общий делитель468 Наименьшее общее кратное467 Невычет квадратичный110 Неортогональная проверка184 Нормированный делитель62 Нумератор143 Область целостности72 Обнаружение ошибок AN-кодом490 Обобщенный метод чередования271 Операция54 Ортогональное дополнение80 Ортогональность линейных e-сумм180 Отображение биективное57 Отображение гомоморфное57 Отображение изоморфное58 Отображение инъективное57 Отображение сюръективное57 Ошибка арифметическая531 Ошибка веса t26489 Ошибка исправляемая532 Ошибка реально возможная505 Пачка ошибок28 Пачка ошибок типа В1280 Пачка ошибок типа В2280 Подгруппа59 Подгруппа собственная59 Подкод128 Подкод над подполем195 Подкод четный131 Подполе76 Подпространство80 Показатель470 Поле72 Поле изоморфизм74 Поле конечное73 Поле простое107 Полная ортогонализация182 Полная система вычетов469 Порождающее число AN-кода479 Порядок5864 Последовательность максимальной длины159 Правило ортогонализации238 Представление66 Представление в виде степеней95 Представление векторное94 Представление минимального веса482 Представление многочленное94 Приведенная система вычетов470 Примитивный корень степени d476 Примитивный элемент471 Проверочная сумма180 Проверочный параллелограмм285 Производная многочлена87 Пространство векторное78 Путь301 Разложение мультипликативной группы473 Разложение на простые сомножители468 Размерность79 Разностное множество121 Распределение весов143 Распространение ошибок239 Расстояние арифметическое483 Расстояние конструктивное164 Расстояние Ли22 Расстояние минимальное23 Расстояние минимальное AN-кода489 Расстояние минимальное простого AN-кода517 Расстояние модулярное518 Расстояние свободное471 Расстояние столбцевое371 Расстояние Хэмминга20 Расширение кода131 Расширение поля76 Символ информационный23 Символ Лежандра475 Символ проверки на четность18 Символ проверочный23 Синдром134229 Синдром AN-кода502 Синдром усеченный233 Система алгебраическая54 Скалярное произведение80 Скорость передачи23 След122 Смежный класс левый59 Смежный класс правый59 Составная проверка239 Сравнимость по модулю67 Стек-алгоритм225 Структура циклического AN-кода509 Структурная избыточность466 Таблица групповая57 Таблица декодирования24 Теорема Лагранжа61 Теорема Ферма470 Теорема Эйлера470 Точка бесконечно удаленная121 Укорачивание161 Укорочение кода131 Факторгруппа62 Функция Кармайкла472 Функция надежности44 Функция производящая91 Функция Эйлера69468 Функция Эйлера, мультипликативность469 Характеристика поля77 Цена пути304 Центральный интервал519 Цикл103 Частное467 Число информационных символов23 Число ортогональных проверок241 Число проверочных символов2023 Число простое468 Число составное468 Элемент единичный5573 Элемент нулевой73 Элемент обратный56 Элемент примитивный96
|
|
О проекте