Устройство для мажоритарного декодирования Советский патент 1978 года по МПК H03M13/51 G06F11/08 H04L17/30 

мутации выходов регистра сдвига к входам блока сумматоров. Выходы группы элементов И через группу элементов ИЛИ 4соединены с входами блока 2 сумматоров. Вторые входы группы элементов И соединены с входами блока управления 5, формирующего циклически повторяющиеся серии командных импульсов. Выходы блока сумматоров соединены с первой группой входов блока б мажоритарных элементов, вторая группа входов которого соединена с блоком управления.

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

a5 ai-fa2

a6 a2-fa3

87 834-34

ai4 aio+aii а 1 s а 11 + ai 2

В соответствии с правилами кодирования имеем следующую систему проверочных соотношений для символа

а I а I

ai а2+а5

а 1 Hj ч-аэ

а I а 12 + ai3

а I аб +а 11

а 1 ав а ю

а, а/ -fa 14

1 84 +а 15

Аналогичная система может быть составлена относительно любого из символов.

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

Указанные системы уравнений определяют связи входов сумматоров с выходами регистра сдвига.

На вход регистра сдвига 1, состоящего из последовательно соединенных триггеров Ti-Tis, поступает последовательный код информации. Кодовое слово записывается в регистр за 15 тактов сдвига. В процессе записи информации в регистр сумматорами по модулю два б.1ока2 производится вычисление проверочных соотношений для символов кодй. Подключение выходов регистра сдвига к входам блока 2 сумматоров производится непосредствено и через группу элементов И 3 и группу элементов ИЛИ 4 логическими ключами путем стробирования сигналов регистра сдвига импульсами с блока управления 5.

С выходов блока сумматоров, сигналы результатов контрольных проверок поступают на вход блока 6 мажоритарных элементов, которые принимают решение о значении а, символа. Мажоритарный элемент (см. фиг. 2) содержит узел 7 оценки результатов контрольных проверок на элементах И 8 и ИЛИ 9 двоичный счетчик 10 на триггерах И, 12 и 13. На узлах оценки результатов контрольных проверок (результатов вычисления проверочных соотношений) сигналы с выходов блока 2 -сумматоров опрашиваются командными импульсами блока управления 5. На выходе узлов оценки 7 имеем импульсный сигнал, количестве импульсов в котором определяется числом «I по результатам контрольных проверок. С выхода узлов оценки импульсный сигнал подается на вход двоичного счетчика 10. Для упрощения анализа счетчик охвачен цепью обратной связи, запрещающей счет, когда он установится в состояние -Ь1, где ш - число проверочных соотношений для примененного кода (в нашем примере ). Значение символа aj определяется состоянием последнего (13) триггера счетчика. Декодированная информация появляется на выходе устройства сразу после записи ее во входной регистр сдвига.

Предлагаемое устройство для мажоритарного декодирования проще известного за счет

уменьшения числа сумматоров по модулю два.

Формула изобретения

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

и группу элементов ИЛИ, причем разрядные

выходы регистра сдвига соединены с первыми

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

Источники информации, принятые во внимание при экспертизе:

1.Патент США № 3222644, кл. 340-172.5, 1965.

2.Колесник В. Д., Мирончиков Е. Т. Декодирование циклических кодов, М., «Связь,

1968, с. 110-114. .

rar r jr«|v|y KrJr,|.k,

fftaaf