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

Номер патента: 607349

Авторы: Верховцев, Шурмухин

ZIP архив

Текст

ОП ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик)М, Кл.Н 041 б 06 Р Заявлено 24,192942/ 180 присоединением заявкиосудврственный комитетСовета Министров СССРоо делам изооретенийи открытий Приорите Бюллетень %1(45) Дата опубликования описания 6.0. 2) Авторы изобретения ховцев и Е ур мухин) УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ жит груп ходь Устройство предназначено для использования в вычислительной технике и в радиотехнических системах.Известно устройство для мажоритарного декодирования циклических кодов, содержащеефрегистр сдвига, сумматоры по модулю два,мажоритарные элементы 1,Наиболее близким техническим решениемк изобретению является устройство для мажоритарного декодирования, содержащее регистрсдвига, вход которого является входом устройства, а разрядные выходы соединены с первой группой входов блока сумматоров по модулю два, при этом выходы блока сум маторов по модулю два соединены с первой группой входов блока мажоритарных элементов,выходы которого являются выходами устройства 12.Недостатком известных устройств является большой объем оборудования, обусловленный большим числом сумматоров по модулюдва.Целью изобретения является упрощение устройства,Это достигается тем, что устройство содерблок управления, группу элементов Й ипу элементов ИЛИ, причем разрядные вырегистра сдвига соединены с первыми входами соответствующих элементов И группы, вторые входы которых соединены с первой группой выходов блока управления, выходы группы элементов И через группу элементов ИЛИ соединены с второй группой входов блока сумматоров по модулю два, вторая группа выходов блока управления соединена с второй группой входов блока мажоритарных элементов.На фиг. 1 изображена функциональная схема устройства для мажоритарного декодирования циклического кода 15.4, т. е. 15-разрядного (ициклического кода, содержащего четыре (К) информационных символа и одиннадцать проверочных символов, позволяющего исправить значения информационных символов при наличии до трех (1-3) ошибок в кодовом слове и обнаружить четыре ошибки в кодовом слове; на фиг, 2 приведена схема примененного в устройстве мажоритарного элемента.Предлагаемое устройство (см. фиг. 1) содержит и-разрядный регистр сдвига 1, выполненный на последовательно соединенных триггерах Т 1 - Т 15. Выходы разрядов регистра сдвига соединены с входами блока 2 сумматоров по модулю два и с первыми входами группы элементов И 3, предназначенных для коммутации выходов регистра сдвига к входам блока сумматоров. Выходы группы элементов И через группу элементов ИЛИ 4 соединены с входами блока 2 сумматоров. Вторые входы группы элементов И соединены с входами блока управления 5, формирующего цикл ичес.ки повторяющиеся серии командных импульсов.Выходы блока сумматоров соединены с первой группой входов блока 6 мажоритарных элементов, вторая группа входов которого соединена с блоком управления, 10Рассмотрим работу устройства для мажоритарного декодирования:на примере декодирования кода 15.4, который позволяет исправить три и обнаружить четыре ошибки, Для кода 15.4 имеем следующие правила кодирова 15ния:ав =а 1+а 2ав =а 2+а 2а, =ав+а,а 1 а = а 1 о + а 11 20а 1 ф = а 11+ а 12В соответствии с правилами кодирования имеем следующую систему проверочных соотношений для символа а 1,а 1=а 1 25а 1= а 2+ ава 1=аВ+аа 1 а 12+аза 1= ав+ а 11а 1= ав+а 1030а, = а 2+а 1 а01=- аа+а 1 ВАналогичная система может быть составлена относительно любого из символов.Циклические свойства кода гарантируют, что каждая проверка для символа может з 5 быть получена из проверки относительно сим. вола а 1 путем ее циклического сдвига.Указанные системы уравнений определяют связи входов сумматоров с выходами регистра сдвига.40На вход регистра сдвига 1, состоящего из последовательно соединенных триггеров Т 1 - Т 1 в, поступает последовательный код информации.Кодовое слово записывается в регистр за 15 тактов сдвига. В процессе записи информации 45 в реги.стр сумматорами по модулю два блока 2 производится вь 1 числение проверочных соотношений для символов кода, Подключение выходов регистра сдвига к входам блока 2 сумматоров производится непосредствено и че 50 . рез группу элементов И 3 и группу элементов ИЛИ 4 логическими ключами путем стробирования сигналов регистра сдвига импульсами с блока управления 5.С выходов блока сумматоров. сигналы результатов контрольных проверок поступают на вход блока 6 мажоритарных элементов, которые принимают решение о значении а, символа, Мажоритарный элемент (см, фиг. 2) содержит узел 7 оценки результатов контрольных проверок на элементах И 8 и ИЛИ 9 двоичный счетчик 10 на триггерах 11, 2 и 3, На узлах оценки результатов контрольных проверок (результатов вычисления проверочных соотношений) сигналы с выходов блока 2 сум. маторов опрашиваются ком анди ым и им пульсами блока управления 5. На выходе узлов оцен. ки 7 имеем импульсный сигнал, количестве импульсов в котором определяется числомпо результатам контрольных проверок. С выхода узлов оценки импульсный сигнал подается на вход двоичного счетчика 10. Для упрощения анализа счетчик охвачен цепью обратной связи, запрещающей счет, когда он установится в состояние+ 1, где гп - число проверочных соотношений для примененного кода (в нашем примере гп=-8). Значение символа а; определяется состоянием последнего (13) триггера счетчика. Декодированная информация появляется на выходе устройства сразу после записи ее во входнои регистр сдвига,Предлагаемое устройство для мажоритарного декодирования проще известного за счет уменьшения числа сумматоров по модулю два,Формула изобретенияУстройство для мажоритарного декодирования, содержащее регистр сдвига, вход которого является входом устройства, а разрядные выходы соединены с первой группой входов блока сумматоров по модулю два, при этом выходы блока сумматоров по модулю два соединены с первой группой входов блока мажоритарных элементов, выходы которого являются выходами устройства, отличающееся тем, что, с целью упрощения устройства, оно содержит блок управления, группу элементов И и группу элементов ИЛИ, причем разрядные выходы регистра сдвига соединены с первыми входами соответствующих элементов И группы, вторые. входы которых соединены с первой группой выходов блока управления, выходы группы элементов И через группу элементов ИЛИ соединены с второй группой входов блока сумматоров по модулю два, вторая группа выходов блока управления соединена с второй группой входов блока мажоритарных элементов,Источники информации, принятые во внимание при экспертизе:1. Патент США3222644, кл. 340172,5, 1965.2. Колесник В, Д.,Мирончиков Е. Т. Декодирование циклических кодов, М., Связь, 1968, с. 110 - 114Г 07349 для Составитель В. КрыловаТехред О. Луговая Корректор Д.Мельниченко Тираж 805 Подписное Редактор Т. 1 Орчикова Заказ 2624/44 И Проектная. Ужго ИПИ Государственного коцпо делан изобре113035, Москва, Ж.35, филиал Г 1 ПП Гатеит, г. итета Сонета Министров СССений и открытийРаушская наб., д. 4/5

Смотреть

Заявка

2192942, 24.11.1975

ПРЕДПРИЯТИЕ ПЯ В-2769

ВЕРХОВЦЕВ ВИКТОР ИОСИФОВИЧ, ШУРМУХИН ЕВГЕНИЙ АЛЕКСАНДРОВИЧ

МПК / Метки

МПК: G06F 11/08, H03M 13/51, H04L 17/30

Метки: декодирования, мажоритарного

Опубликовано: 15.05.1978

Код ссылки

<a href="https://patents.su/3-607349-ustrojjstvo-dlya-mazhoritarnogo-dekodirovaniya.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для мажоритарного декодирования</a>

Похожие патенты