Главная > Теория кодов, исправляющих ошибки
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

18.8. КОНСТРУКЦИИ, СВЯЗАННЫЕ С КАСКАДНЫМИ КОДАМИ

18.8.1. МЕТОД УЛУЧШЕНИЯ КАСКАДНЫХ КОДОВ

Пусть обозначает МДР-код над (см. гл. 11), кодовые слова которого записаны как векторы-столбцы. Если каждый символ кодового слова заменить на соответствующий двоичный -вектор (как в примере 2 § 10.5), то получается двоичная -матрица. Добавление общей проверки на четность к каждой строке приводит к двоичному -коду (рис. 18.6). Этот код является простейшим каскадным кодом. Минимальное расстояние кода равно по крайней мере так как в любом ненулевом слове имеется не менее чем ненулевых строк, а вес каждой строки равен самое меньшее 2.

Рис. 18.6. Типичное кодовое слово кода столбец, соответствующий общей проверке на четность

Касахара и др. [722] обнаружили, что размерность кода часто можно увеличить на 1. Новый код состоит из слов кода и кодовых слов, полученных при замене последнего столбца на рис. 18.6 на его дополнение.

Теорема 13. Новый код имеет параметры

при условии, что

Упражнение. (24). Доказать эту теорему. Например, пусть -код Рида — Соломона над GF(24). Тогда является -кодом. Дальнейшие примеры и обобщения см. в работе [722]. Полученные таким способом коды на рис. ПА.2 обозначены буквами

Упражнение (25). Построить [156, 76, 24] и [168, 76, 28] коды.

1
Оглавление
email@scask.ru