Устройство для исправления и обнаружения многократных ошибок

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

Автор: Захаров

ZIP архив

Текст

ОП И САН И Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Саеетских Социалистических Республикависимое от авт, свидетельства М аявлено 06.Х 11.1965 ( 1041658/26-24 исоединением заявкииоритет Комитет по дел зобретеиий и открытипри Сосете МиииотроеСССР Опубликовано 02.Х 1.1967. Бюллетень2Дата опубликования описания 1.11.1968 Авторизобретени А, И, Захаровенная краснознаменная академия связи аявитель УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ И О МНОГОКРАТНЫХ ОШИБОАРУЖЕНИЯ 8 типа 3 е ячейк транзисторнтриггер 9,Пусть перся корректи5 п - общеечисло инфоЕсли в и ет ин(рорма им (п,й двоичнь нных эле й комб ции осущесткодом, в кох элементов,ментов,нации искаж ача ющ ором й -маци инят Ы - 1 при т = , гд 2и мен элементов лок-схема опиа п разй датчикющее усрегистр(суммаазрядов,рядов с2 ком- тройст 4 най тор по ферроИзвестны устроиства для исправления и обнаружения многократных ошибок, содержащие регистры с обратной связью, рекуррентные датчики, кодирующие устройства, сумматоры по модулю 2 и логические схемы.Предлагаемое устройство отличается от известных тем, что, с целью его упрощения, в нем выход регистра с обратной связью непосредственно и выход рекуррентного датчика комбинаций из й элементов через кодирующее устройство подсоединены ко входам сумматора по модулю 2. Выход рекуррентного датчика связан со входом регистра сдвига на Й разрядов, выход которого соединен с первым входом схемы совпадения, выход сумматора по модулю 2 подключен ко входу регистра на п разрядов, выход которого через схему запрета, связанную с источниками управляющих импульсов, подсоединен к триггеру. Его выход подключен ко второму входу схемы совпадения и ко второй схеме запрета. На чертеже представленаываемого устройства.Оно содержит регистр 1 нобратной связью, рекуррентныбинаций из элементов, кодируво 3 корректирующего кода,разрядов, схему б сравнениямодулю 2), регистр б на п р д - расстояние Хэннинга в совершенном коде, комбинация будет отличаться от 2 -- 1 кодовых более, чем в 1 разрядах, а от переданной комбинации кодовой в 1 или менее 15 разрядах.Следовательно, для исправления ошибоккратностиили менее необходимо сравнить принятую комбинацию со всеми комбинациями корректирующего кода и отождествить с 20 той из них, от которой она отличается в т илнменее разрядах. В случае, если корректирующий код несовершенный, т. е. если в качестве образующих смежных классов в стандартной расстановке кода имеется часть векторов ве са 1+ 1 и более, то принятая комбинацияможет отличаться от любой кодовой более, чем в 1 разрядах. Тогда можно или продолжать отождествление, т. е. искать комбинацию, отличающуюся в+ 1, затем 1+ 2 ит. д.30 разрядах или генерировать сигнал Ошибка45 50 55 60 3в случае, если не найдется ни одной комбинации, отличающейся в 1 или менее разрядах.Если требуется при данной избыточности увеличить обнаруживающую способность кода за счет исправляющей, то можно производить отождествление при отличии комбинации в и или менее разрядах (и ( г) и генерировать сигнал Ошибка при отсутствии отождествления.Принятая комбинация записывается на регистр 1 с обратной связью. С помощью этого регистра генерируется последовательность из 2 принятых комбинаций, Схема 10 служит для замыкания обратной связи на время выдачи 2 - 1 комбинаций и размыкания обратной связи в течение выдачи последней комбинации, что необходимо для подготовки регистра к приему новой комбинации, Рекуррентный датчик 2 выдает последовательность, состоящую из всех ненулевых комбинаций неизбыточного кода из к элементов. Управляющие импульсы на рекуррентный датчик подаются таким образом, чтобы эти комбинации были разделены и - к нулевыми элементами, а для получения нулевой комбинации один раз в цикле из 2 комбинаций в течение и тактов импульсы не подаются. Полученные комбинации неизбыточного кода кодируются при помощи кодирующего устройства 8 и одновременно подаются на регистр б,Таким образом, получаются две последова. тельности - последовательность принятых комбинаций и последовательность кодовых комбинаций корректирующего (а, Й) кода. Обе эти последовательности сравниваются при помощи датчика б по модулю два. С помощью регистра б на и+ 1 разрядов и ферротранзисторной ячейки 7 типа Запрет определяется число несовпадающих разрядов сравниваемых комоинаций последовательности. Для этого перед сравнением каждых двух комбинаций импульсом на шине 11 записывается единица в первую ячейку регистра б и в ячейку 7. Результат сравнения комбинаций поступает с датчика б в тактовую обмотку регистра б, Если комбинации отличаются более чем в т разрядах, то импульс будет выдан с регистра б и, поступив в обмотку Запрет ячейки 7, спишет записанную ранее единицу.Так как списывание произойдет по обмотке Запрет, то импульса на выходе не будет, Поэтому при поступлении считывающего импульса по шине 12 с выхода ячейки 7 в этом случае импульса не будет,Если же какие-либо комбинации отличаются в и или менее разрядах, то из регистра б импульс на ячейку 7 не поступит, и поэтому при считывании импульсом по шине 12 с ячейки оудет выдан импульс.Перед сравнением каждых двух комбинаций триггер устанавливается импульсом по шине И в положение, закрывающее схему 14, и по 5 10 15 20 25 30 35 40 этому если комбинации будут отличаться более чем в и разрядах, то триггер 8 останется закрытым, и комбинация с регистра 4 на выход не поступит.Если же комбинации отличаются в и или менее разрядах, то с выхода ячейки 7 поступит импульс, переводящий триггер 8 в положение, открывающее шину 11, и комбинация с регистра 4 поступит на выход, т. е. произойдет отождествление принятой комбинации с одной из комбинаций неизбыточного кода. Б случае, если в течение 2" циклов сравнения отождествления не произойдет, то с помощью ячейки 8 будет выработан импульс, который и служит сигналом Ошибка. На эту ячейку запись единицы производится импульсами по шине 15 один раз перед началом сравнения последовательностей из 2" комбинаций.Если же хотя бы один раз происходит отождествление, то импульсом с ячейки 7, подаваемым в обмотку Запрет ячейки 8, происходит считывание единицы без выдачи импульса на выход. Поэтому при считывании импульсом по шине 1 б, подаваемым в конце сравнения последовательностей, импульса на выходе ячейки 8 не будет.Если же в течение 2 циклов сравнения отождествления не произойдет, то импульсом по шине 1 б в конце сравнения последовательностей с ячейки 8 будет считая импульс, который и служит сигналом Ошибка.Способ исправления и обнаружения многократных ошибок основан на принципе срав нения двух последовательностей - последо вательности, повторяемой 2 раз декодируе. мой комбинации, и последовательности, состоящей из всех кодовых комбинаций корректирующего кода. Поэтому логическая схема отождествления принятой комбинации в ближайшую кодовую весьма проста. П р ед м ет изобретенияУстройство для исправления и обнаружения многократных ошибок, содержащее регистры с обратной связью, рекуррентные датчики, кодирующие устройства, сумматоры по модулю 2 и логические схемы, отличающееся тем, что, с целью его упрощения, в нем выход регистра с обратной связью непосредственно и выход рекуррентного датчика комбинаций из й элементов через кодирующее устройство подсоединены ко входам сумматора по моду лю 2, выход рекуррентного датчика связан со входом регистра сдвига на Й разрядов, выход которого соединен с первым входом схемы совпадения, выход сумматора по модулю 2 подключен ко входу регистра на а разрядов, выход которого через схему запрета, связан ную с источниками управляющих импульсов, подсоединен к триггеру, выход которого под ключен ко второму входу схемы совпадения и ко второй схеме запрета.206169 вхад МсСоставитель В. Субботин Редактор Н. А, Джарагетти Тсхред А. А, Камышникова Корректоры: Л, В, Наделяеваи О, Ь. Тюрина Заказ 4502,10 Тираж 535 Подписное ЦИИИПИ Комитета по делам изобретений и открытий прн Совете Министров СССР Москва, Центр, пр, Серова, д. 4Типография, пр. Сапунова, 2

Смотреть

Заявка

1041658

А. И. Захаров Военна краснознаменна академи

МПК / Метки

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

Метки: исправления, многократных, обнаружения, ошибок

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

Код ссылки

<a href="https://patents.su/3-206169-ustrojjstvo-dlya-ispravleniya-i-obnaruzheniya-mnogokratnykh-oshibok.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для исправления и обнаружения многократных ошибок</a>

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