Задачи для самостоятельного решения. 1. Установить изоморфизм полей1. Установить изоморфизм полей и . 2. Установить изоморфизм полей и . Домашнее задание
1. Установить изоморфизм полей и . 2. Установить изоморфизм полей и .
Занятие 15 Линейные коды
План занятия 1. Повторение теоретического материала 2. Подробное решение типовой задачи 3. Самостоятельное решение задач 4. Получение домашнего задания Типовая задача Построить линейный код Хемминга длины 7, исправляющий одну ошибку. Решение 7-разрядный код Хэмминга представляет собой линейный код с проверочной матрицей: . Его слова являются решениями линейной однородной системы или Ее общее решение имеет вид Придавая значения 0,1, получим 16 слов кода
Кодовое расстояние для линейного кода вычисляется по формуле , где - вес Хэмминга слова , равный числу единиц в нем. В нашем случае , поэтому этот код исправляет одну ошибку.
Задачи для самостоятельного решения Построить линейный код Хемминга длины 15, исправляющий одну ошибку. Домашнее задание Построить линейный код Хемминга длины 31, исправляющий одну ошибку.
Занятия 16, 17 Построение БЧХ-кодов План занятия 1. Повторение теоретического материала 2. Подробное решение типовой задачи 3. Самостоятельное решение задач 4. Получение домашнего задания
|