Понедельник, 06.05.2024, 00:01
Приветствую Вас Гость | RSS
Главная | Каталог статей | Регистрация | Вход
Меню сайта
Категории каталога
Конспект по ОТС [16]
Получение, передача, обработка и хранение информации
Форма входа
Поиск
Друзья сайта
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Мой сайт
Главная » Статьи » Конспект по ОТС

Синдромное декодирование линейных блочных кодов

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

Пусть U = ( U0 , U1 , …, Un-1 ),  e  = ( е0 , е1, …, еn-1 ) и  r  =  ( r0 , r1, r2 , …, rn-1) являются передаваемым кодовым словом, вектором-ошибкой и принятым вектором  соответственно. Тогда

r   =  U  + e                                                      (1.25)

и синдром

   S = r×HT = (U + e )× HT = U× HT + e× HT = 0 + e× HT =  e× HT ,                     (1.26)

поскольку для любого кодового слова  U × HT  = 0.

Таким образом, синдром принятой последовательности  r  зависит только от ошибки, имеющей место в этой последовательности, и совершенно не зависит от переданного кодового слова.  Задача декодера,  используя эту зависимость,  определить элементы (координаты) вектора ошибок.  Найдя вектор ошибки можно восстановить кодовое слово как

                                            U*  =  r  + e .                                                        (1.27)

На примере одиночных ошибок при кодировании с использованием линейного блочного (7,4)-кода покажем, как вектор ошибки связан с синдромом, и как, имея синдром, локализовать и устранить ошибки, возникшие при передаче.

Категория: Конспект по ОТС | Добавил: electronics (17.02.2009)
Просмотров: 3458 | Рейтинг: 0.0/0 |
Всего комментариев: 0
Имя *:
Email *:
Код *:
Сделать бесплатный сайт с uCozCopyright MyCorp © 2024