Библиоут'кд . ^

362302

О Й И С А Й И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союа Советских

Социалистичвских

Рвспу6лии

Зависимое от авт. свидетельства ¹ 206169

Заявлено 14.!!!.1970 (№ 1414257/18-24) с,присоединением заявки №

Приоритет

М. Кл. С 06f 11/12

Комитет по делам иаоорвтвний и открытий при Соввтв Министров

СССР

Опубликовано 13.XII 1972. Бюллетень № 2 за 1973

Дата опубликования описания 12.II.1973

УДК 681.326.7(088.8) Автор изобретения

А. П. Буданов

Заявитель

УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ

МНОГОКРАТНЫХ ОШИБОК

Изобретение относится к технике передачи данных.

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

В известном устройстве для исправления многократных ошибок ограничена скорость передачи информации.

Предлагаемое устройство отличается тем, что с целью увеличения быстродействия оно содержит дополнительные регистры по числу разрядов рекуррентного датчика, транзисторные ячейки типа «Запрет», триггеры, сумматоры по модулю два, кодирующие блоки корректирующего кода, регистры сдвига и схемы совпадения. Выходы разрядов рекуррентного датчика соединены через соответствующие кодирующие блоки со входами соответствующих сумматоров по модулю два, другие входы которых подключены к выходу входного регистра.

Выходы сумматоров по модулю два подключены ко входу соответствующих регистров, выходы которых через соответствующие транзисторные ячейки типа «Запрет» и триггеры подключены ко входам соответствующих схем совпадения, другие входы которых через регистры задержки соединены с соответствующими выходами рекуррентного датчш„,.

Выходы схем совпадения соединены с выходом устройства.

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

Она содержит регистр 1 на и разрядов с обратной связью, схему 2 совпадения, q рекуррентных датчиков 8 исходного безызбыточного кода на k разрядов, z кодирующих блоl0 ков 4 корректирующего кода, z регистров 5 сдвига на k разрядов, z схем сравнения (сумматор 6 по модулю два), 2 регистров 7 на (t+ I) разрядов, z ферротранзисторных ячеек

8 типа «Запрет», z триггеров 9, z схем 10 сов15 падения и сборку 11.

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

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

d — 1 или менее элементов, то при t=, где

d — расстояние Хемминга, она будет отли25 чаться от (2 — 1) генерируемых больше, чем в t разрядах, а от одной в t или менее разрядах.

Следовательно, для исправления ошибок кратности t и менее принятая комбинация

30 сравнивается со всеми генерируемыми комби

362302

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

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

Рекуррентные датчики 8 выдают z последовательностей (датчик выдает последовательность с каждого разряда), состоящих из всех ненулевых элементов неизбыточного кода из

k элементов.

Управляющие импульсы подаются на рекуррентные датчики 8 таким образом, чтобы эти комбинации были разделены (n — k) нулевыми элементами.

Для получения нулевой комбинации один раз в цикле 2"/z комбинаций в течение и тактов импульсы не подаются. Полученные комбинации с каждого из разрядов рекуррентных датчиков 8кодируются одинаковы,ми кодирующими блоками 4.

Исходное состояние рекуррентных датчиков задается так, чтобы за цикл 2"/z комбинаций регистра 1 с обратной связью q рекуррентными датчиками было генерировано 2" кодовых комбинаций исходного кода.

Полученные комбинации неизбыточного кода кодируются при помощи z кодирующих блоков 4 и одновременно подаются на регистры 5.

Таким образом, получаются (z+ 1) последовательностей — последовательность принятых комбинаций и z генерируемых последовательностей корректирующего (и, k) кода.

Последовательность принятых комбинаций разветвляется на z сумматоров б по модулю два, на которые поступают генерируемые последовательности, где осуществляется их сравнение. С помощью регистров 7 и ячеек 8 типа «Запрет» определяется число несовпадающих разрядов сравниваемых комбинаций.

Для этого перед сравнением каждой комбинации, поступающей с регистра 1 с обратной связью с zгенерируемыми,,импульсом 12 записывается единица в первый разряд регистров 7 и ячейки 8. Результаты сравнений комбинаций поступают с сумматоров б в продвигающие шины регистров 7. Если комбинации отличаются более, чем в t разрядах, то импульс будет выдан с регистра 7 и, поступив в обмотку «Запрет» ячейки 8, спишет записанную ранее единицу. Так как описывание произойдет по обмотке «Запрет», то импульса на выходе не будет, поэтому при поступлении считывающего импульса в ячейку 8 с ее выхода импульса не выйдет. Если же какие-либо комбинации отличаются в t или менее разрядах, то из регистра 7 импульс на ячейку 8 не поступит, и поэтому при считывании по шине считывания ячейки 8 с нее будет выдан импульс.

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

Если же какая-либо из генерируемых комбинаций будет отличаться в t или менее разрядах от принятой, то с выхода соответствующей ячейки 8 выйдет импульс, переводящий триггер 9 в положение, открывающее схему

10, и комбинация с регистра 5 через схемы 10 и 11 поступит на выход, т. е. произойдет отождествление принятой комбинации с одной из комбинаций неизбыточного кода.

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

Способ исправления многократных ошибок основан на принципе сравнения двух последовательностей — последовательности, повторяемой 2"/z раз декодируемой комбинации, и последовательности, поступающей по z ветвям генерируемых комбинаций корректирующего (n, lг) кода. Поэтому логическая схема отождествления принятой комбинации в ближайшую кодовую весьма проста.

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

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

362302

Редактор Е. Семанова

Заказ 242/3 Изд. Хв 1019 Тираж 404 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Составитель И. Долгушева

Техред T. Миронова

Корректоры: Л. Бадылама и А. Васильева