Таблиця 9.3.1
Задачі
Контрольні питання
Висновки
1. Як утворюються циклічні коди з dmin = 3?
2. Як утворюються коди Боуза-Чоудхурі-Хоквінгема (БЧХ)?
9.3.1.Закодувати двійковим циклічним кодом з dmin=3, що виправляє однократні помилки, комбінацію двійкового простого коду Q(x) довжиною k інформаційних елементів згідно з варіантом, поданим в таблиці 9.3.1. Твірний поліном P(x) визначити з таблиці 9.1. Показати процес виправлення будь-якої однократної помилки і визначити надмірність коду.
| № варіанта | k | Поліном комбінації двійкового простого коду Q(x) |
| x2ÅxÅ1 | ||
| x4Åx2Åx | ||
| x5Åx2Å1 | ||
| x6ÅxÅ1 | ||
| x7Åx6Åx4Åx | ||
| x7Åx5Åx3Å1 | ||
| x9Åx6Åx2ÅxÅ1 | ||
| x10Åx9Åx8Åx4Åx | ||
| x11Åx10Åx7Åx6Åx3Å1 | ||
| x13Åx12Åx10Åx9Åx3Åx2 |
9.3.2.Закодувати двійковим циклічним кодом, що виявляє трикратні помилки (dmin=4), кодову комбінацію двійкового простого коду Q(x)довжиною k інформаційних елементів згідно з варіантом, поданим в таблиці 9.3.2. Твірний поліном P(x) визначити з таблиці 9.1. Показати процес виявлення будь-якої трикратної помилки і визначити надмірність коду.