- Артикул:00-01057079
- Автор: Р. Блейхут
- Тираж: 10000 экз.
- Обложка: Твердая обложка
- Издательство: МИР (все книги издательства)
- Город: Москва
- Страниц: 576
- Формат: 60 х 90 1/16
- Год: 1986
- Вес: 852 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Теория и практика кодов, контролирующих ошибки
Репринтное издание
Монография известного американского специалиста, адресованная тем, кто непосредственно разрабатывает программы и аппаратуру помехоустойчивого кодирования. В ней впервые излагается разработанный автором единый подход к кодированию и декодированию, основанный на дискретном преобразовании Фурье. Для чтения книги достаточно знать математику в объеме втузовских программ (первые главы содержат необходимые сведения по алгебре). Она может служить и основой для курсов лекций, и пособием при первоначальном ознакомлении с предметом. Для математиков-прикладников, программистов и инженеров, а также для аспирантов и студентов вузов
Оглавление
От редактора перевода
Предисловие
Глава 1. Введение
1.1. Дискретный канал, связи
1.2. История кодирования, контролирующего ошибки
1.3. Приложения
1.4. Основные понятия
1.5. Простейшие коды
Глава 2. Введение в алгебру
2.1. 2-поле и 6-10-поле
2.2. Группы
2.3. Кольца
2.4. Поля
2.5. Векторные пространства
2.6. Линейная алгебра
Глава 3. Линейные блоковые коды
3.1. Структура линейных блоковых кодов
3.2. Матричное описание линейных блоковых кодов
3.3. Стандартное расположение
3.4. Коды Хэмминга
3.5. Совершенные и квазисовершенные коды
3.6. Простые преобразования линейного кода
3.7. Коды Рида-Маллера
Глава 4. Арифметика полей Галуа
4.1. Кольцо целых чисел
4.2. Конечные поля, основанные на кольце целых чисел
4.3. Кольца многочленов
4.4. Конечные поля, основанные на кольцах многочленов
4.5. Примитивные элементы
4.6. Структура конечного поля
Глава 5. Циклические коды
5.1. Код с точки зрения расширения поля
5.2. Полиномиальное описание циклических кодов
5.3. Минимальные многочлены и сопряжения
5.4. Матричное описание циклических кодов
5.5. Коды Хэмминга как циклические коды
5.6. Циклические коды, исправляющие две ошибки
5.7. Циклические коды, исправляющие пакеты ошибок
5.8. Двоичный код Голея
5.9. Квадратично-вычетные коды
Глава 6. Схемная реализация циклического кодирования
6.1. Логические цепи для арифметики конечного поля
6.2. Цифровые фильтры
6.3. Кодеры и декодеры на регистрах сдвига
6.4. Декодер Меггитта
6.5. Вылавливание ошибок
6.6. Укороченные циклические коды
6.7. Декодер Меггитта для кода Голея
Глава 7. Коды Боуза-Чоудхури-Хоквингема
7.1 Определение кодов БЧХ
7.2. Декодер Питерсона Горенстейна-Цирлера
7.3. Коды Рида Соломона
7.4. Синтез авторегрессионных фильтров
7.5. Быстрое декодирование кодов БЧХ
7.6. Декодирование двоичных кодов БЧХ
7.7. Декодирование с помощью алгоритма Евклида
7.8. Каскадные (гнездовые) коды
7.9. Коды Юстесена
Глава 8. Коды, основанные на спектральных методах
8.1. Преобразования Фурье в поле Галуа
8.2. Ограничения сопряженности и идемпотенты
8.3. Спектральное описание циклических кодов
8.4. Расширенные коды Рида-Соломона
8.5. Расширенные коды БЧХ
8.6. Альтернантные коды
8.7. Характеристики альтернантных кодов
8.8. Коды Гоппы
8.9. Коды Препараты
Глава 9. Алгоритмы, основанные на спектральных методах
9.1. Спектральные методы декорирования
9.2. Исправление стираний и ошибок
9.3. Декодирование расширенных кодов Рида-Соломона
9.4. Декодирование расширенных кодов БЧХ
9.5. Декодирование во временной области
9.6. Декодирование за границей БЧХ
9.7. Декодирование альтернантных кодов
9.8. Вычисление преобразований в конечных полях
Глава 10. Многомерные спектральные методы
10.1. Коды-произведения
10.2. Китайские теоремы об остатках
10.3. Декодирование кода-произведения
10.4. Многомерные спектры
10.5. Быстрые коды БЧХ
10.6. Декодирование многомерных кодов
10.7. Длинные коды над малыми полями
Глава 11. Быстрые алгоритмы
11.1. Линейная свертка и циклическая свертка
11.2. Быстрые алгоритмы свертки
11.3. Быстрые преобразования Фурье
11.4. Алгоритмы Агарвала-Кули вычисления сверток
11.5. Алгоритм винограда быстрого преобразования Фурье
11.6. Ускоренный алгоритм Берлекэмпа-Месси
11.7. Рекуррентный алгоритм Берлекэмпа-Месси
11.8. Ускоренное декодирование кодов БЧХ
11.9. Свертка в суррогатных полях
Глава 12. Сверточные коды
12.1. Древовидные и решетчатые коды
12.2. Описание сверточных кодов с помощью многочленов
12.3. Исправление ошибок и понятия расстояния
12.4. Матричное описание сверточных кодов
12.5. Некоторые простые сверточные коды
12.6. Алгоритмы синдромного декодирования
12.7. Оберточные коды для исправления пакетов ошибок
12.8. Алгоритм декодирования Витерби
12.9. Алгоритмы поиска по решетке
Глава 13. Коды и алгоритмы для декодирования мажоритарным методом
13.1. Декодирование мажоритарным методом
13.2. Схемы мажоритарного декодирования
13.3. Аффинные перестановки для циклических кодов
13.4. Циклические коды, основанные на перестановках
13.5. Сверточные коды с мажоритарным декодированием
13.6. Обобщенные коды Рида-Маллера
13.7. Евклидово-геометрические коды
13.8. Проективно-геометрические коды
Глава 14. Композиция и характеристики контролирующих ошибки кодов
14.1. Распределения весов
14.2. Вероятности ошибочного декодирования и неудачного декодирования
14.3. Распределение весов сверточных кодов
14.4. Границы минимального расстояния для блоковых кодов
14.5. Границы минимального расстояния для сверточных кодов
Глава 15. Эффективная передача сигналов по зашумленным каналам
15.1. Ограниченный по полосе гауссовский канал
15.2. Энергия на бит и частота ошибок на бит
15.3. Мягкое декодирование блоковых кодов
15.4. Мягкое декодирование сверточных кодов
15.5. Последовательное декодирование
Литература
Рекомендуем
