Патент ссср 402870

 

402870

ОП HCAHHE

ИЗОБРЕТЕНИЯ

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

Союз Советски1е

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

Республик

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

Заявлено 15.Х.1971 (№ 1705606/18-24) с присоединением заявки №

Приоритет

Опубликовано 19.Х.1973. Бюллетень № 42

Дата опубликования описания 2.IV.1974

М. Кл. G 06f 11/08

G 06f 5/00

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

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

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

Заявитель

В. И. Корнейчук и А. В. Городний

Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции

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

Изобретение относится к вычислительной технике.

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

В известном устройстве число из регистра слова поступает в информационные разряды регистра кодирования — декодирования (РКД), а блок анализа и записи производит запись контрольной информации в контрольные разряды РКД в соответствии с алгоритмом кода. При декодировании число, поступившее на

РКД, проверяется блоком анализа по алгоритму применяемого кода. В случае обнаружения ошибки блок анализа определяет место ошибки и исправляет ее. Декодированное слово записывается в регистр слова.

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

С другой стороны, прп применении в устройстве мощного кода и небольшом числе отказов часть мощности будет не использована, что нецелесообразно, так как большой объем

5 постоянно функционирующего оборудования снижает эффективность использования мощного корректирующего кода, требует больше времени при обращении непосредственно к информации, что экономически не оправдано.

10 Целью изобретения является устранение указанного недостатка и создание возможности эффективной работы устройства для кодирования и декодирования при большом диапазоне кратностей ошибок.

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

20 со входом регистра, выход регистра через дешифратор соединен со входами первой и второй групп элементов «И» и со входом блока анализа и записи, входы разрядов возмущения регистра кодирования — декодирования

25 соединены с блоком управления, а их выходы — с блоком анализа и записи.

Сущность предлагаемого изобретения поясняется чертежом, изображающим его блоксхему.

30 Предлагаемое устройство для кодирования и декодирования состоит из регистра слова 1, 402870

15

25

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.

Для повышения надежности работы в устройстве для кодирования и декодирования при ошибках используется М) (j+1), где

М вЂ” величина мощности корректирующего кода.

После получения кодового слова в РКД блок управления подает еще один импульс, искусственно вызывая дополнительную (t+1)-ю ошибку, где t — число уже имеющихся ошибок в информационных разрядах.

Блок анализа и записи осуществляет проверку кодовых соотношений. При этом возможны две ситуации:

1) М =-t+1. В этом случае ошибка исправляется блоком анализа и записи и изменения мощности корректирующего кода не происходит.

2) M"(t+I; M"=t. В этом случае ошибка неисправима и блок анализа и записи выдает об этом сигнал в триггер 14. Блок управления выдает вторично импульс на вход разряда возмущения. Так как теперь M "=t, все ошибки в информационных разрядах исправляются. Триггер 14 находится в единичном состоянии, происходит добавление «+» в регистр 16.

Теперь М "= (М" +1); согласно новой величине мощности корректирующего кода М " осуществляется перекодировка информации, т. е. М "= (1+1). В общем случае M=t+S, где $ — число разрядов возмущения.

В режиме декодирования кодовое слово поступает на вход 6 регистра 5, регистр 16 через дешифратор 18 управляет блоками 4, 9, 12 в соответствии с применяемой мощностью корректирующего кода. Блок 9 анализа и записи через связь 8 анализирует правильность выполнения алгоритма для применяемой мощности кода. При наличии исправимой ошибк блок 9 производит запись противоположной цифры в контрольные разряды через связь 11 и груп пу элементов «И» 12 и запись в информационные разряды через связь 23 в РКД 5.

Таким образом, устройство для кодирования и декодирования меняет свои корректирующие свойства в зависимости от числа ошибок, т. е. адаптируется в имеющей место ситуации, что позволяет более гибко использовать оборудование, сопрягаемое с устройством для кодирования и декодирования.

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

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

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

Составитель В. Крылова

Редактор Б. Нанкина

Техред А. Камышникова Корректор Т. Добровольская

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

Заказ 668, 7 Изд. И 2084 Т. 64 ирака 647 Подписное

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

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