Содержание
- Введение 1
- Основы теории кодирования 2
- - Кодовое расстояние и его свойства 2.1
- - Линейные коды и их матричное представление 2.2
- - Классификация кодов, исправляющих ошибки 2.3
- Циклические коды: Полиномиальное представление 3
- - Порождающие полиномы и их свойства 3.1
- - Кодирование и декодирование циклических кодов 3.2
- - Циклические коды Гамингa и BCH 3.3
- Алгоритмы декодирования циклических кодов 4
- - Синдромный метод декодирования 4.1
- - Алгоритм Петерсона-Уильсона 4.2
- - Эффективность и сложность алгоритмов декодирования 4.3
- Практическое применение циклических кодов 5
- - CRC в сетях передачи данных 5.1
- - Циклические коды в системах хранения данных 5.2
- - Применение в современных стандартах связи 5.3
- Заключение 6
- Список литературы 7