Радиоэлектроника и телекоммуникации
Декодер кода (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 ошибок.
Другие стьтьи в тему
Разработка автоматизированного рабочего места помощника бухгалтера ООО Торговый дом Алдан
рабочий место автоматизированный информационный
Развитие
экономики и других сфер человеческой деятельности в наше время связано с
применением вычислительной техники, созданием информационных систем различного
назначения. Сегодня обработка экономической информации стала само ...
Разработка рекомендаций по повышению безопасности мобильных платежей
мобильный телефон платеж
безопасность
Оплата за товары и услуги с помощью мобильных устройств уже перестала
быть экзотикой, а мобильные платежи, являющиеся ключевой составляющей мобильных
финансовых услуг, набирают обороты во всем мире. Но вместе с тем растет риск
быть обманутыми злоу ...