SU798797A1 - Устройство дл преобразовани дВОичНОгО КОдА B избыТОчНыйциКличЕСКий КОд - Google Patents

Description

1

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

Известно устройство кодировани , содержащее входной блок, приемный и операционный регистра, генератор ШушулъсоБ, блок управлени , первый и второй блоки коммутации и блок выдачи результата Х7

Недостатком устройства  вл етс  то, что его рабочий цикл зависит от количества единиц в кодируемом слове . То есть, скорость кодировани  зависит от вида кЪдируемого слова и измен етс  в п . раз (где п - количество разр дов кодируемого слова).

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

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

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

o

Однако это устройство обладает низким быстродействием.

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

0

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

5 в заданный циклический код, в соответствии с порождающим полиномом которого выполнена коммутаци  на входе регистра контрольных символов.

Целью изобретени   вл етс  расширение функциональных возможностей устройства, заключающеес  в возможности преобразовани  двоичного кода в избыточный корректирующий код с выбранным порождаквдим полиномог и в избыточный корректирующий код с нулевой второй частью порождающего поликома. Поставленна  цель достигаетс  тем, что устройство дл  преобразовани  двоичного кода в избыточный циклический код, содержащее буферный регистр,.первый - регистр контроль ных символов, первый блок многовходовых cyiviMaTopoB по модулю основани  кода, первый элемент И и блок управлени , первый выход которого соединен с первым входом первого ре гистра контрольных символов,перва  группа выходов которого соединена с первой группой входов первого блока многовходовых cyiviMaTopOB по модулю основани  кода, втора  группа - с первой группой выходов устройства, а группа выходов первого блока многовходовых сумматоров по модулю основани  кода соединена со второй группой входов первого регистра кон рольных символов введены блок за-, Дани  вида кода, первый и второй се лекторы, блок регистров, второй и третий элементы И, второй блок многовходовых сумматоров по модулю основани  кода, второй регистр контрольных символов, первыйи второй блоки хранени  порождающих полиномов , причем перва  группа входов и перва  группа выходов второго блока многовходовых сумматоров по модулю основани  кода подключены соответственно к первым группам выходов и входов второго регистра контрольных символов, втора  группа выходов которого соединена со второй группой выходов устройства , .первый выход бло задани  вида кода соединен с первым входом первого элемента И, втора  группа выходов - с первой группой входов блока регистров, а треть  и четверта  группы выходов - с первым группами входов первого и второго блоков хранени  порождающих полиномов соответственно, группы выходов которых подключены ко вторым группа входов соответствующих блоков много входовых сумматоров по модулю основани  кода, перва  и втора  группы выходов буферного регистра подключены к первым группам входов соответственно первого и второго селекторов , первые группы выходов которы подключены к третьим группам входов соответствующих блоков многовходовы сумматоров по модулю основани  кода вторые группы выходов первого и вто рого селекторов подключены к четвер тым группам входов второго и первог блоков многовходовых сумматоров по модулю основани  кода соответственн треть  и четверта  группы выходов устройства соединены с третьими группами ВЕЛходов соответственно первого и второго селекторов, третий и четвертый вьшоды буферного регистра подключены к первым входам соответственно второго и третьего элементов И, вторые входы которых подключены к первому и второму выходам блока регистров , подключенными ко вторым входам, а третий и четвертый выходы блока регистров - к третьим входам соответственно первого и второго селекторов, выходы второго и третьего элементов И подключены ко вторым входам первого и второго и третьим входам второго и первого блоков хранени  порождающих полиномов соответственно, четвертые входы которьж подключены к третьим выходам соответстгзующих регистров контрольных символоз, второй вход первого элемента 1-1 подключен к треть -ему выходу второго регистра контрольных символов, второй вход которого подключен со второму управл ющему выходу блока управлени , третий и четвертый управл ю1цие выходы которого подключены к п тым входам первого и второго блоков хра1- ени  порождающих полиномов соотзетстзенно , п тый управл ющий выход - к третьему входу блока задани  вида кода, шестой управл ющий выход - ко второму входу блока регистров , седьмой к восьмой управл ющие выходы - к четвертым входам первого и второго селекторов соответственно ,- а выход первого элемента И подключен к третьему входу первого регистра контрольных символов, а также тем, что блок регистров содержит первый и второй кольцевые регистры сдвига с обратными св з ми, первый и второй элементы И к первый к второй элементы ИЛИ, причем перва  группа входов блока соединена с первыми входами элементов И и с установочныг.-1и входаг-да кольцевых регистров сдвига с обратными св з ми, вторые Ез:оды элементов И подключены к выходам кольцевых регистров сдвига с обратными св з ми и к первым входам элементов ИЛИ, выходы которых подключены к первым входам кольцевых регистров сдвига с обратными св з ми, остальные входы которых соединены со второй группой входов блока, выходы элементов И соединены с выходами блокаJ первый и второй блоки хранени  поролодающих полиномов содержат элемент И - ИЛИ, регистр и группу элементов И, причем первый, второй и третий входы блока соединены со вxoдa ш элемента И ИЛИ ,выход которого соединено т-ретьими входаг/ш группы элементов И, четвертый вход блока соединен со вторыми входаг и группы элементов И( п та  группа входов - со входами разр дов регистра, выходы которых соединены с первыми входами группы элементов И, а выходы группы элементов И - с группой выходов блока; блок задани  вида кода содержит генератор . единицы, первую, вторук, третью и группы элементов И, кодопреобразователь и триггер, причем перва  группа входов блока задани  вида кода соединена с первыми входами первой, второй, третьей и четвертой групп элементов И и входами кодопреобразовател , выходы которог соединены с третьими входами третье и четвертой групп элементов И, втора  группа входов блока задани  вида кода соединена со вторыми- входами первой, второй, третьей и четвертой групп элементов И и первым входом триггера, выход генератора единицы соединен с третьими входами первой группы элементов И, третий вход блока задани  вида кода соедин со вторым входом триггера, выход которого соединен с первым выходом блока задани  вида кода, выходы пер вой и второй групп элементов И соед нены со второй группой выходов блок задани  вида кода, а выходы третьей и четвертой групп элементов И - соо ветственно с третьей и четвертой группами выходов блока задани  вида .кода. На фиг.1 приведена блок-схема ус ройства; на фиг.2 - вариант построе ни  блока регистров 10; на фиг.З то же, блоков хранени  порождающих полиномов 4 и 7; на фиг.4 - вариант построени  блока задани  вида кода 2. Блок 10 регистров включает (фиг.2) первую и вторую группу входов блока регистров 20 и 21, элемен ИЛИ 22 и 25, регистры 23 и 26, элементы И 24 и 27, первый, второй, тре тий и четвертый входы блока регистров 28-31, Блок хранени  порожда ацих полино мов 4 и 7 (фиг.З) содержит первыйчетвертый входы блока хранени  порож дающих полиномов 32-35, п тую группу входов блока хранени  порождающих по линомов 36, элемент И-ИЛИ 37, регист 38, элементы И 39-41, группу выходов блока хранени  порождающих полиномов 42.i Блок задани  вида кода (фиг. 4) состоит из первой группы выходов блока за дани  вида кода 42,генератор единицы 43,второй группы входов блока задани  вида кода 44, третьего входа блока задани  вида кода 45, первой группы элементов И 46, кода преобразовател  47, второй группы элементов И 48 второй группы вЕлходов блока задани  вида кода 49, третьей группы выходов блока задани  вида кода 50, третьей группы элементов И 51, триггера 52, первого выхода блока задани  вида кода 53, четвертой группы выходов блока задани  вида кода 54 и четвертой группы элементов И 55. Блок задани  вида кода 2 служит дл  выбора одного из возможных режимов работы устройства. Он содержит генератор единицы 43, первую, вторую , третью и четвертую группы элементов И 46, 48, 51 и 55, кодопреобразователь 47 и триггер 52 (фиг.4). Перва  группа входов 42 блока задани  вида кода 2 соединена с первыми входами первой, второй, третьей и четвертой групп элементов И 46, 48, 51 и 55 и входами кодопреобразовател  47, выходы которого соединены с третьим; Ехолам третьей и четвертой групп эламгнтсхз Н 51 и 55. Втора  группа sxc.-jos 44 блока 2 соединена со втo:oь. входаг.с первой, второй , третьей к четвартой групп элементов И 46, -ч 8 , 55 и 55 и первым входом тр;{; т ра 52. Выход генератора единицы 43 соединен с третм1.ми зходами первой группы элсма;-лов И 46. Третий вход 45 блока задси 1  вида кеда 2 соединен со вторым входом триггера 52, выход которого соединен с первым выходом блока 53. Выходы первой и второй групп э;земенгов И 46 и 48 соединены со второй группой выходов 49, а выходы 7гретьей и четвертой групп элементов И 51 и 55, соответственно, с третьей и четвертой группами выходов 50 и 54 блока задани  вида кода 2. Блоки хранени  порож,цающих полиномов 4 и 7 служат дл  хранени  в процессе кодировани  порождающих полиномов к выдачи их на соответствующие группы входов блоков многовходовых сумматоров по модулю основани  кода 8 и 12 в соответствии с видом кода, используе1 ым в данный момент, а также состо нием старших разр дов (третьи выходы) регистров контрольных символов 13 и 15 и в соответствии с сигналами на выходах элементов И 5 и 6. Блоки содержат (фиг.З) элемент Н - ИЛИ 37, регистр 38 к группу элементов И 39, 40 и 41. Первый, второй и третий входы блока 32, 33 и 34 соединены со входами элементов И - ИЛИ 37, выход которого соединен с третьими входами элементов И 39, 40 и 41. Четвертый вход 35 блока соединен со вторыми входами элементов И 39, 40 и 41. П та  группа входов 36 соединена со входами разр дов регистра 38, выходы которых соединены с первыми входами элe eктoз И 39, 40 и 41 - с группой выходов 42 блока.

его третьего и четвертого выходов на входы блоков хранени  порождающих полиномов 4 и 7.

Блоки многовходовых сумглаторов по модулю основани  кода 8 и 12 суммиру ют по модулю основани  кода информацию , поступающую на их входы. Селектры 9 и 11 управл ют передачей информации , поступающей из буферного регистра 1 в блоки многовходовых сумматоров по модулю основани  кода 8 и 12 и на третьи и четвертые группы выходов устройства.

Блок р егистров 10 служит дл  хранени  и поразр дного анализа порождающих полиномов, которые занос тс  в него блоком задани  вида кода 2 при выборе режима работы устройства. Он содержит (фиг.2) кольцевые регистры сдвига с обратными св з ми 23 и 26, содержаи: ;ми элементы ИЛИ 22 и 25 и элементы И 24 -и 27. Перва  группа входов 20 блока, соединена с первыми входами элементов И 24 и 27, втора  группа входов 21 - со входами регистров 23 и 26,, в Аходы саарших разр дов которых соединены со вторыми входами элементов И 24 и 27, а выходы элементов И 24 и 27 - с выходами блока 28, 29, 30 и 31.

Регистры контрольных символов 13 и 15 предназначены дл  хранени  к сдвигов промежуточных результатов в процессе формировани  контрольных символов.

Элемент И 14 служит дл  разрешени  передачи информации с выхода сташего разр да (третий выход) второго регистра контрольных символов 15 на вход младшего разр да (третий вход) первого регистра контрольных символов 13 при кодировании информации в циклические коды.

Устройство (фиг.1) работает следующим образом.На входы блока задани  вида кода 2 поступает информаци , задающа  один из возможных режимов работы устройства кодирование двоичного кода в циклический код с выбранным поролодающим полиномом или кодирование двоичного кода в избыточный корректирующий код с выбранным порождающим полиномом.

При этом, на первую группу входов 42 блока задани  вида кода 2 (фиг,4) подаетс  порождающий полином, которы будет использован при кодировании,а на вторую группу входов 44 - признак выбранного кода (циклического, избыточного корректирующего или избыточного корректирующего с нулевой второй частью порождающего полинома).

В соответствии с выбранным способом кодировани  и конкретным порожда ющим полиномом блок задани  вида кода 2 определ ет режимы работы блока рб;гистров 10 и блоков хранени  по . рождакхцих полиномов 4 и 7. Так, дл  рассмотренных вариантов построени 

этих блоков (фиг.2, 3, 4J при кодировании в г,иклические коды единичный генератор 43 блока 2 формирует единицу, котора , -проход  через первую группу элементов И 46, поступает на вторую группу выходов 49 блока задани  вида кода 2, а оттуда в старший разр д регистра 23 блока регистров 10 через вторую группу входов 20. В регистр 38 первого блока хранени  порождающих полиномов 4 с первой группы входов 42 блока 2 (фиг. 4) через третью группу элементов И 51, третью группу выходов блока 2 и п тую группу входов 36 блока 4 (фиг.З) поступает порождающий полином G (у.) выбранного циклического кода. Кроме того, на первый вход элемента И 14 с выхода триггера 52 блока 2 подаетс  разрешарощий потенциал, обеспечива  последовательное включение регистров к-онтрольных символов 13 и 15 путем соединеЕ1И  через элемент И 14 третьего выхода (выхода старшего разр да регистров 15 с третьим входом (входом младшего разр да) регистра 13.

При кодировании в избыточные коррект-ирующие коды в регистр 23 блока рег.чстров 10 (фиг.1, 2) поступает перва  часть q (х), а в регистр 26 - втора  часть С (х) выбранного порождающего полинома. Они передаютс  туда с первой группы входов 42 блока 2 через первую и вторую группы элементов И 46- и 48. В регистры 38 первого и второго блоков хранени  порождающих полиномов 4 и 7 через п тые группы входов 36 блок задани  вида кода 2 заносит модифицированный порождающий полином С (х) , который представл ет собой сумму квадратов первой и второй частей порождающего полинома. Он формируетс  кодопреобразователем 47 (фиг.4) и проходит на третью и четвертую группы выходов 50 и 54 блока задани  вида кода 2 через третью и четвертую группы элементов И 51 и 55.

При использовании избыточных ко-рректир л-ощих кодов, у которых втора  часть С (х) п-орождающего полинома нулева , в старший разр д регистра 23 блока регистров 10 (фиг.2) заноситс  единица, котора  формируетс  генератором 43 (фиг.4). В регистры 38 блоков хранени  порождающих полиномов 4 и 7 блок задани  вида кода 2 заносит первую часть q (х)выбранного -порожающего полинома. Она передаетс  на третью и четвертую группы выходов 50 и 54 блока 2 через третью и четвертую группы элементов И 51 и 55 с первой группы входов 4 2.

Кодируемое . п - разр дное с.кз.во (фиг,1) располагаетс  в буферном ре гистре 1. Оно подраздел етс  на две части: т.е. на первое инфопмаиисжное полуслсзво А(х)и второе информационное полуслово В(х). Первое полуслово F(x) располагаетс  в старших разр дах регистра 1, второе полусло во В (х) - в разр дах (- +1) - п.Устройство функционирует в ескольких режимах работы.Кодирование двоичного кода в циклические коды происходит следующим образом. Блок регистров 10 по сигналам бло ка управлени  3 при помощи элементов К 24 к 27 (фиг.2) опрашивает ст шие разр ды регистров23 и 26. Так как первоначально в старшем разр де регистра 23 хранитс  1, а в стар ае разр де регистра 26 - О, то блок регистров 10 подает на первые и вторые входы первого и второго селекгоров 9 и 11 сигналы, в соответствий с которыми информационные полуслова А{х) и В(х) поступают из регистра 1 через селекторы 9 и 11 на соответствующие группы входов блоков многовходовых сумматоров 8 и 12. Кроме того, со второго и четвертого выходов блока регистров 10 на элементы И 5 и 6 поступают разрешанвдие уровни обеспечива  прохождение сигналов с третьего и четвертого выходов буферного регистра 1 на входы блоков хранени  порождающих полиномов 4 и 7,л т.е. в блоки 4 и 7 поступает содержи мЬе ставшего и ()-го разр дов регистра 1, в которых оно затем анализируетс  при помощи элемента И ИЛИ 37 (фиг.З) . В случае, если в старшем разр де регистра 1 содержитс  1,первый блок хранени  порождащих полиномов 4 вьщает на третью гру пу входов первого блока многовходбвых сумматоров 8 порождакхций полином G(x). Выдача полинома производитс  через элементы И 39-41, по сигналу, приход щему из блока управле,ни  3 на четвертый вход 35 блока хранени  порождающих полиномов 4 (фиг.З) . В сл чае, если в старшем разр де регистра 1 содержитс  О - порождаквдий полином G (х) не выдаетс . так как в регистре 38 второго бло ка хранени  порождсшедих полиномов 7 содержатс  нули, то независимо от содержимого (- +1)-го разр да регистра 1, на входах третьей группы второго блока МНО1ЯЭВХОДОВЫХ сумматоров 12 посто нно будут нули. В первом такт кодировани  в регистрах контрольных символов 13 и 15 информаци  отсутствует. Поэтому на входы четвертой группы блоков многовходовых сумматоров 8 и 12 поступают нули. Таким образом, первый блок многовходовых сумматоров 8 в первом такте кодировани  либо выполн ет сложение по модулю основани  кода информационного полуслова А(Х) и порожда1й щего полинома G{x) и передает результат в первый регистр контрольных символов 13, либо передает полуслово А(х) в регистр 13. Второй блок-многовходовых сумматоров 12 передает во второй регистр контрольных символов 15 информационное полуслово В(х) без изменений. Далее, по сигналам блока управлени  3 содержимое регистров контрольных символов 13 и 15 сдвигаетс  на один разр д влево. В этот же момент (фиг.2) через цепи обратной св зи л элементы ИЛИ 22 и 25 циклически сдвигаетс  содержимое регистров 23 и 26 блока регистров 10. В следующем так-те кодировани  блок регистров 10 вновь опрашивает содержимое старошх разр дов регистров 23 и 26. А так кдк теперь там содержатс  нули - инДормационные полуслова А(х) и В{х) не поступают на выходы блоков многовходовых сукчматоров 8 и 12. На выходах элементов И 5 и 6 и на соответствующих входах блоков хранени  порождающих полиномов 4 и.7 будут нули. Поэтому,на решение блоков хранени  порождающих полиномов 4 и 7 о необходимости выдачи полиномов G(x) вли ют лишь состо ни  старших разр дов (третьи выходы) регистров контрольных символов 13 и 15. Бели значение cTapaiero разр да промежуточной, суммы S (х), хран щейс  в первом регистре контрольных символов 13 равно 1, то на входы первого блока многовходовых сумматоров 8, помимо содержимого первого ре-гистра контрольных символов 13 (т.е. сумки (х) ) из первого блока хранени  порожданхцих полиномов 4 поступает полином G(х) . Аналогично взаимодействуют блоки 7, 12 и 15. Однако, ввиду того, что в регистре 38 второго блока хранени  порождающих .полиномов 7-хран тс , нули - содержимое второго регистра контрольных символов 15 в процессе сложени  не измен етс . После К тактов кодировани  (где К - количество разр дов регистра 23) , В результате К циклических сдвигов,единица,хран ща с  в регистре 23 блока регистров 10 займет свое первоначальное положение. Блок управлени  3 прекращает подачу сигналов на элементы И 24 и 27 и импульсов сдвига на регистры 23 и 26 (фиг,1, 2). Это подготавливает блок регистров 10 к кодированию следующего информационного слова. Процесс кодировани  продолжаетс  далее. Разр ды второго информационного полуслова В(х), содержащиес  во втором регистре контрольных символов 15 через элемент И 14 постепенно заполн ют младши е разр ды первого регистра контрольных символов 13. Процесс кодировани  закончитс  тогда, когда первый блок хранени  порождающих полиномов 4, в качестве старшего разр да суммы (х) проанализирует младший разр д информационного полуслова В(х), первый блок многоБходовых сумматоров 8 выпол нет соответствующее сложение и его результат поступает в нервный регистр контрольных символов 13. Результаты кодировани  выдаютс  следующим образом. По сигналам блок управлени  3 селектор 9 выдает перв информационное полуслово А(х) на вторые цепи выдачи результата 17,вт рой селектор 11 выдает второе полуслово В(х) на третьи цепи выдачи результата 18. Первый регистр контрольных символов 13 выдает контроль ные разр ды кодового слова на первы цепи выдачи результата 16. Процесс кодировани  двоичного ко да в избыточные корректирующие коды происходит по следукрщей схеме. При кодировании двоччиого кода в избыточныекорректирующие коды используютс  порождающие полиномы сос то щие из двух частей. Перва  чешть порождающего полинома - q(x), а втора  - С{х). На приведенной в качестве примера реализации блока ре гистров 10 схеме (фиг. 2), перва  часть порождающего полинома q(x) заноситс  в регистр 23, втора  -С (х) - в регистр 26. При опросе с помощью схем И 24 и 27 состо ний старших разр дов регистров 23 и 26 на выходах 28-31 блока регистров 10 по вл ютс  сигналы I в соответстви с которыми селекторы 9 и 11 направл ют информационные полуслова А(х) и В(х) кодируемого слова в блоки многовходовых сумматоров 8 и 12, Пе редача полуслов осуществл етс  в со ответствии Одновременно с анализом состо ни  старших разр дов первой р(х)и второй С(х) части порождающего пол нома, по сигналам блока управлени  3 первый и второй блоки хранени  порождающих полиномов 4 и 7 анализируют состо ни  старших разр дов первого и второго регистров контрольных символов 13 и 15, которые первом такте  вл ютс  нулевыми, а также через элементы И 5 и б - сос то ни  старшего и (- +1)-го разр дов буферного регистра 1. В результате принимаетс  решение о необходимости выдачи на третью гру пу входов блоков многовходовых сум маторов 9 и 12 модифицированного порождающего полинома С.{х).0н зано ситс  в регистр 38 (фиг.2) блоком задани  вида кода 2 непосредственно перед кодированием. Блоки много входовых сумматоров 8 и 12 произво сложение по моду;;ю основани  кода информационных слов, приход щих на их входы. Полученные cyMjviH передаютс  соответственно в регистры контрольных символов 13 и 15. Далее, по сигналам блока управлени  3, информаци , наход ща с  в регистрах контрольных символов 13 и 15 сдвигаетс  на один разр д влево, В этот же момент через цепи обратной св зи и элементы ИЛИ 22 и 25 циклически сдвигаетс  содержимое регистров 23 и 26 блока регистров 10 (фиг. 2). Он подготавливаетс  дл  анализа разр доц первой q(x) и второй С(х)частей порождающего полинома , следующих за старшим. Анализом этих разр дов начинаетс  второй такт работы устройства, который аналогичен первому, с той лишь разницей, что в процессе сложени  на четвертую группу входов блока многовходовых сумматоров по модулю основани  кода 8 и 12 поступают полученные, на предыдущем шаге и сдвинутые на один разр д (х ) . Итак , влево суммы S, (х) значени  сум1А S . (х) и S (х) , получекных на I-TOM шаге процесса кодировани  в общем случае завис т от значений сумм S. (х) и S (х), полученных на предыдущем шаге и сдвинутых на один разр д влево; от состо ний i-тых разр дов первой q(x) и С(х) второй частей порождающего полинома , определ ющих наличие и формационных полуслов А(х) к В(х) ь;а первой и второй группах входов блоков многовходовых сумматоров (S и 12); ,а также от значений старших разр дов сумм S (х) и S (х) , полученных на предьщущем шаге и сдвинутых на один разр д влево и старших разр дов информационных полуслов Alx) и Б(х}. Если на i-TOM такте 1;одированик значение старшего разр да регистра 23 (фиг.2), содержащего первую часть порождающего полинома q(x), равно 1, а значение старшего разр да регистра 26, содержащего вторую част.ь С(х) - О, то получив соответствующие сигналы, первый селектор 9 выдает на первую группу входов блока многовходовых сумматоров В информационное полуслово А(х). В это же врем , второй селектор 11 выдает на вторую группу входов второго блока многовходовых сумимэ.торов 12 информационное полуслово В(х). Если состо ни  старших разр дов информационных полуслов А(х), S(х) и суммы, полученной на предьщущ.ем такте соответственно равны О , 1 и 1, то из первого блока хранени  порождающих полиномов 4 на третью группу входов первого блока многовходовр х сумматоров 8 поступает модиФици рованный порождающий полином G (х). Кроме того, на четвертую группу входов из первого регистра контр :;льных символов 13 поступает (х), полученна  пpcлыцyII e 1

такте сложени  и сдвинута  блоком.1 на один разр д влево.

Таким образом, на группы входов первого блока многовходовых сумматоров 8 поступает сумма (х), информгдионное полуслово Л(х) и модифицированный порождающий полином G{x). В это же врем  на четвертую группу входов второго блока многовходовых сумматоров 12 из второго регистра контрольных символов 15 поступает сумма (х), полученна  на предыдущем такте сложени  и сдвинута  на один разр д влево. В результате , на группах входов второго блока многовходовых сумматоров 12 по вл етс  сумма и информационное полуслово S:fy (х), В(х). После того как блоком регистров 10 проанализируетс  содержимое всех разр дов регистров 23 и 26 и старшие разр ды первой q(x) и второй с(х) частей порождающего полинома, в результате циклических сдвигов займут свое исходное поло.--ение, анализ прекращаетс  ..Блок управлени  3 прекратит подавать сигналы опроса на схемы И24и27и сдвигающие импульсы на регистры 23 и 26 блока регистров 10. На его выходах 28-31 в дальнейшем всегда буду нули и, соответственно, прекратитс  подача полуслов А(х) и В(х) в блоки многовходовых сумматоров 8 и 12.Кроме того, из-за отсутстви  разрешающих потенциалов на элементах И 5 и 6 на входы блоков хранени  порождающих полиномов 4 и 7 перестанут подаватьс  с третьего и четвертого выходов регистра 1 значени  его старшего и (- +1) -го разр дов, т.е. значени  старших разр дов информационных полуслов А(х) и В(х) перестанут подаватьс  на входы блоков хранени  порождающих полиномов 4 и 7.

Далее процесс кодировани  продолжаетс  аналогично, но на группы входов блоков многовходовых сумматоров 8 к 1.2 теперь поступают только суммы S (х), полученные в предыдущих тактах, и в зависимости от содержимого их старших разр дов, мр-. дифицированный порождающий полином G (х) .

Окончание процесса кодировани  наступает тогда,ког5ца в качестве старших разр дов сумм S (х) проанализируютс  разр ды, соответствующие млад шим разр дам информационных полуслов А(х) и В(х) занесенных в регистры контрольных символов 13 и 15 в тех тактах кодировани , в которых блоком 10 анализируютс  младшие разр ды пер вой q{x) и второй С(х) частей порождаквдего полинома. Получение контрольных- разр дов в первом и втором регисрах контрольных символов 13 и 15 происходит Б разное врем . Это зависит

их -соотношени  между количествами разр дов в первой q(x) и второй С(х част х порожл,ающего полинома.

Результаты кодировани  выдаютс  по сигналам блока управлени  3 следующим образом. Селекторы 9 и 11 на вторые и третьи цепи выдачи результата 17 и 18 выдают соответственно информационные полуслова А(х) и В{х Одновременно регистры контрольных символов 13 и 15 вьщают на первые и четвертые группы выходов устройства 16 и 19 первую и втор о группы контрольных символов.

Случай кодировани  двоичного кода в избыточный корректирующий код, когда втора  часть С(х) порождающег полинома нулева  существенно упрощаетс . Б за-о. случае нет необходимости аналиэнрозать разр ды частей q(x) и С{х) порощ1аюа1его полинома и произволнть соответствующие действи  с полусловами А(х) и В(х).

Перва  часть поро; щаю1цего полинома q(x), использующа  при кодирСЕании , заноситс  Е регистры 38 блоков 4 и 7. В старо:нй разр д регистра 23 блока регистров 10 заноситс  1. Кодирование начинаетс  с того, что блок регистров 10 при помощи элементов И 24 и 26 по сигналам , приход щим из блока управлени  3, анализирует состо ни  старших регистров 23 и 26. Так как в старшем разр де регистра 23 хранитс  1, а в старшем разр де регистра 26 - О, то на выходах 28-31 блока регистров 10 формируютс  сигналы, в соответствии с которыми первое и второе информационные полуслова А(х) и В{х) через селекторы 9 и 11 поступают на соответствуквдие группы входов блоков многовходовых сумматоров 8 и 12, а на первые входы элементов И 5 и 6 поступают разрешающие уровни. По сигналам.блока управлени  3 блоки хранени  порождающих полиномов 4 и 7 через элементы И 5 и 6 -анализируют состо ни  старшего н()-го разр дов буферного регистра 1 (третий и четвертый выходы) и выдают на третью группу входов блоков многовходовых сумматоров 8 и 12 первую часть порождающего полинома q(x), хран щуюс  в регистре 38 блоков хранени  порождающих полиномов 4 и 7 (фиг.1, 3) . Блоки МНСговходвых сумматоров 8 и 12 производ т сложение по модулю основани  кода информационных полуслов А(х) и В(х) с первой частью порождающего полинома q{x). Полученные суммы передаютс  соответственно в первый и второй регистры контрольных символов 13 и 1Г. , по сигналам б:юка управлени  3 содержимое регистров контрольш.-у символов 13 и 13 слвагаетс  на олии

разр д влево. В этот же момент через цепи обратной св зи и элементы ИЛИ 22 и 25 циклически:сдвигаетс  содержимое регистров23 и 26 блока регистров 10 (фиг.2). Следующий такт колировани  начинаетс  с анализа содержимого старших разр дов регистров 23 и 26 блока регистров 10,- которые после сдвига стали нулевыми В этом такте на первую и вторую труп пы входов блоков многовходовых сумматоров 8 и 12 информационные полуслова А{х) и В(х) не поступают. Изза отсутстви  разрешающих сигналов ,на первых входах элементов И 5, б блоки хранени  порождающих полиномов 4 и 7 не анализируют содержимое разр дов буферного регистра 1. В внимание принимают лииш содержимое старших разр дов (третьи выходы)регистров контрольных СШЛВОЛОВ 12 и

15, которое определ ет необходимост подачи первой части порождающего поликома q(x) на соответствующие группы входов блоков многозходовых сумматоров 8 и 12. На четвертые групы входов этих блоков передаетс  ссдерж -омое регистров контрольных символов 13 и IS, а на выходах блоков 8 и 12 образуютс  соответствующие суммы.

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

Claims (4)

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

корректирующий код с выбранным порождающим полиномом, и в избыточный корректирукщий код с нулевой второй частью поро :дающего полинома, в него г-;звдены блок задани  вида кода, перБый и второй селекторы, блок ре гистрову второйИ третий элементы и, второй блок многовходовых сумматоров по модулю основани  кода, второй регистр контрольных символов, первый и второй блоки хранени  порождающих полиномов, причем перва  группа входов и перва  группа выходов второго блока многовходовых cyiv&iaTOpOB по модулю основани  кода подключены соответственно к первым группам выходов и входов второго регистра контрольньк символов втора  группа выходов которого соединена со второй группой выходоэ устройства, первый вьзход блока задани  вида кода соединен с первым входном первого элемента И, втора  группа выходов - с; первой группой входов блока регистров, а треть  и четверта.  группы выходов - с первыми группами входов первого и второго

5 t блоков хранени  порождающих полиномов соответстве: шс , группы выходов которых подключены ко вторым группам входов соответствующих блоков многовходовых сумматоров по модулю оснозатш  кода, перва  и втора  группы выходов буферного регистра подключены к первым группам входов соответственно первого и второго селекторов, первые группы выходов которых подключена к третьим группам входов соответствующих блоков многовходозьп сус-Ф.аторов по модулю основани  кода, вторые группы выходов первого и второг-о селекторов подключеО кы к четвертым группам входов второго и первого блоков многовходовых сумматоров по модулю основани  кода соответстБенно. треть  и четверта  группы выходов устройства соединены ,jiij с третьими группеми выходов соот ветственно первого и второго селекторов , третий и четвертый выходы буферного регистра подключены к первым входам соответственно второго др, и третьего элементов И, вторые sxo ды KOTOptiK подключены к первому и второму выходам блока регистров, подключенными ко вторым входам, а третий и четвертый выходы блока регистроз - к трет:-:-им входам соответственно первого к второго селектоюоЕ . выходы второго и третьего элементов . И подключена ко вторым входам первого и второго н к третьим входам второго и первого блоков хра (1П нени  порождаюадах полиномов соответственно , четвертые входы которых подкл1очёны к .третьим выходам соответствующих регистров контрольных символов, второй вход первого элеменАЭ та и подключен к третьему выходу второго регистра контрольных символов второй вход которого подключен ко второму управл ющему выходу блока управлени , третий и четвертый упра л ющие выходы которого подключены к п тым входам первого и второго бл ков хранени  порождающих полиномов соответственно, п тый управл ющий выход - к третьему входу блока зада ни  вида кода, шестой управл ющий в ход - ко второму входу блока регис ров , седьмой и восьмой управл ющие выходы - к четвертым входам первого и второго селекторов соответственно а выход первого элемента И подключе к третьему входу первого регистра контрольных символов, 2.Устройство поп,1,отлич ю щ е е а   тем, что блок регистр содержит первый и второй кольцевые регистры сдвига с обратными св з ми , первый и второй элементы И и пе вый и второй элементы ИЛИ, причем перва  группа входов блока соединена с первыми входами элементов И и с установочными входами кольцевых регистров сдвига с обратными св з ми , вторые входы элементов И подключены к выходам кольцевых регистров сдвига с обратными св з ми и к первым входам элементов ИЛИ,выходы которых подключены к первым входам кольцевых регистров сдвига с обратными св з ми, остальные входы котоptjx соединены со второй группой входов блока,выходы элементов И сое динены с выходами блока. 3.Устройство по п.1, отличающеес  тем, что первый и второй блоки.хранени  порождающих полиномов содержат элемент И ИЛИ , регистр и группу элементов И, причем первый, второй, третий входы блока соединены со входами элемента И - ИЛИ, выход которого соединен с третьими входами группы элементов И, четвертый вкод блока соединен со вторыми входами группы элементов И, п та  группа входов со .входами разр дов регистра, выходы которых соединены с первыми входами группы элементов И, а выходы группы элементов И - с группой выходов блока. 4. Устройство по п.1, отличающеес  тем,что блок задани  вида кода содержит генератор единицы, первую, вторую, третью и четвертую группу элементов И, кодопреобразователь и триггер, причем перва  группа входов блока задани  вида кода соединена с первыми входами первой, второй, третьей и четвертой групп элементов И и входами кодопреобразовател , выходы которого соединены с третьими входами третьей и четвертой групп элемен-тов И втора  группа входов блока задани  вида кода соединена со вторыNffl входами первой, второй , третьей и четвертой групп элементов И первым входом триггера, выход генератора единиин.соединен с третьими входами первой группы элементов И, третий вход блока задани  вида кода соединен со вторым входом триггера, выход которого соединен с первым выходом блока задани  вида кода, выходы первой и второй групп элементов И соединены со второй группой выходов блока задани  вида кода, а вЕзгходы третьей и четвертой групп элементов И - соответственно с третьей и четвертой группами выходов блока задани  вида кода. Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР W .397904, кл. G 06 F 5/00, G 06 , 1973.

2.Авторское свидетельство СССР по за вке № 1893266/18-24, кл. G 06 F 11/10, Н 04 L 1/10, 1977.

3.Патент США № 3801955, кл. 340-146, 1974.

4.Авторское свидетельство СССР № 318939, кл. G 06 F 5/02, 1971 (прототип).

28

26

Ib

23

3ff

31

n

kl