- Артикул:00-01057116
- Автор: Т. Касами, Н. Токура, Е. Ивадари, Я. Инагаки
- Обложка: Твердая обложка
- Издательство: МИР (все книги издательства)
- Город: Москва
- Страниц: 576
- Формат: 60x90 1/16
- Год: 1978
- Вес: 794 г
Развернуть ▼
В книге систематически излагается теория кодов, исправляющих ошибки, и рассматривается их применение в системах связи и вычислительной технике. В последние годы интерес к вопросам использования кодовых методов защиты от ошибок значительно возрос в связи с развитием сетей передачи данных и особенно сетей с коммутацией пакетов. В книге рассматриваются важнейшие классы кодов: блоковые, сверточные и арифметические. Приводятся последние достижения теории кодирования. Подробно обсуждаются возможности использования кодов в практических системах. Книга полезна специалистам, работающим в области систем связи, вычислительной техники и автоматизированных систем управления, математикам и кибернетикам, интересующимся теорией кодирования, а также аспирантам и студентам соответствующих специальностей
Оглавление
Предисловие редакторов русского издания
Предисловие авторов
Глава 1. Основные понятия теории кодирования
1.1. Коды, обнаруживающие и исправляющие ошибки
1.2. Блоковые коды. Систематические коды
1.3. Двоичный симметричный канал
1.4. Верхние границы для минимального расстояния кодов
1.5. Теорема кодирования
Глава 2. Конечные поля
2.1. Группы
2.2. Кольца и поля
2.3. Векторные пространства
2.4. Многочлены
2.5. Конечные поля
2.6. Дополнительные сведения о конечных полях
Задачи
Глава 3. Линейные и циклические коды
3.1. Линейные коды
3.2. Методы декодирования линейных кодов
3.3. Нижняя граница Варшамова-Гилберта
3.4. Распределение весов
3.5. Циклические коды (I)
3.6. Циклические коды (II)
3.7. Укороченные коды
Глава 4. Важнейшие коды
4.1. Коды Боуза-Чоудхури-Хокпингема
4.2. Декодирование БЧХ-кодов
4.3. Методы мажоритарного декодирования
4.4. Многочлены Матсона-Соломона
4.5. Полиномиальные коды
4.6. Каскадные коды и коды Юстесена
4.7. Коды Гоппы
4.8. Коды, исправляющие пачки ошибок
Глава 5. Сверточные коды. Методы порогового декодирования
5.1. Общий обзор сверточных кодов
5.2. Представление сверточных кодов
5.3. Пример пopoгoвoгo декодирования
5.4. Принцип пopoгoвoгo декодирования
5.5. Самоортогональные коды
5.6. Opтoгoнализируемые коды
5.7. Распространение ошибок
5.8. Сверточные коды, исправляющие пачки ошибок
5.9. Сверточные коды, исправляющие пачки ошибок и независимые ошибки (диффузные коды)
5.10. Равномерные сверточные коды
Глава 6. Сверточные коды. Последовательное декодирование
6.1. Древовидные коды и принцип последовательного декодирования
6.2. Алгоритм Фано
6.3. Среднее число операций при декодировании
6.4. Распределение числа операций и вероятность переполнения буфера
6.5. Вероятность необнаружения ошибки
6.6. Границы Витерби и декодирование по максимуму правдоподобия
6.7. Гибридные методы кодирования
6.8. Стек-алгоритм
6.9. Структура расстояний сверточных кодов
6.10. Коды, используемые при декодировании с обраТIIОi'1 связью
6.11. Коды, используемые при последовательном декодировании
6.12. Задачи и упражнения
Глава 7. Реализация и применение кодов, исправляющих ошибки
7.1. Реализация кодов, исправляющих ошибки
7.2. Реализация порогового декодирования
7.3. Обсуждение связи теории кодирования с реальными техническими проблемами
7.4. Различные предположения, используемые в теории кодирования
7.5. Применения в системах связи метода повторной передачи
7.6. Применения в системах связи кодов, исправляющих ошибки
7.7. Применения в системах обработки информации
Задачи.
Глава 8. Коды для арифметических устройств
8.1. Основные понятия теории чисел
8.2. Определение AN-кода
8.3. Арифметический вес и арифметическое расстояние
8.4. Алгоритм нахождения представления, удовлетворяющего условию М
8.5. Минимальное расстояние и корректирующая способность АN-кода
8.6. Обнаружение и исправление независимых ошибок веса I
8.7. АN-коды, исправляющие кратные ошибки
8.8. Синдромы и методы декодирования АN-кодов
Глава 9. Циклические AN-коды
9.1. Структура циклических АN-кодов
9.2. Минимальное расстояние циклических AN-кодов
9.3. Декодирование циклических AN-кодов
9.4. Дополнение
Приложения
Литература
Предметный указатель
Рекомендуем
Артикул 00-01020451
