Устройство для преобразованиядвоичного кода b избыточныйциклический код

ОПИСАНИ Союз Советскими Социалистических Республик(51)М. Кл. с присоединением заявки йо -С 06 Г 5/02 ГосударстеенныЯ комнтет СССР оо яелан нзобретеннЯ н отнрытнЯДата опубликования описания 23. 01,81(54) устРоиство для нРеовРлзовлнил двоичного кодл В извыточный Циклический кодИзобретение относится к областивычислительной техники и предназначено для преобразования двоичного кода в Циклические и избыточные корректирующие коды, обеспечивающие обнаружение и коррекцию ошибок в передаваемой информации.Известно устройство кодирования, содержащее входной блок, приемный и операционный регистры, генератор импульсов, блок управления, первый и второй блоки коммутации и блок выдачи результата 1.Недостатком устройства является то, что его рабочий цикл зависит от количества единиц в кодируемом слове. То есть, скорость кодирования зависит от вида кЬдируемого слова и изменяется в и . раз (где и - количество разрядов кодируемого слова),Известно также устройство для кодирования и декодирования циклических кодов, содержащее блок ввода информации, приемный и операционный регистры, группу элементов И, группу элементов ИЛИ, блок управления, блок вывода результата и дешифратор остатка И .Недостатком устройства является то, что его структура зависит от вида применяемого порождающего полинома. Л следовательно, оно не может применяться в тех случаях, где необходима смена порождающего полинома.Известно также устройство декодирования циклического кода, содержащее сдвнговый регистр с обратнойсвязью, детектор нуля, компаратори счетчик 31 .Однако это устройство обладает низ -ким быстродействием.Наиболее близким к предлагаемомуявляется устройство для преобразования двоичного кода в избыточный ци клический код, содержащее буферныйрегистр, регистр контрольных символов, блок многовходовых сумматоровпо модулю основания кода, элементИ цепи выдачи результата и блок20 управления (41Недостатком устройства являетсяего узкая специализация, т,е, то,что устройство позволяет кодироватьдвоичную последовательность тольков заданный циклический код, в соответствии с порождающим полиномомкоторого выполнена коммутация на входе регистра контрольных символов,Целью изобретения является расширение функциональных возможностей:екРеЦ .ГМ,-"о.;ка ХоРРектоР М емчик ктор К, Хонни(цкан Заказ 10047/б 5знийпк Тиэа оно тве кого зобрете- 35 и Госуца(рс но дех 1 ам35. Москва,4, 5 ж. Игг ППП "Патент, г, (:го,аоп,тГроектнаяустройства, заключающееся в возможности преобразования двоичного кода в избыточный корректирующий код с выбранным порождающим полиномом и в избыточный корректирующий код с нулевой нторой частью порождающего полинома.Поставленная цель достигается тем, что устройство для преобразования двоичного кода в избыточный циклический код, содержащее буферный регистр,.первый. регистр контрольных симнолов, первый блок многонходовых сумматоров по модулю основания кода, первый элемент И и блок управления, первый выход которого соединен с первым входом первого регистра контрольных символов,первая группа выходов которого соединена с первой группой входов первого блока многовходовых сумматоров по модулю основания кода, вторая группа - с первой группой выходов устройства а группа выходов первого блока многовходовых сумматоров ПО модулю основания кода соединена со второй группой входов первого регистра контрольных символов введены блок за в . дания вида кода, первый и второй селекторы, блок регистров, нторой и третий элементы И, второй блок мно - говходоных сумматоров по модулю основания кода, второй регистр контрольных символов, первый и второй блоки хранения порожда 1 ощих полиномов, причем первая группа входов и первая группа выходов второго блока многовходовых сумматоров по модулю основания кода подключены соответственно к первым группам выходов и входов второго регистра контрольных символов, вторая группа ныходов которого соединена со второй группой выходов устройствапервый выход блока. задания вида кода соединен с первым входом первого элемента И, вторая группа выходов - с первой группой входов блока регистров, а третья и четвертая группы выходов - с первыми группами входов первого и второго блоков хранения порождаю 1 цих полиномов соответственно, группы выходов которых подкпочены ко вторым группам входов соответствующих блоков многонходовых сумматоров по модупо основания кода, первая и вторая группы ныходов буФерного регистра подключены к первым группам входов состветственно первого и второго селекторов, первые группы выходов которых подключены к третьим группам нходон соответствующих блоков многовходоных сумматоров по модулю основания кода, вторые группы выходов первого и вто - рого селекторов подключены к четвертым группам входов второго и первого блоков многовходовых сумматоров по модулю Осноани кода соответственно, третья и четвертая группы выходов стройстна соединены с третьими груп - пами выходов соответственно первого и второго селекторов, третий и четнертый выходы буферного регистра подключены к первым входам соответственно второго и третьего элементов И, вторые входы которых подключены к первому и второму выходам блока регистров подключенными ко вторым входам, а третий и четвертый выходы блока регистров - к третьим входам соответственно первого и второго селекторов, выходы второго и третьего элементов И подключены ко вторым входам п 1 рного и второго и третьим нходам второго и первого блоков хранения порождающих полиномон соответственно,. четнеотыс входы которых 11 одкл 1 очень 1 к третьим выходам соотне.стну 1 о. их регистров 1 ОНТРОЛЬНЫХ СИМВОЛОВ ВТО"Ой ВХОДпервого лм - н 1 а и 1дк 1 о 1 1- к тре 11выходу ООО регист 1 ра контРолт,.АЛЫХ ГиМВО 11 ОБ ВТОРОЙ ВХОД КОТО - рого подключен кс второму управляющему выходу блока управления, третИй И ЧЕТВЕРтЫй УПРавЛЯЮЩИЕ ВЫХОДЫ КОТОРОГО ПОДК;,;О 1 ЕНЫ К ПЯТЫМ ВХО - дам первого и второго блоков хракения порождающих полиномон соответственно, пятый управляющий выход - к ; ретьему входу блока зада- НИЯ НИДа КОДа,:аЕСтОй УПРаНГЯЮЩИй выход - ко второму входу блока регистров, седьмой и носьмой управляю.:ие выходы - к четвертым входам первого и второго сслекторон соответственно. а выход первого элемента "И" подкл 1 очен к .ретьему входу первого регистра контрольных символов, а также тем, что блок регистров содержит первый и второй кольцевые регистры сдвига с обратными связями, первый и нторой элементы И и первый и втОрОй элементы ИЛИ, причем первая группа входов блока соединенапервыми входам: элементов И и с устанонсчными входами коль"е=.ь 1 х регистров сдвига с обратными связями, вторые н 1 ОДы элемен тон И пОДключе ны к выходам кольцевых регистров сдвига. с обратными связями и к первым входам элементов ИЛИ, выходыподключены к первым входам кольгевых регистрон сдвига с обратныхи связями, остальные входы котсрых соединены со второй группой нхоДон блОка- выхОДы элементов И соеДинены с ныходами блока; первый и второй блоки хранения порождающих полиномов содержат элемент И - ИЛИ, регистр и группу эгементон И, причем первый второй и третий входы блока соединены со входами элемента ИИЛИ,выход которого соединен с третьимИ входами группь элементов И, четвертый вход блока соединен со вторыми входами группь 1 элементов И 1 пятая группа входов - со входами разрядоврегистра, выходы которых соединены с первыми входами группы элементов И, а выходы группы элементов И - с группой выходов блока; блок задания вида кода содержит генератор единицы, первую, вторук, третью и четв ртую группы элементов И, кодо- преобразователь и триггер, причем первая группа входов блока задания вида кода соединена с первыми входами первой, второй, третьей и четвертой групп элементов И и входами 0 кодопреобразователя, выходы которого соединены с третьими входами третьей и четвертой групп элементов И, вторая группа входов блока задания вида кода соединена со вторыми входа ми первой, второй, третьей и четвертой групп элементов И и первым входом триггера, выход генератора единицы соединен с третьими входами первой группы элементов И, третий р вход блока задания вида кода соедкнен со вторым входом триггера, выход которого соединен с первым выходом блока задания вида кода, выходы первой и второй групп элементов И соединены со второй группой выходов блока задания вида кода, а выходы третьей и четвертой групп элементов И - соответственно с третьей и четвертой группами выходов блока задания вида кода,ЭОНа фиг,1 приведена блок-схема устройства; на фиг,2 - вариант построения блока регистров 10; на фиг.З то же, блоков хранения порождающих полиномов 4 и 7; на фиг.4 - вариант 35 построения блока задания нида кода 2.Блок 10 регистров включает (фкг,2первую и вторую группу вхо О дов блока регистров 20 и 21, элементы ИЛИ 22 и 25, регистры 23 и 26, элементы И 24 и 27, первый, второй, третий и четвертый входы блока регистров 28-31.45Блок хранения порождающих полиномов 4 и 7 (фиг.З ) содержит первый- четвертый входы блока хранения порождающих полиномов 32-35, пятую группу входов блока хранения порождающих полиномов 36, элемент И-ИЛИ 37, регистр 38, элементы И 39-41, группу выходов блока хранения порождающих полиномов 42,Блок задания вида кода (фиг,4) сос 55 тоит из первой группы выходов блока задания вида кода 42,генератор единицы 43,второй группы входов блока задания нида кода 44, третьего входа блока задания вида кода 45, первой группы 60 элементов И 46, кода преобразовате- ля 47, второй группы элементов И 48, второй группы выходов блока заданкя вида кода 49, третьей группы выходов блока задания вида кода 50, третьей65 группы элементон И 51, триггера 52,первого ныхода блока задания нидакода 53, четвертой группы выходовблока задания вида кода 54 и четвертой группы элементов И 55.Блок задания вида кода 2 служитдля выбора одного из возможных режимов работы устройства. Он содержитгенератор единицы 43, первую, вторую, третью и четвертую группы элементов И 46, 48, 51 и 55, кодопреобразователь 47 и триггер 52 (фиг.4).Первая группа входов 42 блока задания вида кода 2 соединена с перными входами первой, второй, третьейк четвертой групп элементов И 46, 48,51 и 55 и входами кодопреобразователя 47, выходы которого соединены срытьями н:".е.-амч третьей к четверток :рупк элемен:ов И 51 и 55. Вторая г:"а ьхс;.,оь 44 блока 2 соединен -1 со вторы,"к вход а,ь 1 первой р Второй,. третьей к четвертой групп элементов И 46, :ь, 5. к 55 к первымВыход ге.ера:ора единицы 43 соединен с .ет;кмк вхсдамк первой групд 6 Третий вход 45блока зад .ккя вида кеда 2 соединенсо вторым входом триггера 52, ныходксторогс соецкнен с первым выходомблока 53. Выходы первой и второйгрупп элементов К 46 к 48 соединенысо второй группой выходов 49, а выходы тр тьей к четверток групп элементов И 51 к 55, соответственно,с третьей к четвертсй группами ныходов 50 к 54 блока задания вида кода 2. Блокк хранения порождающихполкномов 4 и 7 служат для храненияв процессе кодирования порождающихполкномов к выдачи их на соответствующие гругпы входов блоков многовходовых сумматоров по модулю осно"ванин кода 8 к 12 в соответствиис видом кода, используемым в данныймомент, а также состоянием старших разрядов (третьк выходы) регистров контрольных символов 13 к 15 и нсоответствии с скгналамк на выходахэлементов И 5 к 6, Блоки содержат(фкг.З) элемент И - ИЛИ 37, регистр38 к группу элементов И 39, 40 и 41.Первый, второйтретий входы блока32, 33 к 34 соедкнены со входамиэлементов И - ИЛИ 37, выход которого соединен с третьими входами элементов И 39, 40 к 41, Четвертый вход35 блока соединен со вторыми входамк элементов И 39, 40 к 41. Пятаягруппа входоь 36 соединена со входамк разрядов регкс:ра 38, выходы которы.: соецкнены с перьь;ми входамиэлементов И 39, 40 ;. 41 - с группойвыходов 42 блока,Элементы П 5 к 6 ос; щестьляют лен редачу содержкмо:о .ервого к - +1) - разрядов буфер;-.Ого :Гцстра 1его третьего и четвертого выходов навходы блоков хранения порождающих4 и 7.Блоки многовходовых сумматоров помодулю основания кода 8 и 12 суммируют по модулю основания кода информацию, поступающую на их входы. Селекторы 9 и 11 управляют передачей информации, поступающей из буферного регистра 1 в блоки многовходовых сумматоров по модулю основания кода 8и 12 и на третьи и четвертые группывыходов ус 1 ройства,Блок регистров 10 служит для хранения и поразрядного анализа порождающих полиномов, которые заносятсяв него блоком задания вида кода 2 15при выборе режима работы устройства.Он содержит (фиг,2) кольцевые регистры сдвига с обратными связями 23 и26, содержащими элементы ИЛИ 2 и 25и элементы И 24 и 27. Первая группа 2 Овходов 20 блока. соединена с первымивходами элементов И 24 и 27, втораягруппа входов 21 - со входами регистров 23 и 26, выходы ст.1 рших разрядовкоторых соединены со вторыми входами элементов И 24 и 27, а выходы эле 25ментов И 24 и 27 - с выходами блока28, 29, 30 и 31,Регистры контрольнь)х символов 13и 15 предназначены для хранения исдвигов промежуточных результатов в3 Опроцессе Формирования контрольнь)хсимволов.Элемент И 14 служит для разрешения передачи информации с выхода старшего разряда (третий выход) второгорегистра контрольных символов 15 навход младшего разряда (третий вход)первого регистра контрольных символов 13 при кодировании информации вциклические коды. 40Устройство (Фиг.1) работает сле -дующим образом.На входы блока задания вида кода 2 поступает информа -ция, задающая один из возможных режимов работы устрбйства кодированиедвоичного кода в циклический код свыбранным порождающим полиномом иликодирование двоичного кода в избыточный корректирующий код с выбраннымпсрождающим полиномом.При этом, на первую группу вхоцов42 блока задания вида кода 2 (Фиг,4)псдается порождающий полином, которыйбудет использован при кодировании,ана вторую группу входов 44 - признаквыбранного кода (циклического, избытсчного корректирующего или избыточнсго корректирующего с нулевой вторсй частью порождающего полинома).Б соответствии с выбранным способом кодирования и конкретным порождь . 60ющим полиномом блок задания вида кода 2 Определяет режимы работы блокарегистров 10 и блоков хранения порождающих полиномов 4 и 7, Так, длярассмотренных вариантов построения 65 этих блоков ,фиг.2, 3, 4) при кодировании в циклические коды единичный генератор 43 блока 2 Формирует единицу, которая, проходя через первую группу элементов И 46, поступает на вторую группу выходов 49 блока задания вида кода 2, а оттуда в старший разряд регистра 23 блока регистров 10 через вторую группу входов 20, Б регистр 38 первого блока хранения поро)кдающих полиномов 4 с первой группы входов 42 блока 2 (Фиг,4) через третью групгу элементов И 51, третью группу выходов блока 2 и пятую группу входов 36 блока 4 (фиг.3) поступает порождающий полином 0 (х) выбранного циклического кода. Кроме того, на первый вход элемента И 14 с выхода триггера 52 блока 2 подается разрешающий потен иал, обесгечивая послея 1 ова 1 чьнос включение регистров кОнтрольных символОв 13 и " 5 путем соединения через элемент И 14 треть - его выхода (выхода старшего разряда) регистров 15 с третьим входом (входом младшего разряда) регистра 13.При кодировании в избыточные коррек-,ирующие кодь; в регистр 23 блока регис:ров 10 (фиг,1, 2) посту - пает первая часть ц (х), а в регистр 26 - вторая часть 0 (х) выбранного ПОРОждающегО НО)1 ИнОма. Они передают - ся туда с первой группы входов 42 блока 2 че)ез первук и вторую группы элементов И 46 и 48, Б регистры 38 первого и второго блоков хранения порождающих полиномсв 4 и 7 через пятые гругпы входов 36 блок задания виДл кОДа 2 заносит моДифицированный пОрОжДающий пОлинОм 0 (х), который представляет собой сумму квадратов первой и второй частей порождающего полинома, Он Формируется кодопреоб- разователем 47 (Фиг,4) и проходит на третью и четвертую групгы выходов 50 и 54 блока задания вида кода 2 через третью и четвертую группы элементов И 51 и 55.При использовании избыточных корректирующих кодов, у которь)х вторая часть 0 (х) порождающего полинома нулевая в старший разряд регистра 23 блока регистров )О (Фиг.2) заносится единица, которая Формируется генератором 43 (Фиг.4). Б регистры 38 блоков хранения порождающих полиномов 4 и 7 блок задания вида кода 2 заносит первую часть ч (х)выбра"ного порожающего полинома. Она передается на третью и четвертую группы выходов 50 и 54 блока 2 через трет ю и четвертую группы элементов И 51 и 55 с первой группы входов 42.Кодируемое.п - разрядное слово (Фиг,1) располагается в буферном ре=-гистре 1, Оно подразделяется на две части: т,е, на первое инфооманионное798797 полуслово А(х)и второе информационное полуслово В(х). Первое полуслово Г(х) располагается в - старших2.разрядах регистра 1, второе полуслово В (х) - в разрядах (+1) - и,Устройство функционирует в Нескольких режимах работы. Кодирование двоичного кода в циклические коды происходит следующим образом.Блок регистров 10 по сигналам блока управления 3 при помощи элементов И 24 и 27 (Фиг.2) опрашивает старвще разряды регистров 23 и 26. Так как первоначально в старшем разряде регистра 23 хранится "1", а в старшем разряде регистра 26 - "0", то блок регистров 10 подает на первые и вто рые входы первого и второго селекторов 9 и 11 сигналы, в соответствии с которыми информационные полуслова А(х) и В(х) поступают из регистра 1 через селекторы 9 и 11 на соответ О ствующие группы входов блоков многовходовых сумматоров 8 и 12. Кроме того, со второго и четвертого выходов блока регистров 10 на элементы И 5 и 6 поступают разрешающие уровни,обеспечивая прохождение сигналов с третьего и четвертого выходов буферного регистра 1 на входы блоков хранения порождающих полиномов 4 и 7 т.е. в блоки 4 и 7 поступает содержи. мое ставшего и ( в " +1)-го разрядовз.регистра 1, в которых оно затем анализируется при помощи элемента И ИЛИ 37 (Фиг.З) . В случае, если в старшем разряде регистра 1 содержится "1",первый блок хранения порождащих полиномов 4 выдает на третью группу входов первого блока многовходо.вых сумматоров 8 порождающий полином 6(х). Выдача полинома производится через элементы И 39-41, по сигналу, приходящему из блока управления 3 на четвертый вход 35 блока хранения по, рождающих полиномов 4 (Фиг.З) . В случае, если в старшем разряде регистра 1 содержится "О" - порождающий полином 6 (х) не выдается. Так как в регистре 38 второго блока хранения порождающих полиномов 7 содержатся нули, то независимо от 50 содержимого ( в " +1)-го разряда реО.гистра 1, на входах третьей группы Второго блока мноювходовых сумматоров 12 постоянно будут нули.В первом такте кодирования в регистрах контрольных символов 13 и 15 информация отсутствует. Поэтому на входы четвертой группы блоков многовходовых сумматоров 8 и 12 поступают нули. 60Таким образом, первый блок много-., входовых сумматоров 8 в первом такте кодирования либо выполняет сложение по модулю основания кода информационного полуслова А(х) и порождаЮ 10щего полинома 6(х) и передает ре"зультат в первый регистр контрольных символов 13, либо передает полуслово А(к) в регистр 13. Второйблок многовходовых сумматоров 12передает во второй регистр контроль"ных символов 15 информационное полуслово В(х) без изменений,Далее, по сигналам блока управления 3 содержимое регистров контрольных символов 13 и 15 сдвигается наодин разряд влево. В этот же момент(фиг.2) через цепи обратной связи,иэлементы ИЛИ 22 н 25 циклически сдви"гается содержимое регистров 23 и 26блока регистров 10, В следующем такте кодирования блок регистров 10вновь опрашивает содержимое старшихразрядов регистров 23 и 26. А таккак теперь там содержатся нули - информационные полуслова А(х) и В(х)не поступают на выходы блоков многовходовых сумматоров 8 н 12. На выходах элементов И 5 и 6 и на соотВЕтстВУЮщиХ вХОдах блоков хРаненияпорождающих полиномов 4 и 7 будутнули. Поэтому,на решение блоков хранения порождающих полиномов 4 и 7 онеобходимости выдачи полиномов 6(х)влияют лишь состояния старших разрядов (третьи выходы) регистров контрольных символов 13 н 15. Если значение старшего разряда промежуточнойсуммы 51. (х), хранящейся в первомрегистре контрольных символов 13равно "1", то на входы первого блока многовходовых сумматоров 8, помимо содержимого первого регистра контрольных символов 13 (т.е. суммы5 (х) ) из первого блока храненияпорождающих полиномов 4 поступаетполином 6(к)Аналогично взаимодействуют блоки7, 12 и 15. Однако, ввиду того, чтов регистре 38 второго блока хранения.порождающих полиномав 7 хранятся,кули - содержимое второго регистраконтрольных символов 15 в процессесложения не изменяется.После К тактов кодирования (гдеК - количество разрядов регистра23) , в результате К циклическихсдвигов, единица, хранящаяся в регистре 23 блока регистров 10 займет своепервоначальное положение. Блок управления 3 прекращает подачу сигналов на элементы "И" 24 и 27 и импульсов сдвига на регистры 23 и 26(фиг,1, 2). Это подготавливает блокрегистров 10 к кодированию следующего информационного слова.Процесс кодирования продолжается далее. Разряды второго информационного полуслова В(к), содержащиеся во втором регистре контрольных символов 15 через элемент "И",14 постепенно заполняют младшиеразряды первого регистра контрольных символов 13, 798797Процесс кодирования закончитсятогда, когда первый блок храненияпорождающих полиномов 4, в качествестаршего разряда суммы 5 В (х) проаф)нализирует младший разряд информационного полуслова В(х) первый)блок многовходозых сумматоров 8 выполянет соответствующее сложениеи его результат поступает в первыйрегистр контрольных символов 13,Результаты кодирования выдаютсяследующим образом. По сигналам блокауправления 3 селектор 9 выдает первоеинформационное полуслово А(х) навторые цепи выдачи результата 17,второй селектор 11 выдает второе полуслово В(х) на третьи цепи выдачирезультата 18. Первый регистр контрольных символов 13 выдает контрольные разряды кодового слова на первыецепи выдачи результата 16,Процесс кодирования двоичного кода в избыточные корректирующке кодыпроисходит по следующей схеме.Прк кодировании дзо )нного кода визбыточныекорректирующие коды используются порождающие полиномы,состоящие из двух частей. Первая частьпорождающего полкнома - ц(х), авторая - С(х). На приведенной з качестве примера реализации блока регистров 10 схеме (Фиг.2), перваячасть порождающего полинома 9(х,заносится з регистр 23, втораяС(х) - в регистр 26. При Опросе спомощью схем И 24 и 27 состоянийстарших разрядов регистров 23 к 26на выходах 28-31 блока регистров10 появляются сигналы,в соответствиис которыми селекторы 9 и 11 направгтяют информационные полуслова А(х)и В(х) кодкруемого слова в блокимчогозходовых сумматоров 8 к 12, Пе.редача полуслов осуществляется з соответствииОдновременно с анализом состояния старших разрядов первой з(х)квторой С(х) части порождающего полкнома, по сигналам блока управления3 первый и второй блоки храненияпорождающих полиномоз 4 и 7 анализируют состояния старших разрядовпервого и второго регистров контрольных символов 13 и 15, которые впервом такте являются нулезымк, атакже через элементы И 5 и б - состояния старшего и ( - +1)-го разтрядов буферного регистра 1. В ре -зультате принимается решение Онеобходимости выдачи на третью группу входов блоков многовходовых сумматоров 9 и 12 модифицированногопорождающего полинома С.(х).Он зано -сится в регистр 38 (фиг,2) блокомзадания вида кода 2 непосРедстзенно перед кодированием, Блоки многозходовых сумматоров 8 и 12 производятсложение по модулю основания кодакнформацконнь)х слов, приходящкх на их входы, Полученные суммы передаются соответственно в регистры контрольных символов 13 и 15. Далее, по сигналам блока управления 3, информация,находящаяся в регистрах контрольныхсимволов 13 и 15 сдвигается на одинразряд влево, В этот же момент черезцепи обратной связи и элементы ИЛИ22 и 25 циклически сдвигается содержимое регистров 23 и 26 блока регистров 10 (Фиг, 2), Он подготавливаетсядля анализа раэрядоз первой 9(х) ивторой С(х)частей порождающего поли -нома, следующих за старшим. Анализомэтих разрядов начинается второй тактработы устройства, который аналогичен )5. первому, с той лишь разницей, что зпроцессе сложения на четвертую группу входов блока многозходозых сумматоров по модулю оснозанкя кода. 8 и12 поступают получанна)е на п)введь)ду - 20 щем шаге к сдвинутые на один разрядвлево суммы 5, (х) и 5, (х). Итак,значения сумм 5, (х) к 5 (х), полученных на 1-том шаге гроцесса кодирования з Общем случае зависят Отзначенкй сумм 5 х (х) и 5 )х),полученных на предыдущем шаге к сдвинутых на один разряд влево; от состояний ) - тых разрядов первой 9(х) иС(х) второй частей порождающего голкно;)а, О)трсде.тяющкх наличке кнфои -мацконньх голуслоз А(х) и В(х) напервой к второк группах Входов блоковмноговходозых сумматоров (8 к 12);,а также от значений старших разрядоз) (сумм 5 . ),Х) и 5 (х) , полученныхна предьщущем шаге и сдвинуть)х наодин разряд влево и старших разрядовинФормационных полуслов А(х) к В(х). Если на 1 в т такте кодировав.я значение старшего разряда регистра 23 (Фкг.2), содержашего первую часть порождающего полинома 9(х), разно "1", а значение старшего разряда рег;1 стра 26, содержащего вторую часть С(х) - "О", то получив соответствующие сигналы, гервый селектор 9 выдает на первую группу входов блока многовходовых сумматоров 8 информационное полуслозо А(х). В это же время, второй селектор 11 вьщает на вторую гругпу зходоз второго блока многовходозых сумматоров 12 кнформационное полуслово В(х). Если состояния старших разрядоз информационных пОлуслОВ А(х), В(х) и сглммь), ПОлу - ченной на предыдущем такте соответственно равны "0", "1" к "1", ТО из первого блока хранения порождающих полиномоз 4 на третью группу входов первого блока многозходовых сумматоров 8 поступает .ОдкФицк- рованный порождающий полкном 0 (х).1(роме того, на четвертую группу е).О входов из первого регистра контрсль - ных симВОлОВ 13 пОступает смма 5 (х) полученная:.-:а прсчьщугем 1 Этакте сложения и сдвинутая блоком,13 на один разряд влево.Таким образом, на группы входов первого блока многовходовых сумматоров 8 поступает сумма 5" (х) ин/ формационное полуслово А(х) и модифицированный порождающий полином С(х) . В это же время на четвертую группу входов второго блока многовходовых сумматоров 12 из нторого регистра контрольных символов 15 поступает сумма 5 (х), полученная на предыдущем такте сложения и сдвинутая на один разряд влево. В результате, на группах входов второго блока многовходовых сумматоров 12 появляется сумма и информационное полу- слово 5" (х), 8(х), После того как блоком регистров 10 проанализируется содержимое всех разрядов регистров 23 и 26 и старшие разряды первой 9(х) и второй с(х) частей порож-. дающего полинома, в результате циклических сдвигов займут свое исходное полоени , анализ прекращается, Блок управления 3 прекратит подавать сигналы опроса на схемы И 24 и 27 и сдвигающие импульсы на регистры 23 и 26 блока регистров 10. На его выходах 28-31 в дальнейшем всегда будут нули и, соответственно, прекратится подача полуслов А(х) и В(х) в блоки ЗО многовходовых сумматоров 8 и 12,Кроме того, иэ-за отсутствия разрешающих потенциалов на элементах И 5 и 6, на входы блоков хранения порождающих полиномов 4 и 7 перестанут 35 подаваться с третьего и четвертого выходов регистра 1 значения его старшего и (ф +1) -го разрядов, т,е. значения старших разрядов информационных полуслов А(х) и В(х) перестанут подаваться на входы бло ков хранения порождающих полиномов 4 и 7.Далее процесс кодирования продолжается аналогично, но на группы входов блоков многовходовых сумматоров 8 и 12 теперь поступают только суммы 5 (х), полученные в предыдущих тактах, и в зависимости от содержимого их старших разрядов, модифицированный порождающий полином С (х). Окончание процесса кодирования наступает тогда, когда в качестве старших разрядов сумм 5 (х) проанализируются разряды, соответствующие млад-; 5 шим разрядам информационных полуслов А(х) и В(х) занесенных в регистры контрольных символов 13 и 15 в тех тактах кодирования, в которых блоком 10 анализируются младшие разряды пер О вой 9(х) и второй С(х) частей порож-. дающего полинома, Получение контрольных разрядов в первом и втором регистрах контрольных символов 13 и 15 происходит н разное время. то зависит 65 от соотношения между количествамиразрядов в первой (х) и второй С(х)частях порождающего полинома,Результаты коциронания выдаютсяпо сигналам блока управления 3 следующим образом. Селекторы 9 и 11 навторые и третьи цепи выдачи результата 17 и 18 выдают соответственноинформационные полуслова А(х) и В(х).Одновременно регистры контрольныхсимволов 13 и 15 выдают на первыеи четвертые группы выходов устройства 16 и 19 первую и вторую группыконтрольных символов.Случай кодирования двоичного кода в избыточный корректирующий код,когда вторая часть С(х) порождающегополинома нулевая существенно упрощается, В э:ом случае нет необходимости анализпро ать разряды частей9(х) и 0(х) порождающего полиномапроизводить соответствующие действия с полусловами А(х) и В(х). Первая асть порождающего полинома 9(х), использующая при кодирсванп заносится в регистры 38блоков 4 и 7. В старший разряд регистра 23 блока регистров 10 заносится "1", Кодирование начинается с того, что блок регистров 10 при помощи элементов И 24 и 26 по сигналам, приходящим из блока управления 3, анализирует состояния старших регистров 23 и 26. Так как в старшем разряде регистра 23 хранится "1", а в старшем разряде регистра 26 - "0", то на выходах 28 - 31 блока регистров 10 формируются сигналы, в соответствии с которыми перное и второе информационные полуслова А(х) и 8(х) через селекторы 9 и 11 поступают на соответствующие группы входов блоков многовходоных сумматоров 8 и 12, а на первые входы элементов И 5 и 6 поступают разрешающие уровни. По сигналам. блока управления 3 блоки хранения порождающих полиномов 4 и 7 через элементы "И" 5 и 6.анализируют состояния старшего и( и +1)-го разрядов буферного регистра 1 (третий и четвертый выходы) и выдают на третью группу входов блоков многовходовых сумматоров 8 и 12 первую часть порождающего полинома 9(х), хранящуюся в регистре 38 блоков хранения порождающих полиномов 4 и 7 (фиг.1, 3) Блоки многовходвых сумматоров 8 и 12 производят сложение по модулю основания кода информационных полуслов А(х) и В(х) с первой частью порождающего полинама 9(х). Полученные суммы передаются соответственно в первый и второй регистры контрольных символов 13 и 15, Д. - лее, по сигналам блока управления 3 содержимое регистров кон.-рольн символов 13 1. сдвига"тся на юлииразряд влево. В зтот же момент через цепи обратной связи и злементы ИЛИ 22 и 25 циклически сдвигается содержимое регистров 23 и 26 блока регистров 10 (фиг.2). Следующий тдкт копирования начинается с анализа сОдержимОГс стдРших Разоядов Регист- ров 23 и 26 блока регистров 10 р кс- ТОРЫЕ ПОСЛЕ СДВИГа СтаЛИ НУЛЕВЕгтИ В зтом такте на первую и Вторую груп пы входов блоков многовходовых сумматоров 8 и 12 инэормационные полуслова А(х) и В(х) не поступают. Изза отсутствия разрешающих сигналов на первых входах злементов И 5, б блоки хранения порождающих полиноМов 4 т 1 7 ра аралтатРтрЮТ Сопаг, и МОЕ разрЯДОВ бтрфЕриого рЕГИСТра 1. ВС внимание принимают лишь содеожимое СТаРШИХ РаЗРЯДОВ (ТРЕТЬИ ВЬтт(ОДЫ г РЕ-. ГИСТрОВ КОНТРОЛЬНЫХ СИМВОЛОВ 1 г И 15 р кОтОРОе ОпРеДеляет нейбхОДимос-ь ПОДаЧИ ПЕРВОЙ Чаотн ПОРОпаюЕО ПОЛИНОМа Я ( На СООТВЕТСТВУВтг 1 Е труППЫ тОДОВ бл " Св р 10От " В 17 сумматоров 8 и 12. На тетвертые группы ВОДОВ зтих блоков пеРеддзтся держимое регистров контрольных символов 13 и 15 р д. на Быходс;х блоков 8 и 12 образуются соответствуогие СУММЫдальнейшая работа тгстРОйства В данном режиме аналогична.аКИМ ОбрстЗОМ р ЗТИ ПрЕИггтггщтЕС БсгПО ЗВОГЯБТ ИСПОЛЬЗОВдтЬ ДаННОС тРСТРСЙ СТВО, РЕаЛИЗОВаННОЕ В ВндЕ бОЛЬтОИ ИНТЕГРаЛЬНОЙ СХЕмыр ДЛЯ СШЕР 1 ИЯ ШИ РОКОГО КЛдССа ЗаДаЧ ПЕРЕДаги ИНООР мации как между узлами Рнчтои вь 1 чи ЛИтЕЛЬНОй СИСТЕМЬ 1, таК И тЕ:(ду ОтДЕЛЬНЬстП СИСТЕМ МИ."стпойство дпя пвеобраз:ванисг рг ВОичнОО кОДа гг 1быт О .т й ЦБ-и ческий код, содержащеег буферный ре- ГИСтР ПЕРВЫЙ РЕГИСтт КОНТРОЛЬНЫХ симВОлОВ р 1 еРВЬй бло:(:;1 ноговхсдОвых сумматОрОВ пО мОд.лю Основания :(с - Дар ПЕРВЫЙ ЗЛЕМЕН. И и бЛОК ттПРаВ ;:.ения, первый Выход ко:срого сое- Д 11 НЕН С ПЕРВЬМ Вхоттом ПЕРВОС РЕГИСТРа КОНТРОЛЬНЫХ СИМВОЛОВр ПЕРВая ГРУППа ВЫХОДОВ КОТОРОГО СОЕДИгЕНа С первой группой Входов парного бр в о МНОГО ВХОДОВЫХ СУМатОРОВ "0 :ОДтгтю ОСНОвсНИЯ КОДа.,- ВтОРЭЯ ГР 7 ппа - С ГЕРВОй ГРУППОЙ ВЫХОДОВ УСТРОЙСтваг а ГРУППа ВЫХОДОВ ПЕРВОГО бЛО(га ЛНОГОВХОДОВЫХ СУпйатОРОВ ПО МОДг:7 Ю Ос- НО ВСН И Г КОДа СО-Диа Е На СО ВТОгтрои группой входов первого Регистеа конт СОЛЬНЫХ СИМВОЛОвр О Т Л и Ч а Ю Щ Е - Е С Я ТЕМ р ЧТО р С ЦЕЛЬЮ РаСШИРЕНИЯ фУН КГИГН т-. КЫХ ттозт О(ОСТЕЙ З аткЛЮ чающееся В возможности преобразова- ниЯ ДвоичноГО кОДа В;збыточный(Сттт Е т(тнтгттЩй (От. ВЬбОанныт ПО - рОЖДдюди" полинОмом и В избыточный :.ОгттРЕтгиртрсЩтти Кот С НтЛЕ ВОЙ ВТОрой ЧаСТЬЮ ПОРОЖДаЮЩЕ 10 ПОЛИНОМа р В НЕ -о Введены блок задания вида кода, пгеРвытй ." ВТОРОЙ селект 01 ы р блОк Ре - .ГР ТРОВр -ТОРОЙ И ТРЕТИЙ ЗЛЕМЕНТЫ И г-,ТОРОЙ блОК МНОГОВХОДОВЫХ СУМ- ,а,тгт,а гО т,одтттпо ОСНОВантия т(Ода ЙТоуО Ч 1;.Е ГИС Тр КОНТРОЛЬНЫХ СИМВОЛОВ р пеРвыи и Второй блоки хранения ГООождаВЩИХ 11 ОЛттнОМ(;В, ПРИЧЕМ ИЕрВаЯ -РУП а ВХОДОВ И ПЕРВа Я ГРУППа ВЫвторого бло(а МНОГОВХодовых Суттаторсв ПО Модулю ССНОваНИЯ КОГ:,ОДК;.".ЮтЕтЫ СОО"ВЕтотВЕННО К ПЕР Ьтгг агнтт арт ВЫ" Одов И В рОЦОВ В Торо(ОТР(;Л НЫХ С 11 тВОЛОВ вторая группа выходов которогс соестт;гЕНа О Втот;Ой -руППОЙ твыхтгдо- т,рсТРОЙСТа ПЕРВЫ. ВатХОт б,тО(а -.а - ВХОДО:т ПЕГрвС О Злг(Ег Та И, Втсрая т)тРП-та ВтгХотгГВ - г" ПгтРВОЙ гРУ тгогг 1 входов блока репсевов, -" третья тЕ Т 1 Е Р .-ая ГРУППЫ З ХОДО В - ПЕР ВЬмтг.уг гагггт ВХОДОВ ПЕ,-В ГО т ВтогОГО блОХОтт КРанеИЯ НОРожддющих пОли - ДО В КО;.";р:х 110;:( ЛОЧ Е НЬ. Ко В ТОрЫМг группамг В,одов соответствующих бло- КОВ МНСГОВХ(ДОВЫХ ;РмматОРОВ ПО МоДУЛЮ ОСНОВаИя КО-ар 1-:.ЕРВая И ВТОРая ГРуппы ВЫХОДОВ буоернОГО регист-д,содс тгттЕтаы т( т а РВЫМ ГРУПП ам ВХОДОВ -тг т:ар=, С .-ВЕг:НО 1 ЕРВтГО И ВТОРОГО:к-,оргзв, первые ГРтгппы вых гдов) ТОРН:1 Пг Д(лют, и Ьг К Т РЕ Тт Иггг " РггРП пагг входов соответствующих блоков много- ВХОдоВЬХ Су-тргатО ОВ ПО МОдуЛЮ ОСНОВа. ния кОВа Втооые Группы БыхОдов пеР О И сТОРОГО СЕЛЕКТОРОВ ПОДКЛЮЧЕг ,ртгтп-; -Кдав ВТОроПЕРВгг: ( бтЛО;(ОВ гНОГОВХО (.ГвХ Суммсртоогтн ПО тодУгЮ ОСНОВания рада Груп.ы з. в :.:ходсв устройс:ва соединеныТР-- " РУПа г и ВттоттО" ООТ- ветств(-,нс пперво:0 и второго селекОтг Ъ, г".-.-Тгтйт И Чг ЕТВЕРтытй ВЫХОДЫ стР"гьс Го элгзмее тОВ И ВТОРые вхО-,-,0, Ктгт;:;:;.г= инЫМи КО ВТОР тм ВХОДа г- И-,о-тт Г аЕ ТО -.р:-и . - "тта г. т.гг"г с тттют.Е г",к КО Втор=Р 4 ВХО 1 е р:ОГО :,.; ВТОРОГО И К ТРЕТЬИМвх,дам второго и пер"-ого блоков хранения порох(дтающи: пслинОмОВ соотВат .ТВЕ 1 - то тЕТВЕРТаЕ ВХОДЫ КСТОрЫХпот 1(лсиены к .третьим выходам соот- ВЕ"гтнуггтти".:" Еги(тт)ОВ Кок тегоианЫХ символов, второй Вход первого элемента гт ПО-,КЛЮЧЕН К ТР-ТЬЕ(тг ВЫ(отт Втс -рого регистра контрольных символов, второй вход которого подключен ко второму управляющему выходу блока управления, третий и четвертый управляющие выходы которого подключены к пятым входам первого и второго блоков хранения порождающих полиномов соответственно, пятый управляющий выход - к третьему входу блока задания вида кода, шестой управляющий выход - ко второму входу блока регистров, седьмой и восьмой управляющие выходы - к четвертым входам первого и второго селекторов соответственно, а выход первого элемента И подключен к третьему входу первого регистра контрольных символов. 152, Устройство по п,1, о т л и ч аю щ е е с я тем, что блок регистров содержит первый и второй кольцевые регистры сдвига с обратными связя ми, первый и второй элементы И и пер О вый и второй элементы ИЛИ, причем первая группа входов блока соединена с первыми входами элементов И и с установочными входами кольцевых регистров сдвига с обратными связями, вторые входы элементов И подключены к выходам кольцевых регистров сдвига с обратными связями и к первым входам элементов ИЛИвыходы которых подключены к первым входам кольцевых регистров сдвига с обратными связями, остальные входы которых соединены со второй группой входов блока, выходы элементов И сое.цинены с выходами блока.3. Устройство по п.1, о т л и - 35 ч а ю щ е е с я тем, что первый и второй блоки хранения порождающих полиномов содержат элемент "И" ИЛИ, регистр и группу элементов И, причем первый, второй, третий вхо О ды блока соединены со входами элемента И - ИЛИ, выход которого соединен с третьими входами группы элементов И, четвертый вход блока соединен со вторыми входами группы 45 элементов И, пятая группа входов со входами разрядов регистра, выходы которых соединены с первымивходами группы элементов И, а выходы группы элементов И - с группойвыходов блока.4. Устройство по п.1, о т л ич а ю щ е е с я тем,что блок задания вида кода содержит генераторединицы, первую, вторую, третьюи четвертую группу элементов И, кодопреобразователь и триггер, причемпервая группа входов блока заданиявида кода соединена с первыми входами первой, второй, третьей и четвертой групп элементов И и входамикодопреобразователя, выходы которого соединены с третьими входамитретьей и четвертой групп элементов И вторая группа входов блоказадания вида кода соединена со вторыми входами первой, второй , третьейи четвертой групп элементов И первымвходом триггера, выход генератораединицы, соединен с третьими входамипервой группы элементов И, третийвход блока задания вида кода соединен со вторым входом триггера, выход которого соедИнен с первым выходом блока задания вида кода, выходы первой и второй групп элементов И соединены со второй группойвыходов блока задания вида кода, авыходы третьей и четвертой групп элементов И - соответственно с третьейи четвертой группами выходов блоказадания вида кода.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 397904, кл. С 06 Е 5/00,С 06 Е 11/08, 1973.2.Авторское свидетельство СССРпо заявке 9 1893266/18-24,кл. С 06 Е 11/10, Н 041/10, 19773. Патент США Р 3801955,кл, 340-146, 1974.4. Авторское свидетельство СССРР 318939, кл, О 06 Е 5/02, 1971