Разделы

Инверсный код

Это разновидность кода с двукратным повторением. При использовании данного кода комбинации с четным числом единиц повторяются в неизменном виде, а комбинации с нечетным числом единиц - в инвертированном.

Примеры представления кодовых комбинаций в инверсном коде приведены в табл. 1.

Таблица 1

Информационные символы k

Контрольные символы r

Инверсный код n=k+r

111100 011100 110111 111010

111100 100011 001000 111010

111100111100 011100100011 110111001000 111010111010

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

Пусть передана последняя кодовая комбинация из табл. 1. Ниже показано суммирование для трех вариантов приема переданной комбинации:

В первом варианте принята комбинация 111010111010. В первой половине кодового слова (информационных символах) четное количество единиц, поэтому производится ее суммирование по модулю 2 с неинвертируемыми контрольными символами r, что в результате дает нулевую сумму, т.е. комбинация принята без искажений.

Во втором варианте принята комбинация 101010111010. Подсчитывая количество единиц в информационных символах и замечая, что оно нечетное, контрольные символы инвертируют и суммируют с информационными символами. Присутствие единиц в результате свидетельствует о наличии ошибки, а нуль в этой сумме показывает ее место.

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

Таким образом, если при суммировании в результате среди единиц появляется один нуль - ошибка появилась в первой половине принятой кодовой комбинации (в информационных символах) и нуль указывает ее место. Если в результате среди нулей появляется одна единица - ошибка во второй половине кодовой комбинации (в контрольных символах) и ее место указывает единица.

Если в результате суммирования имеется несколько единиц или нулей, это означает, что комбинация принята с несколькими искажениями.

Кодовое расстояние инверсного кода равно количеству разрядов исходного кода при k<4 и равно 4 при k ³4. Например, при d=4 код может обнаруживать двойные ошибки и исправлять одиночные. Обычно этот код используется только для обнаружения ошибок. Он позволяет обнаруживать ошибки любой кратности за исключением таких, когда искажены 2 информационных символа и соответствующие им 2 контрольных, 4 информационных и соответствующие им 4 контрольных и т.д.

Коэффициент избыточности инверсного кода равен 0,5.

Другие материалы

Разработка многоканального источника постоянного напряжения, выполненного на основе прямоходового преобразователя
Целью данной курсовой работы является разработка многоканального источника постоянного напряжения, выполненного на основе прямоходового преобразователя. В круг задач, решаемых при проект ...

Синтез многофункционального конечного автомата
Дискретными называются сообщения, состоящие из конечного числа импульсов. Как правило, это документальные сообщения, зафиксированные на бумаге, перфоленте, магнитном или оптическом носит ...

Разработка квазиоптимальной, по критерию минимума, вероятности ошибки системы связи
...

Копирайт 2022 : www.ordinarytech.ru