SU402870A1 - УСТРОЙСТВО дл КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ - Google Patents

Description

1

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

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

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

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

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

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

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

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

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

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

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

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

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

который имеет информационный вход 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)-ю ошибку, где t - число уже имеющихс  ошибок в информационных разр дах. Блок анализа и записи осуществл ет проверку кодовых соотношений. При этом возможны две ситуации:

1) M i-}-. В этом случае ошибка исправл етс  блоком анализа и записи и изменени  мощности корректирующего кода не происходит .

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

осуществл етс  перекодировка информации,

т. е. (t-}-). В общем случае M t+S,

где 5 -число разр дов возмущени .

В режиме декодировани  кодовое слово

поступает иа вход 6 регистра 5, регистр 16 через дещифратор 18 управл ет блоками 4, 9, 12 в соответствии с примен емой мощностью корректирующего кода. Блок 9 анализа и залиси через св зь 8 анализирует правильность

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

блок 9 производит запись противоиоложной

цифры в контрольные разр ды через св зь 11

и группу элементов «И 12 и запись в информационпые разр ды через св зь 23 в РКД 5. Таким образом, устройство дл  кодировани  и декодировани  мен ет свои корректирующие свойства в зависимости от числа ошибок, т. е. ада птируетс  в имеющей место ситуации,

что позвол ет более гибко использовать оборудование , сопр гаемое с устройством дл  кодировани  и декодировани .

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

Устройство дл  кодировани  и декодировани , содержащее блок управлени  и регистр кодировани  - декодировани , выходы информационных разр дов которого соединены

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