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