Декодирующее устройство каскадного кода

ВСЕСОЮЗНАЯк, -дТГгл-1 .ч . ь:;" пиотяиР К 1" гч Н ИСоюз Советсаа Социалистических Республик(32) Приорите государственныи коми Совета Министров СС по делам изобретени и открытий(5 убликовано 25.07.74. Бюллетень2 та опубликования описания 30.12.74 2) Автор изобретения. 3. Келлер 1) Заявитель ДИРУЮЩЕЕ УСТРОЙСТВО КАСКА 5 ДА ми стираются, а код тся для исправления тво этого алгоритма том, что дешифратоавляемых регистрах ачестве декодируюй и второй ступеней, ибо дополнительных наруживать ошибки ирования) и исправй ступени декодироИзобретение - декодирующее устройство, совмещающее функции корректора ошибок и дешифратора, - может найти применение в системах телеуправления и связи,Известные дешифраторы-корректоры циклических кодов на кольцевых управляемых регистрах сдвига, позволяющие наряду с дешифрированием исправлять стирания и обнаруживать ошибки, не могут исправлять ошибки,Известны также дешифраторы-,корректоры циклических кодов на кольцевых управляемых регистрах сдвига, позволяющие исправлять ошибки, Однако в таких устройствах с ростом числа исправляемых ошибок линейно растет число управляемых регистров сдвига.Цель изобретения - построение простых дешифраторов-корректоров с исправлением ошибок.Предлагаемое декодирующее устройство каскадного кода, на первой и второй ступенях которого используются циклические коды, как и известные дешифраторы-корректоры, выполнено на,кольцевых управляемых регистрах сдвига, но в нем для исправления ошибок требуется лишь незначительное дополнительное оборудование, которое практически не зависи; от числа исправляемых ошибок.Это достигнуто благодаря тому, что код первой ступени используется для обнаружения ошибок (комбинации кода первой ступени с обнаруженными ошибка второй ступени используе этих стираний). Достоинс декодирования состоит в5 ры на кольцевых упр сдвига, используемые в к щих устройств кода перво позволяют без каких-л затрат оборудования об0 (на первой ступени декод лять стирания (на второ вания). В предлагаемом устройстве выходы кольцевого дешифратора первой ступени через двух входовые схемы ИЛИ, вторые входы которых связаны с выходом инверторасоединены с одноименными входами кольцевого дешифратора второй стулени, вход инвертора связан с выходом многовходовой схемы ИЛИ, 2 О входы которой соединены соответственно свыходами кольцевого дешифратора первой ступени.На чертеже представлена схема декодирующего устройства каскадного (9, 4)-кода с ми нимальным кодовым расстоянием Ы, исправляющего все одиночные и обнаруживающего все двойные ошибки.Устройство состоит из кольцевого дешифратора 1 двоичного (3, 2)-кода первой ступе- ЗО ни, состоящего из инфор,мационных входов 2437219 Таблица 1 10 11 Первый подблок 20 0 1 25 89 10 11 Второй подблок 30 1 1 8 9 10 11 Третий подблок 1 1 1 1 1401 Таблица 2 Состояние ячеек памяти Декодируемая комбинация 44 45 50 51 39 46 38 49 40 41 Зб 37 1 5 2 и 3, двухвходовых схем И 4 - 7 и двоичных ячеек 8 - 11 памяти регистра сдвига; логичс ской схемы 12 согласования ступеней декодирования, состоящей из четырехвходовой схемы ИЛИ 13, инвертора 14 и двухвходовых схем ИЛИ 15 - 18; кольцевого дешифратора 19 четвертичного (3, 2)-кода Рида - Соломона второй ступени, состоящего из двухвходовых схем И 20 - 35 и двоичных ячеек 36 - 51 регистра сдвига.Кольцевой дешифратор 1 выполнен на кольцевых управляемых регистрах сдвига, реализующих следующую систему кодовых колец двоичного (3, 2)-кода первой ступени: в 0 в , - 011 - .Кольцевой дешифратор 19 выполнен на кольцевых управляемых регистрах сдвига, реализующих следующую систему кодовых колец четвертичного (3, 2)-кода Рида в Соломона второй ступени: в 0 в , в 011 в , в 022 в в , - 123 - , - 033 - , - 132 - ,Выходы ячеек памяти дешифратора 19 являются выходами устройства.Частота сдвигающих импульсов дешифратора 1 в три раза превышает частоту сдвитающих импульсов дешифратора 19 (шины импульсов сдвига на чертеже не показаны).Двоичные символы каскадного кода передаются, последовательно во времени и поступают: 0 на вход 2, а 1 - на вход 3 кольцевого дешифратора 1, где декодируется отделыно каждая комбинация кода первой ступени с основанием 2. Через каждые 3 такта считывается результат декодирования с дешифратора 1, выходные сигналы которого представляют собой символы кода второй ступени с основанием 4 и подаются через логическую схему 12 на вход кольцевого дешифратора 19, где производится декодирование кода второй ступени за 3 такта. При отсутствии ошибок в коде первой ступени выходные сигналы дешифратора 1 без изменений проходят через логическую схему 12 на входы дешифратора 19. При обнаружении ошибок нулевое состояние всех выходов дешифратора 1 преобразуется логической схемой 12 в единичные состояния всех входов дешифратора 19, благодаря чему исправляются стирания,в коде второй ступени. В качестве примера рассмотрим процесс декодирования комбинации 011 100 101, которая получена из кодовой комбинации 011 110 101 в результате одной ошибки во втором подблоке, Рассмотрим сначала работу дешифратора 1. Процесс приема первого, второго и третьего подблока показан в табл, 1. Напомним, что при приеме О управляющий сигнал подается на вход 2, а при приеме 1 - на 10 вход 3, Перед приемом очередного подблокавсе ячейки памяти дешифратора 1 устанавливаются в состояние 1 (пина установки на чертеже не показана). Декоднруемая комбинация Состояние ячеек памяти Таким образом, после приема первого подблока в состоянии 1 окажется только ячей ка 11, что соответствует символу 1 в кодевторой ступени, помысле приема второго подблока все ячейки окажутся в состоянии 0, что соответствует символу стирания 5 в коде второй ступени, и, наконец, после приема третье437219 Предмет изобретения Составитель ф. КеллерТехред А, Дроздова Редактор А. Батыгин Корректор Л. Царькова Заказ 3503117 Изд, Мо 79 Тираж 811 Подписное11 НИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытийМосква, Ж, Раушская наб., д. 45 Типография, пр. Сапунова, 2 го подблока в состоянии 1 окажется только ячейка 10, что соответствует символу 2 в коде второй ступени. Итак, на вход дешифратора 19 поступает комбинация 152. Напомним, что логический блок 12 пропустит импульс с выхода ячейки 11 (после приема первого подблока) и импульс с выхода ячейки 10 (после приема третьего подблока) без изменений на соответствующий вход дешифратора 19, а нулевое состояние выходов всех ячеек дешифратора 1 (после приема второго подблока) 1 преобразует в единичное состояние всех входов дешифратора 19, благодаря чему будет исправлено стирание в коде второй ступени.Процесс приема комбинации 152 в,дешифраторе 19 (показан в табл, 2. Перед началом работы все ячейки устанавливаются в состояние 1.В,результате декодирования искаженной комбинации в состоянии 1 окажется только ячейка 51, которая и зафиксирует результат декодирования. Такой же результат получится и при декодировании нвиюкаженной комбинации, т. е. имело место иодравление одной ошибки. Если число искажвнных подблоков с обнаруяиваемыми ошибками превышает корректирующую способность кода, то в результате декодирования несколько ячеек дешифратора 19 окажутся в состоянии 1, благодаря чему ошибочки обнаруживаются.Если принят подблок с необнаруживаемымиошибками, то в результате декодирования все ячейки дешифратора 19 придут в состояние О, благодаря чвму ошибки также обнаруживаются.10 Декодирующее устройство каскадного кода,содержащее кольцевые дешифраторы первой 15 и второй ступени, построенные на кольцевыхуправляемых регистрах сдвига, двухвходовые и многовходовые схемы ИЛИ и инвертор, отл и ч а ю щеес,я тем, что, с целью сокращения оборудования, выходы кольцевого дешиф ратора первой ступени через двухвходовыесхемы ИЛИ, вторые входы которых соединены с выходом инвертора, соединены с одноименными входами кольцевого дешифратора второй ступени, вход инвертора соединен с 25 выходом многовходовой схемы ИЛИ, входыкоторой соединены соответственно с выходами кольцевого дешифратора первой ступени.