Cтраница 1
![]() |
Пример вычисления синдрома с помощью ( п - - разрядного регистра сдвига Входная очередь Номер сдвига Содержимое регистра. [1] |
Принятый вектор подается во входной регистр, в котором в исходном состоянии все разряды имеют нулевое значение. После того как весь принятый вектор будет занесен в регистр сдвига, содержимое регистра - это и есть синдром. Теперь ключ 1 открывается, а ключ 2 закрывается, так что вектор синдрома теперь можно извлечь из регистра. Описанная последовательность действий имеет следующий вид. [2]
Принятый вектор позволяет вычислить каждую из этих сумм в отдельности. [3]
Если хт-переданный, а у - принятый вектор, то последовательность у ф хт, содержит 1 на тех позициях, на которых отличаются у и хт. [4]
Декодер находит точку кода, ближайшую к принятому вектору, и по ней восстанавливает сигнал. Если шум достаточно мал, то ближайшая кодовая точка совпадет с передаваемой точкой и сигнал f ( t) будет правильно восстановлен. Если же шум велик, то принимаемый вектор может оказаться ближе к какой-либо другой точке кода и декодирование будет неправильным; эта ситуация называется ошибкой декодирования. [5]
![]() |
Пример вычисления синдрома с помощью ( п - - разрядного регистра сдвига Входная очередь Номер сдвига Содержимое регистра. [6] |
Если вектор синдрома нулевой, считается, что принятый вектор является правильным кодовым словом. Если синдром отличен от нуля, значит, обнаружена ошибка и принятый вектор - это искаженное кодовое слово; данная ошибка исправляется путем прибавления к принятому вектору вектора ошибки ( указанной синдромом), т.е. аналогично процедуре, описанной в разделе 6.4.8. Этот метод декодирования хорош для простых кодов. Более сложные коды для практического использования требуют применения алгебраических методик. [7]
В процессе разработки плана определяется единственная альтернатива, оптимальная по принятому вектору критериев. [8]
![]() |
Пример кодирования циклического кода ( 7, 4 с помощью ( п - к - разрядного регистра сдвига. [9] |
Передаваемое кодовое слово может быть искажено помехами, и, следовательно, принятый вектор будет искаженным вариантом переданного кодового слова. [10]
Таким образом, поскольку проверочная матрица Н создана так, чтобы удовлетворять условиям ортогональности, она позволяет проверять принятые векторы на предмет их принадлежности заданному набору кодовых слов. [11]
Если в канале искажается четное число символов блока длины 2т, то декодер для кода Хэмминга не изменяет принятого вектора; если число ошибок нечетно, то декодер изменяет один символ на противоположный. Если в канале произошла только одна ошибка, то она будет исправлена. [12]
Для исправления однобитовых ошибок декодер может реализовываться с логическими элементами [4], подобными приведенным на рис. 6.12, где принятый вектор кода г поступал в схему в двух точках. В верхней части рисунка принятые символы поступают на логический элемент исключающего ИЛИ, который и определяет синдром. [13]
![]() |
Пример вычисления синдрома с помощью ( п - - разрядного регистра сдвига Входная очередь Номер сдвига Содержимое регистра. [14] |
Принятый вектор подается во входной регистр, в котором в исходном состоянии все разряды имеют нулевое значение. После того как весь принятый вектор будет занесен в регистр сдвига, содержимое регистра - это и есть синдром. Теперь ключ 1 открывается, а ключ 2 закрывается, так что вектор синдрома теперь можно извлечь из регистра. Описанная последовательность действий имеет следующий вид. [15]