Декодер

Декодер кода (n,k) анализирует принимаемые последовательности символов длины n и либо преобразует их в последовательности информационных символов длины k, либо отказывается от декодирования до исправления ошибки. Как и в кодере, работа выполняется в два этапа. На первом этапе производится обнаружения ошибок. Если в принятой последовательности ошибки не обнаружены, то на втором этапе из неё выделяются k информационных символов - двоичное число которое передаётся в цифроаналоговый преобразователь. Если ошибка обнаружена, возможно, исправление наименее надежного символа. Степень надежности определяется в демодуляторе, сообщение о ней поступает в кодер.

Оценим обнаруживающую q0 и исправляющую qи способность использованного в работе кода (n,k).

Обнаруживающая и исправляющая способность кода определяется его минимальным кодовым расстоянием dмин по Хэммингу.

d ≥ n - k + 1

d = 9 - 8 + 1 = 2

Если код имеет минимальное расстояние d, то он гарантированно обнаруживает ошибки кратности не более чем q0 = d - 1.

q0 = 2 - 1 = 1

Код гарантированно обнаруживает одну ошибку.

Если код имеет минимальное расстояние d, то при декодировании по минимуму расстояния Хемминга он гарантированно исправляет ошибки кратности dи не более, чем .

dи ≤ = 0,5 ,

можно сказать, что он ничего не исправляет.

Дадим описание алгоритма обнаружение ошибок.

Код с одной проверкой на четность получается из примитивного кода путем добавления в конец кодовой комбинации проверочного символа, который определяется результатом побитного сложения элементов кода по модулю 2, т.е. указывает четное или нечетное количество единиц в примитивном коде. Если в процессе декодирования определяется, что принятая кодовая комбинация имеет нечетный вес, то она считается ошибочной. То есть данный код обнаруживает ошибки только нечетной кратности. Если принятая кодовая комбинация совпадает с одной из разрешенных ( с четным количеством единиц ), то можно сделать вывод о том, что ошибок при передаче не было. Если принятая кодовая комбинация не совпадает ни с одной из разрешенных, то можно сделать вывод о том, что в кодовой комбинации произошли 1, 3, 5 или 7 ошибок.

Другие стьтьи в тему

Разработка схемы приоритетов прерываний
Для обеспечения перехода от одной программы к другой в мультипрограммной ЭВМ вводится так называемый режим прерывания программ. Прерывание программы - способность процессора прекращать выполнение текущей программы и её управление при возникновении определенных условий. Сигналы, вызы ...

Разработка структурной схемы пункта управления частотной системы ТУ-ТС
Телемеханика - как отдельная область науки и техники выделилась сравнительно не давно. Но не смотря на свою относительную «молодость» сразу же начала развиваться стремительными темпами, охватывая все новые и новые отрасли промышленности и сельского хозяйства. Сегодня, мы уже даже не з ...