SU206169A1 - УСТРОЙСТВО дл ИСПРАВЛЕНИЯ И ОБНАРУЖЕНИЯ МНОГОКРАТНЫХ ОШИБОК - Google Patents

Description

Известны устройства дл  исиравлени  и обнаружени  многократных ошибок, содержащие регистры с обратной св зью, рекуррентные датчики, кодирующие устройства, сумматоры по модулю 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