Устройство для мажоритарного декодирования Советский патент 1990 года по МПК H03M13/43 

СП

о р

4 J

со

Изобретение относится к автоматике и вычилительной технике и является усовершенствованием извесного устройства по а.с. N1138947. Цель изобретения - повышение быстродействия устройства. Устройство для мажоритарного декодирования содержит мажоритарный блок 1, регистры 2÷4 сдвига и блок 5 коммутации. 1 ил.

N)

Изобретение относится к автомати- ке и вычислительной технике и является усовершенствованием известного устройства по авт.св.№ И 38947.

Цель изобретения - повышение быстродействия устройства.

На чертеже представлена схема устройства.

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

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

В исходном состоянии информация в регистрах 2-4 отсутствует, управляющий сигнал на втором (управляющем) входе отсутствует, вход регистра 3 через блок 5 коммутации подключен к выходу регистра 2.

При поступлении на первый (информационный) вход устройства кодовой комбинации с искажениями первое и второе повторения кодовой комбинации поступают в регистры 3 и 2 соответственно. Вместе с поступлением третьего повторения мажоритарный блок 1 осуществляет первое исправление искаженных элементов кодовой комбина-i ции. Результаты исправления заносятся в регистр 4 и поступают во внешнее устройство. Если этот результат не удовлетворяет требованию достоверности внешнего устройства, то внешнее устройство выдает управляющий сигнал, который поступает на второй вход и осуществляет через блок 5 коммутации подключение входа регистра 3 к выходу регистра 4. Таким образом, по- еле первых трех повторений в регистрах 3 и 2 хранятся второе и третье повторения кодовой комбинации соответственно, в регистре 4 - результат исправления по первым трем повторе- ниям.

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

Вместе с поступлением пятого повторения кодовой комбинации в мажоритарный блок 1 поступает четвертое поторение кодовой комбинации из регистра 2 и результат исправления по первым трем повторениям из регистра 3. Процесс последовательной обработки двух повторений кодовой комбинации и результата исправления по предыдущим повторениям продолжается до тех пор, пока результат исправления с мажоритарного блока 1 не удовлетворит требованиям достоверности во внешнем устройстве. При этом мажоритарный блок I постоянно сравнивает независимые события, а вероятность неправильного декодирования элемента кодовой комбинации в предлагаемом устройстве после трех и четырех повторений р(Мэ) Зр2-2рэ ), где М, М - события, заключающиеся в неправильном декодировании элемента кодовой комбинации после третьего и четвертого повторений соответственно, p(M.j), р(Мф) - вероятности появления событий М,. и p - вероятность искажения элемента кодовой комбинации в дискретном канале.

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

р(М;) ,) р().рг + + Р(М;.г).р2 + 2р4().р-(-р) р2- р() + а-Р(м,2)).Р2 + + 2р.(1-р)-р(М;.4)

Р2 + 2р.(1-Р).р(м,.а),

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

Таким образом, предлагаемое устройство позволяет достигнуть меньшей

51566479-6.

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

меньшем количестве повторений, чемкодирования, по авт.св.№ П38947,

известное, следовательно, позволяет ,отличающееся тем, что, с

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

ных Юсдвига.