НОВОСТИ   БИБЛИОТЕКА   ЮМОР   КАРТА САЙТА   ССЫЛКИ   О САЙТЕ  




предыдущая главасодержаниеследующая глава

Задачи и дополнения

1. Построить таблицу синдромов и соответствующих лидеров для (7,3)-кода с порождающей матрицей


2. Доказать, что алгоритм синдромного декодирования позволяет исправить любое количество ошибок, не превосходящее


где d - кодовое расстояние.

Указание. Достаточно проверить, что все векторы веса


и меньше попадают в различные смежные классы и, следовательно, являются лидерами в своих смежных классах.

3. Код с проверочной матрицей


используется для исправления всех одиночных ошибок. Определить, какие еще ошибки могут быть в данном случае исправлены или обнаружены при декодировании по синдрому.

4. Проверить, что для обычного (нерасширенного) кода Хемминга лидеры ненулевых смежных классов исчерпываются всеми векторами веса 1. Верно ли это для расширенного кода Хемминга?

предыдущая главасодержаниеследующая глава








© Злыгостев А.С., 2001-2019
При использовании материалов сайта активная ссылка обязательна:
http://informaticslib.ru/ 'Библиотека по информатике'
Рейтинг@Mail.ru
Поможем с курсовой, контрольной, дипломной
1500+ квалифицированных специалистов готовы вам помочь