Коды, исправляющие ошибки
Содержание
|
Назад
|
Вперед
|
Лабораторные
|
О курсе
Содержание
Введение
Проблема кодирования
1.1. Симметричный канал. Блоковые коды
1.2. Ошибки типа замещения символов и принцип максимального правдоподобия
1.3. Кодовое расстояние и исправление ошибок
Линейные коды
1. Линейные блоковые коды
1.1. Структура линейных блоковых кодов
1.2. Матричное описание линейных блоковых кодов
1.2.1. Порождающая матрица линейного кода
1.2.2. Проверочная матрица линейного кода
2. Исправление и обнаружение ошибок с помощью линейных кодов
2.1. Стандартное расположение
2.2. Исправление ошибок
3. Примеры линейных кодов
3.1. Границы минимального расстояния для линейных кодов
3.2. Коды Хэмминга
3.3. Q-ичный код Хэмминга
3.4. Коды Рида-Маллера
Циклические коды
Введение
1. Определение циклического кода
2. Полиномиальное описание циклических кодов
2.1. Классы вычетов многочленов
2.2. Описание циклического кода с помощью полиномов
3. Кодирование и декодирование с использованием циклических кодов
4. Линейные переключательные схемы
4.1. Определения
4.2. Умножение и деление многочленов
5. Обнаружение пакетов ошибок циклическими кодами
6. Исправление ошибок с помощью циклических кодов
7. Описание циклических кодов посредством корней в расширении поля
8. Циклические коды, исправляющие две ошибки
9. БЧХ-коды
9.1 Граница БЧХ
9.2. Построение циклических кодов с большим кодовым расстоянием
9.3. Коды Рида-Соломона
Древовидные коды
Введение
1. Определение древовидных кодов
1.1. Различие между древовидными и блоковыми кодами
1.2. Пример древовидного кода
1.3. Автоматное представление древовидных кодов
2. Декодирование древовидных кодов на основе таблицы декодирования
2.1. Принцип максимального правдоподобия
2.2. Принципы декодирования древовидных кодов
2.3. Построение таблицы декодирования
2.4. Декодирование с использованием таблицы
2.5. Примеры таблиц декодирования
2.6. Пример декодирования
2.7. Минимальное свободное расстояние
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. Расстояние кода при различных m и n
5. Декодирование сверточных кодов по методу Витерби
5.1. Метод Витерби
5.2. Алгоритм Витерби
5.3. Пример декодирования по алгоритму Витерби
5.4. Комментарии к алгоритму Витерби
5.5. «Мягкое» решение
Заключение
О курсе