Таблиця 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. Показати процес виявлення будь-якої трикратної помилки і визначити надмірність коду.