Меню
Главная
Авторизация/Регистрация
 
Главная arrow Техника arrow Анализ систем телемеханики

Равновесный код

У этого кода все кодовые слова имеют постоянное число единиц. Поэтому его называют кодом «m из n», т.к. каждое слово имеет m единиц из n - разрядов. Число m называют весом кода. Данный код относится к классу блочных неразделимых кодов. Минимальное кодовое расстояние . Параметры кода

; .

Рассмотрим, например, код «2 из 4». Емкость этого кода , т.е. имеется шесть разрешенных кодовых комбинаций:

При приеме декодер подсчитывает число единиц и, если оно равно m (в данном случае m=2), то сообщение принимается. Код обнаруживает ошибки, нарушающие вес. Это все одиночные ошибки:

все ошибки нечетной кратности, а также некоторые ошибки четной кратности

Не обнаруживаются ошибки четной кратности, у которых число искажений вида равно числу искажений вида .

В коде «2 из 4» обнаруживаются 66,7 % всех ошибок. Обнаруживающая способность равновесного кода выше, чем у кода с проверкой четности, поскольку первый обнаруживает тот же класс ошибок (все ошибки нечетной кратности) и дополнительное множество ошибок четной кратности.

Корреляционные коды

У этих кодов существует зависимость (корреляция) между определенными элементами кода. Примером является код с повторением, у которого каждое слово обыкновенного кода повторяется дважды. Ниже приведен данный код для передачи S=4 сообщений:

Он является разделимым. Первый и второй разряды можно считать информационными, а третий и четвертый - контрольными. Параметры кода

При приеме необходимо сравнивать одинаковые элементы обеих частей кода и, если они совпадают, то сообщение принимается. Декодер в этом случае состоит из декодера обыкновенного кода и схемы сравнения. Минимальное кодовое расстояние . Не обнаруживаются только ошибки четной кратности, в которых присутствуют искажения одинаковых разрядов:

В данном примере обнаруживается 80 % всех ошибок.

Используют еще две разновидности корреляционного кода - инверсный и парафазный коды. Инверсный код образуется по следующим правилам. Если в исходном слове обыкновенного кода содержится четное число единиц, то контрольные разряды повторяют информационные. В противном случае контрольные разряды являются инверсными, соответствующими информационным разрядам. Такой код для передачи четырех сообщений содержит кодовые слова:

При приеме кодовых комбинаций выполняются две операции. Сначала суммируются единицы, содержащиеся в первой половине комбинации. Если их число оказывается нечетным, то вторая группа символов инвертируется, после чего обе зафиксированные группы поэлементно сравниваются. При выявлении несовпадения хотя бы в одном элементе делается вывод о наличии искажения. При четном числе единиц в первой группе сравнение производится без инвертирования. Ошибка в данном коде не будет обнаружена только в том случае, если одновременно исказятся два элемента в исходной комбинации и соответствующие им два элемента в повторяемой части кодовой комбинации.

У парафазного кода корреляция существует между двумя соседними разрядами. Каждый разряд слова обыкновенного кода заменяется двумя разрядами по правилу:, . Парафазный код для передачи четырех сообщений имеет вид:

На приеме ошибка обнаруживается в том случае, если в парных элементах будут содержаться одинаковые символы 00 или 11. Код обладает высокой помехоустойчивостью, ошибка не будет обнаружена только тогда, когда искажениям подвергнутся два рядом стоящих символа, соответствующие одному элементу исходной комбинации.

 
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 
Предметы
Агропромышленность
Банковское дело
БЖД
Бухучет и аудит
География
Документоведение
Естествознание
Журналистика
Информатика
История
Культурология
Литература
Логика
Логистика
Маркетинг
Математика, химия, физика
Медицина
Менеджмент
Недвижимость
Педагогика
Политология
Право
Психология
Религиоведение
Социология
Статистика
Страховое дело
Техника
Товароведение
Туризм
Философия
Финансы
Экология
Экономика
Этика и эстетика
Прочее