Теория кодирования. лр №2

Цель работы: Изучение параметров линейных кодов, кодирования кодом Хемминга и синдромного декодирования.

1.Параметры линейных кодов.

2.Коды Хемминга

Для того, чтобы код обнаруживал t ошибок, необходимо, чтобы кодовое расстояние d > t_обн+1 , а исправлял d > 2t_исп+1. Число t называется кратностью ошибки.

Расстояние Хемминга равно числу позиций в которых не совпадает код. Кодовое расстояние – минимальное расстояние Хемминга.

3. Кодирование кодом Хемминга

4. Синдромное декодирование

Длина синдрома равна ( n - k) . Ненулевая величина синдрома свидетельствует о наличии ошибки. Если различным ошибкам соответствуют различные синдромы, то по виду синдрома можно определить вид ошибки и, следовательно, исправить ее.

Вывод: Изучили параметры линейных кодов, кодирования кодом Хемминга и синдромного декодирования.