Устройство мажоритарного декодирования

Устройство мажоритарного декодирования

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

»»

РЕСПУБЛИК (l9) (11) 4(5!) Н 03 M 1/00

ГОСУДАРСТВЕННЫЙ НОМИТЕТ .СССР

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЫТЬЙ

ОПИСАНИЕ ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

7 Ю.(21) 3427008/24-21 (22) 21,,04.82 (46) 07,02,85.Бюл.У 5 (72) А.А.Андрианов, А.Ф,Крупецкий, А.К.Грешневиков и Ю.И.Николаев (53) 681.325 (088.8) (56) 1. Теория и тактика передачи данных и телеграфия. Л.,ВОЛКАС,.

1973, с.403. (54) (57) УСТРОЙСТВО МАЖОРИТАРНОГО

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

38947 2

35

Устройство мажоритарного декодирования содержит мажоритарный блок 1, входы которого . подключены к выходам первого 2 и второго 3 сдвигающих регистров и входной шине 4 устройства,соединенной с входом второго сдвигающего регистра 3, блох 5 коммутации, выход которого соединен с входом первого сдвигающего регистра 2, 55 а входы - с выходом мажоритарного блока 1 и выходом второго сдвигающего регистра 3 соответственно, уп1 1l

Изобретение относится к области передачи данных и может быть исполь зовано в адаптивных системах передачи дискретной информации по каналам низкого качества для исправления ошибок при многократном повторении сообщений.

Известно устройство мажоритарного декодирования для систем с повторением информации, содержащее мажоритарный блок, входы которого подключены к выходам первого и второго сдвигающих регистров и входной шине устройства (I) .

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

Цель изобретения — повышение скорости передачи данных.

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

На чертеже представлена блок-схема устройства мажоритарного декодирования для систем с повторением

45 информации .,равляющие входы блока коммутации соединены с шинами 6 и 7 управления.

Мажоритарный блок 1. осуществляет исправление ошибок по критерию большинства: две из трех.

Регистры 2 и 3 предназначены для хранения кодовых комбинаций до поступления последующих повторений.

Блок 5 коммутации по сигналам на шинах 6 и 7 управления пропускает в регистр 2 информацию либо с выходов мажоритарногб блока, либо из регистра 3. Блок 5 коммутации может быть выполнен, например, в виде ячейки запрета.

Устройство работает следующим образом.

При поступлении на вход устройства кодовой комбинации с искажениями первое и второе повторения кодовой комбинации с входной шины устройства поступают в регистры 2 и 3 соответственно. Вместе с поступлением третьего повторения мажоритарный блок 1 осуществляет первое исправление искаженных элементов кодовой комбинации. Результаты исправления снимаются с шины б и используются во внешнем устройстве. Всли этот результат не удовлетворяет требованию достоверности внешнего устройства, то внешнее устройство выдает управляющий сигнал, который поступает на шину 7. Управляющий сигнал осуществляет через блок 5 коммутации подключение выхода мажоритарного блока 1 к регистру 2. В регистр 2 запи" сывается частично исправленная кодовая комбинация.

Вместе с поступлением четвертого повторения кодовой комбинации в мажоритарный блок поступает третье повторение из регистра 3 и резуль-, тат исправления по первым трем повторениям из регистра 2. Процесс последовательной обработки повторений кодовой комбинации и результатов исправлений по предыдущим трем повторениям продолжается до тех пор, пока результат исправлений с мажоритарного блока I не удовлетворит требованиям достоверности во внешнем устройстве.

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

Техред А.Бабинец

Корректор Л.Пилипенко

Редактор А.Шандор

Заказ 10706/45 Тираж 872 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ППП "Патент", г.ужгород,ул.Проектная, 4

3 ll то одного из повторений кодовой комбинации с искажениями, кодовой комбинации с частично исправленными ошибками. . Пусть Р— вероятность искажения элемента в дискретном канале. Тогда вероятность неправильного декодирования элемента кодовой комбинации в известном устройстве.

Р„= 3 (1-PjP + P = 3P — 2P ° 1 2

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

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

Рц = " + 2 P 1 Р Рна -

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

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