Телевизионные цифровые системы : учебное пособие

Коды рида — соломона 
Коды Рида — Соломона
относятся к разновидности недвоичных линей‑
ных циклических кодов. При применении кодов Рида — Соломона цифро‑
вой поток делится на группы по 
K
байтов в каждой. К каждой из таких групп 
добавляется избыточная информация, в результате чего длина слова увели‑
чивается и становится равной 
N
байтам. 
Такая измененная группа байтов, со-
стоящая из 
N
 байтов, называется кодовым словом, а само кодирование для крат-
кости записывается в виде (К, N)
.
В DVB используются коды Рида — Соломона, которые можно записать 
в виде (188, 204). Таким образом, группы байтов исходного потока содержат 
188 байтов, и к каждой из них добавляется 16 байтов, которые позволяют ис‑

---

47
Глава 3. Канальное кодирование. Коды Рида — Соломона
править возможные ошибки передачи исходного цифрового потока. Груп‑
пы байтов потока называются начальными группами.
Код Рида — Соломона называется 
циклическим
, поскольку он применяет‑
ся к последовательным группам цифрового потока, состоящим из 
К
байтов.
То, что код называется
 недвоичным, 
означает, что входящая битовая по‑
следовательность интерпретируется не как последовательность 0 и 1, т. е. 
битов, а как последовательность байтов, которые алгоритмом
 
кодирования 
представляются в виде чисел (таким образом, первый байт равен, допустим, 
15, второй — 255 и т. п.).
Каждую 
начальную группу
можно представить в виде вектора, координа‑
тами вершины которого являются 
K
величин, составляющих кодовое слово:
V
 
= (1‑й байт, 2‑й байт, 3‑й байт, …, 188‑й байт).
Таким образом, пространство векторов начальных групп имеет 188 измерений.
Аналогично в виде вектора можно определить 
кодовое слово
. Вершина век‑
тора кодового слова будет определяться величинами, количество которых рав‑
но 204. Таким образом, пространство кодовых векторов имеет 204 измерения.
То, что код называется 
линейным
, означает, что множество началь‑
ных групп представляет собой 188‑мерное линейное подпространство 
204‑мерного пространства кодовых слов.
Теория говорит также о том, что