2.4. Мажоритарное декодирование групповых кодов

Мажоритарное декодирование базируется на системе проверочных равенств. Система последовательно должна быть разрешена относительно каждой из независимых переменных, причем в силу избыточности это можно сделать не единственным способом.

Любой символ выражается d различными независимыми способами через комбинации других символов. При этом может использоваться тривиальная проверка . Результаты вычислений подаются на соответствующий этому символу мажоритарный элемент.

Последний представляет собой схему, имеющую d входов и один выход, на котором появляется единица, когда возбуждается больше половины его входов, и ноль когда число нолей на входах меньше половины. Если ошибки отсутствуют, то проверочные равенства не нарушаются и на выходе мажоритарного элемента получаем истинное значение символа. Если число проверок , то появление ошибки кратности S и менее не приводит к нарушению более S проверок. Чтобы указанное условие выполнялось, любой (не проверяемый) символ должен входить не более, чем в одно проверочное равенство. В этом случае мы имеем дело с системой разделенных проверок.

Построим системы разделенных проверок для декодирования информационных символов рассмотренного ранее группового кода (8,2). Поскольку код рассчитан на исправление любых двойных ошибок, число проверочных равенств для определения каждого символа должно быть не менее 5. Подставив в равенства 1 и 2 значения , полученные из равенств 5 и 6, и записав их относительно , совместно с равенствами 3 и 4 и тривиальным равенством получим систему разделенных проверок для символа . Аналогично получаем систему разделенных проверок и для символа .

2.5. Описание программного обеспечения

Доступ ко всем возможностям программы осуществляется через главное меню.

Сборка cхемы:

На экране отображается заготовка схемы. Вам предлагается расставить соединения элементов. Текущее соединение отображается красной пунктирной линией, ее можно перемещать клавишами управления курсором. Клавиши <ПРОБЕЛ> или <ENTER> позволяют зафиксировать соединение или снять его (если оно было установлено).

Закончив сборку схемы нажмите <ESC>, проверьте еще раз правильность схемы, и нажмите любую клавишу для продолжения работы.

Запуск cхемы :

Вам предлагается набpать пеpедаваемый код и вектоp ошибки. Они пpедставляются последовательностью '0' и '1', при пpевышении пpедельно допустимой длины стpоки pаздается звуковой сигнал.

Для выполнения схемой следующего такта нажимайте любую клавишу.

О помехозащищенных кодах:

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

О программе:

Просмотр этого текста.

Выход:

Выход из программы.

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