402870

О П И С Д Н И Е 402870ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскими Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 15.Х.1971 ( 1705606/18-24)с присоединением заявкиПриоритетОпубликовано 19.Х.1973. БюллетеньДата опубликования описания 2.11.197 1. Кл. б 06 11/О 6 061 5/00осударственныи комитетСовета Министрав СССРпа делам изабретенийи открытий К 681,326,7(088.8 Авторы зобретения В. И. Корнейчук и А. В, Городний иевский ордена Ленина политехнический институт им. 50-лети Великой Октябрьской социалистической революцииявитель ТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКО ВАНИЯ Изобретение относится к вычислительной технике.Известно устройство для кодирования и декодирования, содержащее блок управления и регистр кодирования - декодирования, выходы информационных разрядов которого через первую группу элементов И соединены с регистром слова, а выходы контрольных разрядов соединены с блоком анализа и записи непосредственно или через вторую группу элементов И и регистром слова через последовательно соединенные первую группу элементов И и группу элементов ИЛИ, входы которой соединены с блоком анализа и записи.В известном устройстве число из регистра слова поступает в информационные разряды регистра кодирования - декодирования (РКД), а блок анализа и записи производит запись контрольной информации в контрольные разряды РКД в соответствии с алгоритмом кода.При декодировании число, поступившее на РКД, проверяется блоком анализа по алгоритму применяемого кода, В случае обнаружения ошибки блок анализа определяет место ошибки и исправляет ее. Декодированное слово записывается в регистр слова.Такое устройство для кодирования и декодирования не является эффективным, так как применение в устройстве кода, исправляющего минимальное число ошибок, недостаточно, чтобы скорректировать все ошибки. С другой стороны, прп применении в устройстве мощного кода и небольшом числе отказов часть мощности будет не использована, что нецелесообразно, так как большой объем 5 постоянно функционирующего оборудованияснижает эффективность использования мощного корректирующего кода, требует больше времени при обращении непосредственно к информации, что экономически не оправдано.10 Целью изобретения является устранениеуказанного недостатка и создание возможности эффективной работы устройства для кодирования и декодирования при большом диапазоне кратностей ошибок.15 Поставленная цель достигается тем, что вустройство введены регистр, дешифратор и триггер, вход которого соединен с выходом блока анализа и записи, первый выход - со входом блока управления, второй выход - 20 со входом регистра, выход регистра через дешифратор соединен со входами первой и второй групп элементов И и со входом блока анализа и записи, входы разрядов возмущения регистра кодирования - декодирования 25 соединены с блоком управления, а их выходы - с блоком анализа и записи.Сущность предлагаемого изобретения поясняется чертежом, изображающим его блоксхему.30 Предлагаемое устройство для кодированияи декодирования состоит из регистра слова 1,10 15 20 25 30 40 45 50 55 60 который имеет информационный вход 2 и выход 3. Регистр слова соединен через группу элементов И 4 с информационными разрядами РКД 5, имеющими вход 6 и выход 7; регистр контрольных разрядов РКД через связь 8 соединен с блоком 9 анализа и записи, который связан через связь 10 с выходами группы элементов И 4, а через связь 11 - с группой элементов И 12. Выход блока анализа и записи через связь 13 соединен с триггером 14, который связан с блоком управления 15 и с регистром 16. Регистр 16 имеет вход 17 и через дешифратор 18 соединен с блоками 4, 9, 12. Блок управления 15 имеет вход 19 и выход 20 и соединен с разрядами возмущения 21 регистра кодирования декодирования 5. Блок 9 анализа и записи соединен со входами группы элементов ИЛИ 22 через связь 23,Предлагаемое устройство для кодирования и декодирования работает следующим образом.В режиме кодирования слово поступает на вход 2 регистра 1, В регистре 16 по входу 17 записывается мощность корректирующего кода, которым необходимо закодировать информационное слово. Код с регистра 16 подается на дешифратор 18, который выдает разрешающий сигнал на соответствующую данному коду часть элементов И групп 4 и 12, а также на блок 9 анализа и записи, настраивая его на выполнение алгоритма кодирования для мощности кода, записанной в регистре 16. Информационное слово поступает через заданные дешифратором 18 элементы И группы 4 в соответствующие разряды РКД 5. Содержимое информационных разрядов РКД 5 через связь 10 поступает в блок 9, анализируется, и через связь 11, элементы И группы 12 производится запись контрольных цифр в разряды, определяемые дешифратором 18. Полученное кодовое слово из РКД считывается на выход 7.Для повышения надежности работы в устройстве для кодирования и декодирования при ошибках используется М) (+1), где М - величина мощности корректирующего кода,После получения кодового слова в РКД блок управления подает еще один импульс, искусственно вызывая дополнительную (+1)-ю ошибку, где 1 - число уже имеющихся ошибок в информационных разрядах. Блок анализа и записи осуществляет проверку кодовых соотношений. При этом возможны две ситуации:1) М=-1+1. В этом случае ошибка исправляется блоком анализа и записи и изменения мощности корректирующего кода не происходит. 2) М"(1+1; М"=1. В этом случае ошибка неисправима и блок анализа и записи выдает об этом сигнал в триггер 14. Блок управления выдает вторично импульс на вход разряда возмущения. Так как теперь М"=1, все ошибки в информационных разрядах исправляются. Триггер 14 находится в единичном состоянии, происходит добавление + в регистр 16. Теперь М"= (М"+1); согласно новой величине мощности корректирующего кода М" осуществляется перекодировка информации,т. е. М"=(1+1), В общем случае М=1+5,где 5 - число разрядов возмущения,В режиме декодирования кодовое слово поступает на вход 6 регистра 5, регистр 16 через дешифратор 18 управляет блоками 4, 9, 12 в соответствии с применяемой мощностью корректирующего кода. Блок 9 анализа и записи через связь 8 анализирует правильность выполнения алгоритма для применяемой мощности кода. При наличии исправимой ошибки блок 9 производит запись противоположной цифры в контрольные разряды через связь 11 и группу элементов И 12 и запись в информационные разряды через связь 23 в РКД 5,Таким образом, устройство для кодирования и декодирования меняет свои корректирующие свойства в зависимости от числа ошибок, т. е. адаптируется в имеющей место ситуации,что позволяет более гибко использовать оборудование, сопрягаемое с устройством для кодирования и декодирования. Предмет изобретения Устройство для кодирования и декодирования, содержащее блок управления и регистр кодирования - декодирования, выходы информационных разрядов которого соединены через первую группу элементов И с регистром слова, а выходы контрольных разрядов соединены с блоком анализа и записи непосредственно и через вторую группу элементов И и с регистром слова через последовательно соединенные первую группу элементов И и группу элементов ИЛИ, входы которой соединены с блоком анализа и записи, отличаюи 1 ееся тем, что, с целью повышения надежности работы устройства, в него введены регистр, дешифратор и триггер, вход которого соединен с выходом блока анализа и записи, первый выход - со входом блока управления, второй выход - со входом регистра, выход регистра через дешифратор соединен со входами первой и второй групп элементов И и со входом блока анализа и записи, входы разрядов возмущения регистра кодирования - декодирования соединены с блоком управления, а их выходы - с блокоманализа и записи.Заказ 668,7 Изд. И 2084 Т 64 ирака 47 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 45Типография, пр. Сапунова, 2