УСТРОЙСТВО для ИСПРАВЛЕНИЯ И ОБНАРУЖЕНИЯ МНОГОКРАТНЫХ ОШИБОК Советский патент 1967 года по МПК H03M13/51 G06F11/08 

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

Предлагаемое устройство отличается от известных тем, что, с целью его упрощения, в нем выход регистра с обратной связью непосредственно и выход рекуррентного датчика комбинаций из k элементов через кодирующее устройство подсоединены ко входам сумматора по модулю 2. Выход рекуррентного датчика связан со входом регистра сдвига на k разрядов, выход которого соединен с первым входом схемы совпадения, выход сумматора по модулю 2 подключен ко входу регистра на п разрядов, выход которого через схему запрета, связанную с источниками управляющих импульсов, подсоединен к триггеру. Его выход подключен ко второму входу схемы совпадения и ко второй схеме запрета.

На чертеже представлена блок-схема описываемого устройства.

Оно содержит регистр 1 на п разрядов с обратной связью, рекуррентный датчик 2 комбинаций из элементов, кодирующее устройство 3 корректирующего кода, регистр 4 тла k разрядов, схему 5 сравнения (сумматор по модулю 2), регистр 6 ЕЯ п разрядов, ферротранзисторные ячейки 7 к 8 типа «Запрет, триггер 9.

Пусть передача информации осуществляется корректирующим (п, k) кодом, в котором п - общее число двоичных элементов, а k - число информационных элементов.

Бели в принятой комбинации искажено t

. d-1 или менее элементов, то при г , где

d - расстояние Хэннинга в совершенном коде, комбинация будет отличаться от 2 - 1 кодовых более, чем в t разрядах, a от переданной комбинации кодовой в t или менее разрядах.

Следовательно, для исправления ошибок кратности t или менее необходимо сравнить принятую комбинацию со всеми комбинациями корректирующего кода и отождествить с той из них, от которой она отличается в t или менее разрядах. В случае, если корректирующий код несоверщенный, т. е. если в качестве образующих смежных классов в стандартной расстановке кода имеется часть векторов веса /+ 1 и более, то принятая комбинация может отличаться от любой кодовой более, чем в t разрядах. Тогда можно или продолжать отождествление, т. е. искать комбинацию, отличающуюся в + 1, затем г -f 2 и т. д. разрядах или генерировать сигнал «Ошибка

в случае, если не найдется ни одной комбинации, отличающейся в t или менее разрядах.

Если требуется ири данной избыточности увеличить обнаруживающую способность кода за счет исправляющей, то можно производить отождествление при отличии комбинации в т или менее разрядах (т . t) и генерировать сигнал «Ощибка при отсутствии отождествления.

Принятая комбинация записывается на регистр 1 с обратной связью. С помощью этого регистра генерируется последовательность из 2 принятых комбинаций. Схема 10 служит для замыкания обратной связи на время выдачи 2 - 1 комбинаций и размыкания обратной связи в течение выдачи последней комбинации, что необходимо для подготовки регистра к приему новой комбинации. Рекуррентный датчик 2 выдает последовательность, состоящую из всех ненулевых комбинаций неизбыточного кода из к элементов. Управляющие импульсы на рекуррентный датчик подаются таким образом, чтобы эти комбинации были разделены я -,/с нулевыми элементами, а для получения нулевой комбинации один раз в цикле из 2 комбинаций в течение п тактов импульсы не подаются. Полученные комбинации неизбыточного кода кодируются при помощи кодирующего устройства 3 и одновременно подаются на регистр 6.

Таким образом, получаются две последовательности - последовательность принятых комбинаций и последовательность кодовых комбинаций корректирующего (п, k) кода. Обе эти последовательности сравниваются при помощи датчика 5 по модулю два. С помощью регистра 6 на т + 1 разрядов и ферротранзисторной ячейки 7 типа «Запрет определяется число несовпадающих разрядов сравниваемых комбинаций последовательности. Для этого перед сравнением каждых двух комбинаций импульсом на щине 11 записывается единица в первую ячейку регистра 6 и в ячейку 7. Результат сравнения комбинаций поступает с датчика 5 в тактовую обмотку регистра 6. Если комбинации отличаются более чем в т разрядах, то импульс будет выдан с регистра 6 и, поступив в обмотку «Запрет ячейки 7, спишет записанную ранее единицу.

Так как списывание произойдет по обмотке «Запрет, то импульса на выходе не будет. Поэтому при поступлении считывающего импульса по шине 12 с выхода ячейки 7 в этом случае импульса не будет.

Если же какие-либо комбинации отличаются в т или менее разрядах, то из регистра 6 импульс на ячейку 7 не поступит, и поэтому при считывании импульсом по шине 12 с ячейки будет выдан импульс.

Перед сравнением каждых двух комбинаций триггер устанавливается импульсом по шине 13 в положение, закрывающее схему 14, и поэтому если комбинации будут отличаться более чем в т разрядах, то триггер 8 останется закрытым, и комбинация с регистра 4 на выход не поступит.

Если же комбинации отличаются в т или менее разрядах, то с выхода ячейки 7 поступит импульс, переводящий триггер 8 в положение, открывающее шину 11, и комбинация с регистра 4 поступит на выход, т. е. произойдет отождествление принятой комбинации с одной из комбинаций неизбыточного кода. В случае, если в течение 2 циклов сравнения отождествления не произойдет, то с помощью ячейки 8 будет выработан импульс, который

и служит сигналом «Ошибка. На эту ячейку запись единицы производится импульсами по щине 15 один раз перед началом сравнения последовательностей из 2 комбинаций.

Если же хотя бы один раз происходит отождествление, то импульсом с ячейки 7, подаваемым в обмотку «Запрет ячейки 8, происходит считывание единицы без выдачи импульса на выход. Поэтому при считывании импульсом по шине 16, подаваемым в конце

сравнения последовательностей, импульса на выходе ячейки 8 не будет.

Если же в течение 2 циклов сравнения отол дествления не произойдет, то импульсом по шине 16 в конце сравнения последовательностей с ячейки 8 будет считан импульс, который и служит сигналом «Ошибка.

Способ исправления и обнарулсения многократных ошибок основан на принципе сравнения двух последовательностей - последовательности, повторяемой 2 раз декодируемой комбинации, и последовательности, состоящей из всех кодовых комбинаций корректирующего кода. Поэтому логическая схема отождествления принятой комбинации в ближайшую кодовую весьма проста.

Предмет изобретения

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

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

которого соединен с первым входом схемы совпадения, выход сумматора по модулю 2 подключен ко входу регистра на п разрядов, выход которого через схему запрета, связанную с источниками управляющих импульсов,

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

5хо5 ti

IHIEZM-Cr

X XX

/4