SU607349A1 - Устройство дл мажоритарного декодировани - Google Patents

Description

мутации выходов регистра сдвига к входам блока сумматоров. Выходы группы элементов И через группу элементов ИЛИ 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) триггера счетчика. Декодированна  информаци  по вл етс  на выходе устройства сразу после записи ее во входной регистр сдвига.

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

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

Claims (2)

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

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

1968, с. 110-114. .

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

fftaaf