Устройство для исправления ошибок

Устройство для исправления ошибок

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<и»997254

Союз Ссеетских

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

Республик (61) Дополнительное к авт. свид-ву Р 729849 (22) Заявлено 150781 (21) 3317285/18-21

Р1 М К з

Н 03 К 21/34 с присоединением заявки ¹\

Государственный комитет

СССР по делам изобретений н открытий (23) ПриоритетОпубликовано 150283. Бюллетень ¹ б

153) УДК 621;374,32 .(088.8) Дата опубликования описания 150283 (72) Авторы изобретения

А.М.ЗаЯЦ и В.Н.Горшков

» -МЯЩ . йЯ

ki « «,„» т«« е

+ -(. „ » Q и «» к а ф«»»«. »

В " °

:1 . ; а,»« . „/

4а» 1 (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

Изобретение относится к технике связи и вычислительной технике и может использоваться в системах передачи и хранения инфос«мации, подверженных воздействию помех.

По основному авт. св. Р 729849 известно устройство для исправления ошибок, содержащее счетчик повторений, .выход которого соединен с входом коммутатора,. а вход.с входами первого и второго сумматоров и управляющего ключа, другие входы которого соединены с. выходами первого и второго Фумио»в."торов« регистра сдвига и коммутатора, а выход — с входом регистра сдвига, сумматора декодера, входы которого соединены с выходами регистра сдвига, а выходы - c входами мажоритарного элемента, выход которого соединен с входом ключа, другой вход которого соединен с выходом коммутатора, дополнительного регистра сдвига, включенного меяду входом второго ключа и выходом мажо,ритарного элемента,-очетчик ошибок .и элемент сравнения, первый вход кс»торого подключен к входной шине,второй вход. — к выходу мажоритарного элемента, а выход через счетчик ошибок - к одному из входов;коммуматора

Декодирование кодовой комбинации в устройстве происходит следующим образом: если кратность ошибок в принимаемых посылках более чем«» ( максимальная кратность ошибок, исп равляемой корректирующим кодом), то для .декодирования кодовой комбинации необходимо три посылки,,еслибы )мс»кс то для декодирования и исправления ошибок необходимо не менее двух посылок информацииг11.

Недостатком известного устройства является его низкое быстродействие.

Цель изобретения — повы»»ение быстродействия устройства.

Цель достигается тем, что в устройство для исправления ошибок, co"" держащее счетчик повторений., коммутатор, ключ, регистр сдвига, счетчик и элемент сравнения, введены элементы И, дешифратор « регистр, вруппа элементов И и элемент ИЛИ причем

«выходы счетчика подключены ко входам элемента И, выход которого соединен с управляющим входом дешифратора, информационные входы которого подклю-. чены к выходам счетчика повторений, а выходы ко входам регистра, каждый выход которого соединен с первым

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

На чертеже представлена структурная схема устройства для исправления ошибок. 10 Устройство содержит счетчик 1 повторений,. вход KQToporo соединен со входом .Удтройстна, первый ключ 2, регистр 3 сдвига, сумматоры 4 и 5, коммутатор б, счетчик 7, элемент 8 сравнения, сумматоры 9 декодера, дешифратор 10, элемент 11 И, регистр

12, второй ключ 13, дополнительный регистр 14 сдвига, мажоритарный элемент 15, группа элементов 16 И, элемент 17 ИЛИ.

Выходы счетчика 1 повторений соединень. с входами коммутатора б и с информационными входами дешифратора 10 °

Входы первого ключа 2 соединены с входами устройства, выходами суммато. рон 4 и 5 и выходами коммутатора б.

Выход первого ключа соединен с входом регистра 3 сдвига, выходы которого подключены ко входам сумматора 9 декодера и сумматоров 4 и 5,.входы которых соединены с входом устройства.

Другой вход коммутатора б соединен с выходом счетчика 7, который подключен ко входу элемента 11 И. Другой выход коммутатора б соединен .со входом вто рого ключа 13. Вход счетчика 7 соединен с элементом 8 сравнения, один вход которого соединен с входом устройства, а другой.с выходом мажоритарного элемента 15, нходы которого подключены 40 к выходам сумматора-декодера 9. Выход мажоритарного элемента 15 соединен со

-входом дополнительного регистра 14 сдвига.

Управляющий вход дешифратора 10 соединен с выходом элемента 11 И, вы-.

1 ходы дешифратора соединены с входами регистра 12, ныходы которого соедине-. ны с первыми входами соответствующих элементов И группы 16. Выход второго ключа 13 соединен с входом элемента

17 ИЛИ, а вход второго ключа 13 подключен к выходу дополнительного регистра 14 сдвига, младшиеу „разрядных выходов которого соединены со вторыми входами Элементов И груптты 16.Выходы элементов И группы 16 под/ключены ко входам элемента 17 ИЛИ, выходы которого являются выходами устройства для исправления ошибок.

Устройство работает следующим об разом.

При приеме первой посылки. сигнал с коммутатора б ставит первый ключ

2 н положение, при котором на вход регистра 3 сдвига проходят принимаемые символы.По окончании приема первой посылки (кодовой комбинации)сигнал со счетчика 1 повторений поступает на коммутатор. б,выходной сигнал с которого ставит первый ключ 2 в положение, при котором на вход регистра 3 сдвига проходят сигналы с первого сумматора;4, работающего по правилу 1+1=1; 0+0 0; 1+0,2=2,0+1 2.

Счетчик 7 устанавливается в нулевое состояние. При приеме. второй посылки одновременно производится исправление ошибок н. первой посылке с помощью сумматоров 9 декодера и мажоритарного элемента 15., Каждый символ второй посылки сравнивается в элементе 8 сравнения с соответствующим символом скорректированной первой посылки, которая

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

g ÄI,. н первой .или второй посылках кратность ошибок 0 4yggq.

В первом случае вторая и скорректированная первая посылки-отличаются больше, чем на9мо„символов, О наличии ошибок, кратность больше снимекс детельстнует состояние счетчика 7.

По окончании приема второй посылки сигналы со счетчика 1 повторений и счетчика 7 поступают на коммутатор б, сигнал с которого ставит первый ключ 2 в положение, при котором на вход регистра 3 сдвига проходят сигналы с выхода второго сумматора, 5, работающего по правилу: 1+1 1", О+0-0; 1+0 1; 0+1=0;2+1"-1; 2+0=0, где первыми записаны символы поступающие из регистра 3 сдвига. Одновременно с приемом третьей посылки производится исправление ошибок с помощью сумматоров 9 декодера и мажоритарного!. элемента 15 и запись исправленной кодовой комбинации в дополнительный регистр 14.

По окончании приема третьей посылки сйгнал со счетчика 1 повторений поступает на коммутатор 6, который открывает второй ключ 13 и исправленная кодовая комбинация последовательным кодом выдается через элемент 17 ИЛИ на выход устройства для исправления ошибок. Кроме того, возможна выдача исправленной кодовой комбинации параллельным кодом. В другом случае вторая и скорректированная первая посылки отличаются не больше, чем на 0 символов, либо сонпадают.

Когда в счетчике 7 будет записано ,число, равное и-Ф п-максимальное

997254

Формула изобретения

РНИИПИ Заказ 959/78 Тираж 934 Подписное

Филиал ППП "Патент",г.ужгород.ул.Проектная,4 число информационных и проверочных

:символов содержащихся в йосылках), то с его выходов подается сигнал, открывающий элемент ll- И, с выхода которого подается управляющий сигнал на .дешифратор 10. На информационные входы дешифратора. 10 из счетчика -lповторений поступает код,соответствую-. щий количеству символов принятых во второй посылке.С выхода дешифратора

10 поступает единичный сигнал, который записывается в один из триггеров регистра 12. Этот сигнал поступает на вход соответствукщ его элемента И- rgynmz 1б. На второй вход этого элемента И поступает младший разряд 15 кодовой комбинации, которая записывается в дополнительный регистр 14 сдвига. Этот символ через элемент 17

ИЛИ выдается на выход устройства. Далее через этот же: элемент .И группы

16.последовательно выдаются все остальные символы скорректированной кодовой комбинации.

Таким образом, устройство позволяет начать выдачу декодированной ко- довой комбинации сразу же после при-. ема первой поыслки и и-4 - М симМс с волов второй посылки, т.е. имеет повышенное быстродействие в случае, если кратность ошибок меньше допустимой.

Устройство для исправления ошибок по авт. св. 9 729849 о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены элемент И, дешифратор, регистр, группа элементов И, элемент ИЛИ,причем выходы счетчика подключены к входам элемента И, выход которого соединен с управляющим входом .дешифратора, информационные входы которого подключены к выходам счетчика повторений, а выходы — к входам регистра, каждый выход которого соединен с первым входом соответствующего элемента И группы, вторые входы которых подключены к соответствующим выходам дополнительного регистра сдвига, выходы элементов И группы и второго ключа соединены с входами элемента

ИЛИ, выход которого является выходом устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 729849, кл. Н 03 К 21/34с 1978 °