Теория кодирования. лр №2
.docx
Цель работы: Изучение параметров линейных кодов, кодирования кодом Хемминга и синдромного декодирования.
1.Параметры линейных кодов.
2.Коды Хемминга
Для того, чтобы код обнаруживал t ошибок, необходимо, чтобы кодовое расстояние d > tобн+1 , а исправлял d > 2tисп+1. Число t называется кратностью ошибки.
Расстояние Хемминга равно числу позиций в которых не совпадает код. Кодовое расстояние – минимальное расстояние Хемминга.
3. Кодирование кодом Хемминга
4. Синдромное декодирование
Длина синдрома равна ( n - k) . Ненулевая величина синдрома свидетельствует о наличии ошибки. Если различным ошибкам соответствуют различные синдромы, то по виду синдрома можно определить вид ошибки и, следовательно, исправить ее.
Вывод: Изучили параметры линейных кодов, кодирования кодом Хемминга и синдромного декодирования.