Устройство мажоритарного декодирования Советский патент 1985 года по МПК H03M1/00 

г- 2

7 6

И

00 СХ)

4

-

f

;о

nU -ч|

.УСТРОЙСТВО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ, содержащее мажоритарный блок, входы которого подключены к выходам первого и второго сдвигающих регистров и входной шине устройства, соединеннойс входом второго сдвигающего регистра, о т л и ч а ю щ ее с я тем, что, с целью повьшения скорости передачи данных, в него введен блок коммутации, выход которого соединен с входом первого сдвигающего регистра, а входы - с выходом мажоритарного блока и выходом второго сдвигающего регистра соответственно, а два управляющих входа блока коммутации подключены к соответствующим шинам управления.

Изобретение относится к области передачи данных и может быть исполь зовано в адаптивных системах переда чи дискретной информации по каналам низкого качества для исправления ошибок при многократном повторении сообщений. Известно устройство мажоритарного декодирования для систем с повт рением информагц1И, содержащее мажоритарный блок, входы которого подключены к выходам первого и второго сдвигающих регистров и входной шине устройства Q . Недостатком известного устройст ва. является невозможность обеспечит достаточно высокую скорость передачи данных, так как не используется информация о положении правильно принятых элементов кодовой комбинации, которая содержится на выходе мажоритарного блока после приема первых трех повторений. Цель изобретения - повышение ско рости передачи данных. . Поставленная цель достигается тем, что в устройство мажоритарного декодирования, содержащее мажоритар ный блок, входы которого подключены к выходам первого и второго сдвигаю щих регистров и входной шине устройства, соединенной с входом второго сдвигающего регистра, дополнительно введен блок коммутации, выхо которого соединен с входом первого сдвигающего регистра, а входы - с выходом мажоритарного блока и выходом второго сдвигающего регистра соответственно,а два управляющих входа блока коммутации подключены к соответствующим щинам управления. На чертеже представлена блок-схе ма устройства мажоритарного декодирования дпя систем с повторением информации. Устройство мажоритарного декоди рования содержит мажоритарный блок входы которого .подключены к выход первого 2 и второго 3 сдвигающих регистров и входной шине 4 устройст ва, соединенной с входом второго сдви гающего регистра 3, блок 5 коммутации, выход которого соединен с входом первого сдвиганмцего регистра 2, а входы - с выходом мажоритарного блока 1 и выходом второго сдвигающего регистра 3 соответственно, уп,равляю1цие входы блока коммутации соединены с шинами 6 и 7 управления. Мажоритарньш блок 1. осуществляет нсправление ошибок по критерию большинства: две из трех. Регистры 2 и 3 предназначены для хранения кодовых комбинаций до поступления последующих повторений. Блок 5 коммутации по сигналам на шинах 6 и 7 управления пропускает в регистр 2 информацию либо с выходов мажоритарногб блока, либо из регистра 3. Блок 5 коммутации может быть выполнен, например, в виде ячей ки запрета. Устройство работает следующим образом. При поступлении на вход устройства кодовой комбинации с искажениями первое и второе повторения кодовой комбинации с входной шины устройства поступают в регистры 2 и 3 соответственно. Вместе с поступлением третьего повторения мажоритарщ 1й блок 1 осуществляет первое исправление искаженных элементов кодовой комбинации. Результаты исправления снимаются с шины 6 и используются во внешнем .устройстве. Если этот результат не удовлетворяет требованию достоверности внешнего устройства, то внешнее устройство вьщает управляющий сигнал, который поступает на шину 7. Управляющий сигнал осуществляет через блок 5 коммутации подключение выхода мажоритарного блока 1 к регистру 2. В регистр 2 записывается частично исправленная кодовая комбинация. Вместе с поступлением четвертого повторения кодовой комбинации в мажоритарный блок поступает третье повторение из регистра 3 и резуль-, тат исправления по первым трем повтореииям из регистра 2. Процесс последовательной обработки повторений кодовой комбинации и результатов исправлений по предыдущим трем повторениям продолжается до тех пор, пока результат исправлений с мажоритарного блока 1 не удовлетворит требованиям достоверности во внешнем устройстве. Положительным эффектом изобретения является повьшение скорости передачи данных за счет с сокращения количества повторений путем введения в процедуру декодирования вмес го одного из повторений кодовой комбинации с искажениями, кодовой комбинации с частично исправленными ошибками.

Пусть Р - вероятность искажения элемента в дискретном канале. Тогда вероятность неправильного декодирования элемента кодовой комбинации в известном устройстве.

Р + р

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

вероятность неправильного декодиро вания элемента кодовой комбинации

Р + 2 Р (1 - Р)РК.-И

HI

где i - количество повторений.

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