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

 

ОПИСАНИ

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

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

Республик

ИЗОБРЕТЕНИЯ

«»7S87S7

К АИТОФСВ©МУ С ТВЛЬСМУ (4ЦДололнительное к еет. сеид-ву (22) Заявлено 05. 07. 78 (21) 2638169/18-24 (51) м. к.з с присоединением заявки HP—

С 06 F 5/02

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

СССР оо Аелан нзобретеннй н отнрытнй (23) Приоритет

Оттубаиковано 23р 1,816юллетень ¹ 3 (53) УДК 681. 325 (088.8) Дата опубликования описания 23. 01. 81 (72) Авторы изобретения р. N. Асцатуров, A. В. Коротаев и В. Н. Пыхтин (71) Заяв тель (54) устройство для нреоБРАзовАнил двоичного кодА

В изБытОчный циклический код

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

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

Недостатком устройства является то, что его рабочий цикл зависит от количества единиц в кодируемом слове. То есть, скорость кодирования зависит от вида кЬдируемого слова и изменяется в n . раз (где n — количество разрядов кодируемого слова).

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

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

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

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

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

И цепи выдачи результата и блок управления .(4 ).

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

Целью изобретения является расширение функциональных возможностей

798797 тт% устройства, заключающееся в возмож— ности преобразования двоичного кода в избыточный корректирующий код с выбранным порождающим полиномом и в избыточный корректирующий код с нулевой второй частью порождающеco полинома.

Поставленная цель достигается тем, что устройство для преобразования двоичного кода В избыточный циклический код, содержащее буферный регистр, первый. регистр контрольных символов, первый блок многовходовых сумматоров по модулю основания кода, первый элемент И и блок управления, первый выход которого соединен с первым входом первого регистра контрольных символов, первая группа выходов которого соединена с первой группой входов первого блока многовходовых сумматоров по модулю основания кода, Вторая группа — с первой группой выходов устройства,, а группа выходов первого блока многовходовых сумматоров по модулю основания кода соединена со второй группой входов первого регистра коктролькых символов введены блок за †. дания вида кода, первый и второй селекторы, блок регистров, второй и третий элементы И, второй блок мно— говходовых сумматоров по модулю основания кода, второй регистр контрольных символов, первый и Второй блоки хранения порождающих полиномов, причем первая группа входов и первая группа выходов второго блока многозходовых сумматоров по модулю основания кода подключены соответственно к первым группам Выходов и входов второго регистра контрольных символов, вторая группа Выходов ко— торого соединена со Второй группой выходов устройства,,первый ВЫХОД блока. задания вида кода соединен с первым входом первого элемента И, вторая группа выходов — с первой группой входов блока регистров, а третья и четвертая группы выходов — с первыми группами входов первого и Бторогo блоков хранения порождающих поликомов соответственно, группы выходов которых подключены ic0 вторым группам входов соответствующих блоков много— входовых сумматоров по модулю основания кода, первая и вторая группы

Выходов буферного регистра подключены к первым группам Входов состВетственко первого и второго селекторов, первые группы выходов которых подключены к третьим группам входов соответствующих блоков многовходовых сумматоров по модулю основания кода, Вторые группы выходов первого и вто— рого селекторов подключены к четвертым группам входов второго и первого блоков многовходовых сумматоров по модулю основания кода соответственно, третья и четвертая группы выходов стзойства соединены с третьими групПат.;-; ВЫХОДОВ СООтЗЕтотвЕННО ПЕРВОГО и второго селекторов, третий и четвертый выходы буферного регистра подключены к первым входам соотзетственно второго и третьего элементов И, вторые Входы которых подключены к первому и второму выходам блока реГИСТРОБт ПОДКЛЮЧЕННЫМИ КО ВТОРЫМ входам, а третий и четвертый выходы блока регистров — к третьим входам соответственно первого и второго селекторов, выходы второго и третьего элеменToB И подключены ко

ВТОРЬтМ ЗХОДЗМ ПЕРВО BG И BTOPOFO И третьим Входам второго и первого блоков хранения горождающих полиноМОБ СООтВЕтотВЕННО т ЧЕТБЕРтЫС ВХОДЫ

KOTOpBГХ ОДКЛЮЧЕКЬт K трЕТЬИМ ВЫ— ходам сООTH Q Tc TBукщих регистров

КОКТРОЛЬ ЫХ СИМВОЛОВ т ВТОРОЙ ВХОД

ПЕОБОГО ЗЛЕ. энта и ГтОДКЛтвие = TpeTÜему выходу второго регистра контPOJl! тттттх, ИМВО т "ОБ т BTOOOA ВХОД КОТО

РОГО ПОДКЛЮЧЕ К КС ВТОРОМУ У-.;Pc. ВЛЯЮщему выходу блока управления, третий и четвертый управляющие выхоКО ГОВО Т"О ттов, тз Е т-Ы К П тт т ЫМ ВХО дам перзогo и Второго блоков хракения порождающих поликомов сооТ

y II P a B ZI B ZtiI II é хОД к ;"Оетьему БхОДу блока заДа

НИя Вида КОДck 1!FACTOÉ упраВЛяющИЙ выход — ко Второму входу блока регистров, седьмой и Восьмой управляюие выходы — к четвертым входам первого и Второго селекторов соответственно„- а Выход первого элемента

"H" подкл.очек к третьему входу первого регистра контрольных символов, а такжЕ ТЕМ, Что бдтОК РЕГИСТРОВ СОдержит первый и второй кольцевые сдвига с Обратными связями, первый и второй элементы H и первый и второй элемекты ИЛИ, причем пер=:-ая группа входоз блока соединена †:epBBIMи входами элементов И и с

УСтаКОБСЧBÛÌÈ ВХОДатМИ КОЛЬ Е=.Ь|Х РЕгистров сдвига с обратными связями, Вторые Б ОДЫ элементов И пОДключе ны к выходам кольцевых регистров сдвига. с обратными связями и к перБходам зле чек т ОБ ИЛИ, ВыхОДы которых подключены к первым входам кольцевых регистров сдвига с обраткыхи связями, остальные входы котсРЫХ СОЕДИКЕНЫ СО ВтОРОй ГРУГтПОй ВХОдов блок=". Выходы элемен-.îâ И соединены с выходами блока; Båðâûé и второй блоки хранения порождающих полиномов содержат элемент И вЂ” ИЛИ, регистр и группу эгементоз И, причем первый„ Второй и третий входы блока соединены со входами элемента И

ИтпИ, выход которого соединен с третьимИ Входами группь элементов И. четвертый вход блока соединен со вторыми входами группь-. элементо- И пятая группа входов — со Bõoäàìè разрядоз

l98797

Регистра, выходы которых соединеныс первыми входами группы элементов

И, а выходы группы элементов И вЂ” с группой выходов блока; блок задания вида кода содержит генератор единицы, первую, вторук, третью и четв ртую группы элементов И, кодопреобразователь и триггер, причем первая группа входов блока задания вида кода соединена с первыми входами первой, второй, третьей и четвертой групп элементов И и входами кодопреобразователя, выходы которого соединены с третьими входами третьей и четвертой групп элементов И, вторая группа входов блока задания вида кода соединена со вторыми. входа- 15 ми первой, второй, третьей и четвертой групп элементов И и первым входом триггера, выход генератора единицы соединен с третьими входами первой группы элементов И, третий р() вход блока задания вида кода соединен со вторым входом триггера, выход которого соединен с первым выходом блока задания вида кода, выходы первой и второй групп элементов И соединены со второй группой выходов блока задания вида кода, а выходы третьей и четвертой групп элементов И вЂ” соответственно с третьей и четвертой группами выходов блока задания вида кода.

«ЧО

На фиг.1 приведена блок-схема устройства; на фиг.2 — вариант построения блока регистров 10; на фиг.3 то же, блоков "ðàíåíèÿ порождающих полиномов 4 и 7; на фиг.4 — вариант 35 построения блока задания нида кода

2.

Блок 10 регистров включает (фиг.2 $ первую и вторую группу вхо- 4Q дов блока регистров 20 и 21, элементы

ИЛИ 22 и 25, регистры 23 и 26, элементы И 24 и 27, первый, второй, третий и четвертый входы блока регистров 28-31. g$

Блок хранения порождающих полиномов 4 и 7 (фиг.3 ) содержит первыйчетвертый входы блока хранения порождающих полиномов 32-35, пятую группу входов блока хранения порождающих полиномов 36, элемент И-ИЛИ 37, регистр

38, элементы И 39-41, группу выходов блока хранения порождающих полиномов 42.

Блок задания вида кода (фиг.4) сос55 тоит из первой группы выходов блока задания вида кода 42, генератор единицы

43,второй группы входов блока задания нида кода 44, третьего входа блока задания вида кода 45, первой группы 40 элементов И 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, выходы которого соединены с третье .м . p.: .Ã:2: " третьей и четвер тои руин элемен:о,, И 51 и 55. Втоо=.:.-" г;=:;:и а .--.хс; о = 4 4 блока 2 соединена о вторыми в:o;,а;.г первой, второй,. =,!eтьей и четвертой групп элене -..св ". -"-6,,: :(5. и 55 и первым пыход Ге:-:.ср, =ора единицы 4 3 соединен с —..Рот. )iìè входами первой груп 6 Т -е-ин 45 блока задан:".я вид=, кода 2 соединен со вторым входом триггера 52, ныход ксторогс соединен с первым выходом бяока 53. Рыходы первой и второй групп элементов К 46 и 48 соединены со DтсрОй груп <Ой выходов 49, а выходы третье: . четвертои групп элементов И 51 и 55, соответственно, с третьей и четвертсй группами ныходов 50 и 54 блока задания вида кода 2. Блоки хранения порождающих пол .номов 4 и 7 служат для хранения в процессе кодирования порождающих полиномов и выдачи их на соответствующие группы входов блоков многовходовых сумматоров по модулю осно" ванин кода 8 и 12 в соответствии с вид,ом кода, используемым в данный момент. а также состоянием старших разрядов (третьи выходы) регистров контрольных символов 13 и 15 и н соответстви.-:. c сигналами на выходах элементов И 5 и 6. Блоки содержат (фиг.3} элемент И вЂ” ИЛИ 37, регистр

38 и группу элементов И 39, 40 и 41.

Первый, Гторой и третий входы блока

32, 33 и 34 соединены со входами элементов И вЂ” ИЛИ 37, выход которого соединен с третьими входами элементов И 39, 40 и 41. Четвертый вход

35 блока соединен со вторыми входами элементов И 39, 40 и 41. Пятая группа входоь 36 соединена со входами ра"-рядов рег с ра 38, выходы которы . соединены с перььми входами элементов И 39, 40 и 41 — с группой вьгходов 42 блока. племен-.ы l. 5;.. 6 Qc;. ществляют леt1 кеда-..у содержр:мо О . ерБОГО и — +1 )— разрядов буфер;-.ага,.сгис "ра 1 его треть"-го и четвертого выходов на входы блоков хранения порождающих

ПОлинОМОв 4 и 7.

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

Блок регистров 10 служит для хранения и поразрядного анализа порождающих полиномов, которые заносятся в него блоком задания вида кода 2 15 при выборе режима работы устройства.

Он содержит (фиг.2) кольцевые регистры сдвига с обратными связями 23 и

26, содержащими элементы ИЛИ ?2 и 25 и элементы И 24 .и 27. Первая группа 2О входов 20 блока. соединена с первыми входами элементов И 24 и 27, вторая группа входов 21 — co входами р гистров 23 и 26, выходы ст горших разрядов которых соеди †;-ены со вторыми входами элементов И 24 и 27, а выходы эле25 ментов И 24 и 27 — c выходами блока

28, 29, 30 и 31.

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

3О процессе формирования контрольнь|х символов.

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

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

При этом, на первую группу вхоцов

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

Б соответствии с выбранным спасо бом кодирования и конкретным порождь . 50 ющим полиномом блок задания вида кода 2 Определяет режимы работы блока регистров 10 и блоков хранения порождающих полиномов 4 и 7. Так, для рассмотренных вариантов построения этих блоков фиг. 2, 3, 4 ) при кадив равании в циклические коды единичный генератор 43 блока 2 формирует единицу, которая, проходя через первую группу элементов И 46, поступает на вторую группу выходов 49 блока задания вида кода 2, а оттуда в старший разряд регистра 23 блока регистров 10 через вторую группу входов 20. B регистр 38 первого блока хранения порождающих полинамов

4 с первой группы входов 42 блока

2 (фиг.4) через третью групгу эле— ментов И 51, третью группу выходов блока 2 и пятую гругпу входов 36 блока 4 (фиг.З - поступает порождающий полинам G (х) выбранного циклического кода. Кроме того, на первый вход элемента И 14 с выхода триггера 52 блока 2 подается разрешающи-; потен иал, абесгечивая после— пo «ат.- 1 ь ноe =.к чю= е.—.иe ре «- ист«ров контрольных символов 1 3 и " 5 путем соединения через =-.ëeìåíò И 14 треть— его вы> ода (выхода с таршего разряда) регистров 15 с третьим входом (входом младшего разряда) регистра 13.

При:=.одировании в избыточные коррек-,ирующие кодь; в регистр 23 блока региc=poâ 10 (фиг.1, 2) посту— пает первая часть ц (х), а в регистр

26 — вторая часть С (х) выбранного порождающего полинома . OHH пе редают— ся туд- с первой группы входов 42 блока 2 через элемента" И 46 и 48. Б регистры 38 первого и второго блоков хранения порождающих палиномсв 4 и 7 =-ерез пятые гругпы входов 36 блок задания вида, када 2 заносит модифицированный пОрОждающий пОлинОм G (х), кОтОрый представляет собой сумму квадратов первой и второй част=-й порождающего полинома. Он формируется кодопреоб- разователем 47 (фиг.4) и проходит на третью и четвертую группы выходов 50 и 54 блока задания вида кода

2 через третью и четвертую группы элементов И 51 и 55.

При использовании избыточных корректирующих кодов, у котарь1х вторая часть С (х) порождающего полинома нулевая в старший разряд регистра

23 блока регистров 30 (фиг.2) заносится единица, которая формируется генератором 43 (фиг.4). Б регистры

38 5JIoKoB хранения горождающих полиномов 4 и 7 блок -адания вида кода 2 заносит первую часть q (x)выбранного 9 полинама. Она передается на третью и етвертую группы выходов 50 и 54 блока 2 через трет-ю и четвертую группы элементов И 51 и 55 с -,.ервой группы входов 42.

Кодируемое.п — разрядное слово (фиг.1) располагается в буферном ре=- гистре 1. Оно подразделяется на две ча".òè: т.е. на первое инфооманионное

798797

10 полуслово А(х)и второе информационное полуслово В(х). Первое полуслово F(x) располагается в †.старших 2. разрядах регистра 1, второе полуслово В (x) — в разрядах (—" +1)

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

Блок регистров 10 по сигналам блока управления 3 при помощи элементов И 24 и 27 (фиг.2) опрашивает старшие разряды регистров 23 и 26. Так как первоначально в старшем разряде регистра 23 хранится "1", а в стараем разряде регистра 26 — "0", то блок регистров 10 подает на первые и вто- 1Ъ рые входы первого и второго селекторов 9 и 11 сигналы, в соответствии с которыми информационные полуслова A(x) и В(х) поступают из регистра 1 через селекторы 9 и 11 на соответ- 2 ствующие группы входов блоков многовходовых сумматоров 8 и 12. Кроме того, со второго и четвертого выходов блока регистров 10 на элементы

И 5 и 6 поступают разрешающие уровни, обеспечивая прохождение сигналов с третьего и четвертого выходов буферного регистра 1 на входы блоков хранения порождающих полиномов 4 и 7,, т.е. в блоки 4 и 7 поступает содержи мое ставшего и (†" +1)-го разрядов з. регистра 1, в которых оно затем анализируется при помощи элемента И

ИЛИ 37 (фиг.3) . В случае, если в старшем разряде регистра 1 содержится "1",первый блок хранения порождащих полиномов 4 выдает на третью группу входов первого блока многовходо.вых сумматоров 8 порождающий полином

G(х). Выдача полинома производится через элементы И 39-41, по сигналу, приходящему из блока управления 3 на четвертый вход 35 блока хранения по, рождающих полиномов 4 (фиг.3) . В случае, если в старшем разряде регистра

1 содержится "О" — порождающий полином G (x) не выдается.

Так как в регистре 38 второго блока хранения порождающих полиномов 7 содержатся нули, то независимо от 50 содержимого (†" +1)-го разряда ре- .

О. гистра 1, на входах третьей группы второго блока мноиовходовых сумматоров 12 постоянно будут нули.

В первом такте кодирования в регистрах контрольных символов 13 и

15 информация отсутствует. Поэтому на входы четвертой группы блоков многовходовых сумматоров 8 и 12 поступают нули. 60

Таким образом, первый блок много-.. входовых сумматоров 8 в первом такте кодирования либо выполняет сложение по модулю основания кода информационного полуслова А(х) и порождаю- 65 щего полинома 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. Если значение старшего разряда промежуточной суммы 51. (х), хранящейся в первом регистре контрольных символов 13 равно "1", то на входы первого блока многовходовых сумматоров 8, помимо содержимого первого ре.гистра контрольных символов 13 (т.е. суммы

5< (х) ) из первого блока хранения порождающих полиномов 4 поступает полином G(x).

Аналогично взаимодействуют блоки

7, 12 è 15. Однако, ввиду того, что в регистре 38 второго блока хранения .порождающих полиномав 7.хранятся, кули — содержимое второго регистра контрольных символов 15 в процессе сложения не изменяется.

После К тактов кодирования (где

К - количество разрядов регистра

23), в результате К циклических сдвигов, единица, хранящаяся в регистре 23 блока регистров 10 займет свое первоначальное положение. Блок управления 3 прекращает подачу сигналов на элементы "И" 24 и 27 и импульсов сдвига на регистры 23 и 26 (фиг.1, 2}. Это подготавливает блок регистров 10 к кодированию следующего информационного слова.

Процесс кодирования продолжается далее. Разряды второго информационного полуслова В(к), содержащиеся во втором регистре контрольных символов 15 через элемент "И"

,14 постепенно заполняют младшие разряды первого регистра контрольных символов 13..

798797

Процесс кодирования закончится тогда, когда первый блок хранения порождающих полиномов 4, в качестве старшего разряда суммы 5 (х) проа г

13 нализирует младший разряд информационного полуслова В(х) первый

1 блок многовходозых сумматоров 8 выполянет соответствующее сложение и его результат поступает в первый регистр контрольных символов 13.

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

Процесс кодирования двоичного кода в избыточные корректирующие коды происходит по следующей схеме.

При кодировании дзо счного кода в избыточные корректирующие коды ис— пользуются порождающие полиномы,состоящие из двух частей. Первая часть порождающего полинома — q(х), а вторая — С(x). На приведенной з качестве примера реализации блока регистров 10 схеме (фиг.2), первая часть порождающего полинома q(х, заносится з регистр 23, вторая

С(х) — в регистр 26. При Опросе с помощью схем И 24 и 27 состояний старших разрядов регистров 23 и 26 на выходах 28-31 блока регистров

10 появляются сигналы,в соответствии с которыми селекторы 9 и 11 направгтяют информационные полуслова А(х) и В(x) кодируемого слова в блоки мчогозходовых сумматоров 8 и 12. Передача полуслов осуществляется з соответствии

Одновременно с анализом состоя— ния старших разрядов первой q(х)и

Второй С(x) части порождающего полинома, по сигналам блока управления

3 первый и второй блоки хранения порождающих полиномоз 4 и 7 анализируют состояния старших разрядов первого и второго регистров контрольных символов 13 и 15, которые в первом такте являются нулевыми, а также через элементы И 5 и б — состояния старшего и (— +1) — го раз—

«г т рядов буферного регистра 1. Б pe— зультате принимается решение о необходимости выдачи на третью группу входов блоков многовходовых сумматоров 9 и 12 модифицированного порождающего полинома С.(x).Он ванов сится в регистр 38 (фиг.2) блоком задания вида кода 2 непосРедстзенно перед кодированием. Блоки много— зходовых сумматоров 8 и 12 производят сложение по модулю ос:нования кода информационньгх слов, приходящих на их входы. Полученные суммы передаются соответственно в регистры контрольных символов 13 и 15. Далее, по сигналам блока управления 3, информация, находящаяся в регистрах контрольных символов 13 и 15 сдвигается на один разряд влево. В этот >ке момент через цепи обратной связи и элементы ИЛИ

22 и 25 циклически сдвигается содержимое регистров 23 и 26 блока регистров 10 (фиг. 2). Он подготавливается дЛя аНаЛИЗа раэрядОВ ПЕрВОй q(х) И второй С(х)частей порождающего поли— нома, следующих за старшим. Анализом этих разрядов начинается второй такт работы устройства, который аналогичен

15- первому, с той лишь разницей, что з процессе сложения на четвер:ую группу входов блока многозходозых сумматоров по модулю основания кода 8 и

12 поступают полу=."-э ные на предыду—

20 щем шаге и сдвинутые на один разряд влево суммы S. ., (х) и S, (х). Итак, значения сумм S (х) и Ь„ (X), полученных на )-том шаге йроцесса кодирования з Общем случае зависят От

-1 значений сумм 5 (х) и S„> (x), сх полученных на лредыдуще". шаге и сдвинутых на один разряд влево; сгт состояний l — тых разрядов первой q (х ) u

С (х ) второй частей roðoÿäàющего годин ома Определяющ%х EI àëè«Iêe ин4IQD— мационньх голуслоз A (х) и В (x ) на первой и второк группах входов блоков многовходозых сумматоров (8 и 12);, а также от з нач ений с-.тарших ра зрядоз

1 1 ( сУмм S<>,х) и В,. (х), полу -="-нных на предьщущем шаге и сдзинуть1х на один разряд злевс и старших разряг-,ов информационных полуслов А (x и В (х) .

Если на i — том так "e кодировав«я

"-«! à÷eEIèå старшего разряда регистра

23 (фиг. 2), содержашего первую часть

ПОРОжцаЮЩЕГО ПОЛИНОМа q (X ), РаЗНО

"1", а значение старшего разряда ре— г.сстра 26, содержащего вторую час ть

С (х) — "О", то получив соотзетс твующие сигналы, гервый селектор 9 выдает на первую группу входов блока многовходовых сумматоров 8 информационное полуслозо A(x). B э †же время, второй селектор 11 вьщает на вторую гругпу входоз второго блока мнОгоВхОДOBbkx cxммаToPQH 12 IlнфОРма— ционное полуслово В(х) Если состояния старших разрядоз информационных пОлуслОВ А (x ) В (x ) H c . « I >1, .-Ол"ченной на предыдущем такте соответственно равны "0", "1" и "1", ТО из первого блока хранения порождающих полиномоз 4 на третью :-ру-,.-у входов первого блока многозходовых сумматоров 8 поступает модпФицированный порождающий поливом 0 (х).

Кроме того, на четвертую группу е-О

ВХОДОВ ИЗ ПЕРВОГО РЕ Гкс"ТРа КОН ТРЕϫ—

Hblx симВОЛОВ 1 3 пОступаз т cú мма

s (x ) полученная:.-: а п-рс,«тыгтугясвм

-1 3

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

Таким образом, на группы входов первого блока многовходовых сумматоров 8 поступает сумма 5" (x) инI формационное полуслово А (x) и модифицированный порождающий полином

G (х) . В это же время на четвертую группу входов второго блока многовходовых сумматоров 12 из нторого регистра контрольных символов 15 поступает сумма S< (x), полученная на предыдущем такте сложения и сдвинутая на один разряд влево. В результате, на группах входов второго блока многовходовых сумматоров 12 появляется сумма и информационное полуслово S<< (x), В(x). После того как блоком регистров 10 проанализирует— .ся содержимое всех разрядов регистров 23 и 26 и старшие разряды первой q(х) и второй с(х) частей порож-. дающего полинома, в результате циклических сдвигов займут свое исходное поло:":ение, анализ прекращается. Блок управления 3 прекратит подавать сигналы опроса на схемы И 24 и 27 и 25 . сдвигающие импульсы на регистры 23 и 26 блока регистров 10. На его выходах 28-31 в дальнейшем всегда будут нули и, соответственно, прекратится подача полуслов А (х) и В (х) в блоки ЗО многовходовых сумматоров 8 и 12.Кроме того, иэ-за отсутствия разрешающих потенциалов на элементах И 5 и

6, на входы блоков хранения порождающих полиномов 4 и 7 перестанут 35 подаваться с третьего и четвертого выходов регистра 1 значения его старшего и (ф +1) — го разрядов, т.е. значения старших разрядов информационных полуслов А(х) и В(х) перестанут подаваться на входы бло- 40 ков хранения порождающих полиномов 4 и 7.

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

Окончание процесса кодирования на ступает тогда, когда в качестве старших разрядов сумм S (x) проанализируются разряды, соответствующие млад-; 5 шим разрядам информационных полуслов

A(х) и В(x) занесенных в регистры контрольных символов 13 и 15 в тех тактах кодирования, в которых блоком

10 анализируются младшие разряды первой q(x) и второй С(х) частей порож-. дающего полинома. Получение контрольных разрядов в первом и втором регистрах контрольных символов 13 и 15 происходит н pa::ное время. то зависит от соотношения между количествами разрядов в первой (х) и второй C (x) частях порождающего полинома.

Результаты кодирования выдаются по сигналам блока управления 3 следующим образом. Селекторы 9 и 11 на вторые и третьи цепи выдачи результата 17 и 18 выдают соответственно информационные полуслова А(х) и B(x).

Одновременно регистры контрольных символов 13 и 15 выдают на первые и четвертые группы выходов устройства 16 и 19 первую и вторую группы контрольных символов.

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

9(х) и C(х) порождающего полинома про. 3I:I:äèòü соотнетстнующие дейс I*I ия с полусловами A(x) и В(х) °

Первая асть п-.рождающего полинома 9(х), использующая при кодирс: â€,àí ".,, ".аносится в регистры 38 блоков 4 и 7. Б старший разряд регистра 23 блока регистров 10 заносится "1". Кодирование начинается с того, что блок регистров 10 при помощи элементов И 24 и 26 по сигналам, приходящим из блока управления

3, анализирует состояния старших регистров 23 и 26. Так как в старшем разряде регистра 23 хранится

"1", а в старшем разряде регистра

26 — "0", то на выходах 28 — 31 блока регистров 10 формируются сигналы, в соответствии с которыми перное и второе информационные полуслова

А(x) и В(x) через селекторы 9 и 11 поступают на соответствующие группы входов блоков многовходовых сумматоров 8 и 12, а на первые входы элементов И 5 и 6 поступают разрешающие уровни. По сигналам блока управления 3 блоки хранения порождающих полиномов 4 и 7 через элементы

"И" 5 и 6.анализируют состояния старшего и(и +1)-го разрядов буферного регистра 1 (третий и четвертый выходы) и выдают на третью группу входов блоков многовходоных сумматоров 8 и 12 первую часть порождающего полинома q(x), хранящуюся в регистре 38 блоков хранения порож— дающих полиномов 4 и 7 (фиг.1, 3)

Блоки многовходных сумматоров 8 и

12 производят сложение по модулю основания кода информационных полуслов А(x) и В(x) с первой частью порождающего полинама 9(х). Полученные суммы передаются соответственно в первый и второй регистры кон-.рольных символов 13 и 15. Д лее, по сигналам блока управления

3 содержимое регистров ко:.а.-рольн . символов 13 и 3 . сдвигается на юлии

7.:.

РаЗРЯД ВЛЕВО. Б "=T-OT:::(C МОМЕНТ =(ЕРЕЗ цепи обратной связи и элементы ИЛИ

22 и 25 цик — è÷åñêè сдвигается садесжимое регистров 23 и 26 блока регистров 10 (фиг.2). Следующий та»",-т калирования начинается с анализа

CQ1I(= p7j(HMO1С Стгаа«ШИХ pBзрЯДОВ СЕГИС : рав 23 и 26 блока регистров 10,- каТор»I(пОсле сдвиГB стали нулевныи«

В этом -акте на первую и вторую груп пы ВХОДОВ блОКОВ мнОГОВхОдавых cyM— маторов 8 и 12 информационные полу-слова А(х) и В(х) не поступают. Изэа отсутствия разрешающих сигналов на первых входах элементов И 5, б блоки хранения гарождающих HQIIHHQMOB 4 И 7 НЕ аНаЛИЗИСтгЮТ СопаР>> ттМОЕ раэрЯДОБ бтуфЕриага pCÃÈCTpñi 1 ° ВС внимание принимают лишь садесжимое

СТаРШИХ РаЗСЯДОБ (ТРЕ ТЬИ БЬ>ХОДЫ) СЕ=

ГИСТрОБ КОН рОЛЬНЫХ СИМВОЛОВ 1 г И

15 г KQTQPQB 0»ИРеделяет неОбхаДимас ь подачи перВОй части пто»«01»(даю»»тет-а

ПОЛинаМа q (;.) H= СоатБЕ-.СТВуЮ»т>ИЕ

Группы вхОДОВ блОксв мнОГОвхсд «Вых сумматоров 8 и 12. На тетвертые группы вхаДОВ этих блОксв передается сс дериимое регистров контрольных символов 13 И 5> а На Быходс«Х блОКОБ

8 и 12 образуютс-, соответ=-"TBóо»ие

C УМ»т(ы °

ДаЛЬНЕй»тгая рабата уотра:- .Ства В даннОм р >КНМВ аналОгична. г»таКИМ образOM ЭTH ПСЕИМg>=- Ествс." ПO

ЗБОЛЯЮТ ИСПСЛЬ Оватв ДаННОС тгСТрай

Стна, рЕаднэаваННОЕ В ВИДЕ бапьттан

ИНТЕ 7ГраЛЬ НО и СХЕ(«лг т ттЛ СШЕ т . Ч Я гтт»1

Рокога класса эаДa» пеРеДачи »Ho»OP

МаЦИИ Кан г«»Е>»(ДУ Узла>-. ВН;гта»1 -.-Ьт тт

ЛитЕЛЬНОЙ СИСтЕ« га» г та»(И МЕ7»ДУ QT

ДЕЛЬНЬ«тП» СИСТЕМами, формула и з г, б с т г,=« . " я . СТ>ЗайСТВО ДЛЯ ПСЕ(-гб7раз: Вайияг

>1г БОНЧ Н 0 BO KQ»» 2 В»1 З бЫТО т»H =» -:-" ческий код, содержащее буферный реГИСтР ПЕРВЫЙ вЂ”,-Егистт7 «а; —. —:ЭаЛЬНЫХ символов, первы= -, =б Io=.:м ;-= -овхсдовых

СУМ(т»с>ТОPOB ПО МОД„..ЛЮ ОС =Oв=:=Н.- :Я (С первый злемен=. И- и блок „7-::.ipBB гения, первый Выход кo:араго,o!B-динен с первым Входа. - IIGpBQ с регистpj1 KOНтрОЛЬНЬ»Х С»Л»ттваЛОБ, П С. 2!H

ГРУГ»Па ВЫХОДОВ КОТОВО ГО Са>ЕД»»т»(Она С первой группой Входов- первo::o б7-ока

МНОГО ВХОДОБЫХ СУММатаг ав . О 1;ОДУХ(Ю

OCHQBcтНИЯ КОДа.,- БТОРНЯ Г УППа С

Первой групг ой Выходов "= тро -= ст В=,. а групп а выхода В пер-..;.:-го бла.--(а:лнаГОВХОДО БЫК Су1>ттта ÎрОБ ПО МОД г- 1Ю ОC—

НОВС«НИ> КОДа СОЕДиаЕна CO BToi iOH группой Входов перво;:-. а гегист-7а кант.

СОЛЬНЫХ CHMBOHO В f O Т Л = Ч B. Ю Щ C

Е С Я ТЕМ г Чта г C ЦЕ;:--;-ЬЮ РаСШИРЕНИ-« функциональных возмажнсстей, эакл»0чающееся В вазмо.:- ;н::c тTи преобразоваHHR I1B0ÈHHQÃÎ КОД2 B .=1-G TQЧН»1»1

p1." Ктит „: «щий»(ofi C г .-гб ран ны(г» ра»(дающи«г П ЛИНОМОМ И В ИзбЫТОЧНЫй

: —.От тг«Е г, ируттттт(ттй к(>т» С НтгУ>Евой Бтарай

=-астью порождающего полинома, в не-:о г-ведены блок зада†.ия Вида кода, первый ... ВторОй селект01 ы, блОК ре— .;,. .Отсов. -тосой и третий элеме-:ты этаpo i блОк мнОГОБхОДОВых с7 м

; тас« т г«В го f«IOÄ(«II»(1 OСHOB ÈНИЯ I(Qgа

В OpQII;-1 НСТр Кант««ОЛЬНЫХ СИГ4БОУ>ОВ i первыи и ВTQрОИ блОки хpBHениЯ ПО—

СОЖЦа»вщ»»«Х IIОЛИНОМ(:.В, Пр«ИЧЕМ т(ЕрВаЯ

РУП вЂ” 2 ВХОДОВ И и=- "= ВаЯ гСУППа ВЫходов араго бло(а. НсгОВХодСВЫХ

C«jPj«I2T!QOOB ПО МОД, ЛЮ СCIIQB2(HHH»С

Дс» ПаттКЛЮЧЕНЫ COO". ВЕТСтБЕННО К ПЕР аЫМ; рт Ппат.т Выт«адов И =тадав ВТОро

Г- —: =-C ." r-. - О»ттР -ЛЬНЬ"-=- =ИМаа * В вторая группа Выходов которого сает»» Е»эа Cr»7 Бтоттай «РУППС : >BfiKQgo

-.;;;ТСОтл(1«» а Птср»т»т» - Втат««ад-; б >тана од песва-.о з. !7M(BН та Й . Вторая

Грту» П Б»сха .(СВ " (1 1»г= 17вай ГрупгIОй

В=- ..ОДОВ бЛОКа РЕПII:":.=QB г т ЕТЬЯ И

ЧЕ Т БЕРТ с1Я 1«РУППЫ ВЫХОДО В С «»ЕР ВЫМИ руI 1 —:амн ВХОДОВ ПЕ.!Б ГО т Вторага> б.=-гоков P=.:H;«HH»1 г:;ожда;.сших полиДО В Кат. " т =:-Х т-10»д (Л ОЧЕНЬ Ка ВтарСЮ1 ггуппа, ";»»одав соответствующих бла;Q МНС: OBI»СДСВЫХ .>ММПТОРОВ ПО МСДУлгс OС:-=ава.:ИЯ Ка аг 1-::ЕРВаЯ И ВТОрат т"- т: ":::;=-. ВЫ(ХОДОВ бтгаЕрНОГО рЕГИСТс, - ОЦКЛЮтIЕ»ты т(1« BPBÛÌ 1-РУППаМ БХОДОВ

QQ т! — С BЕт Н(> ПЕ РВОВ(> И ВТОСОГQ сел=кторов, 1apB»=!27 Группы выходов

;;= TQр .::1 Пгзд (ЛЮЧЕНЬ- »(TрЕТЬИМ Гр«;>П»12>>M« входов с ответствующих блоков многоBх0дов. ===:. ау==-"атаров па модулю основания ко !=- Втарь»е групг -: выходов пери тарого селекторов падключет-; =-. т= --ав гт гРтгттг1ам Х ДаБ ВтОРСП „>Вгг =.O "С>лог(ОВ Мн(71 ОВХ(> QBB17« -.г«л«1«лса т .ргт:-: Пс (МодулЮ 0CI ОBаНИЯ КОДа

:;-уп».ы -=:.=:ходов устройc Tва соединены

С .»РЕ ТЬ»1 —.»тт ».РУППБМИ ВЫХОДОВ .-.ООТB>BтстВен-1o .— =.-.=pBo:o и Бтарсга селекCтг"« .а . г:СЕТ«*тЦ» и "-> Е i=вЕрт» тй ВыхапгЫ

-:,т тг>оттьс B -,- г.еме»- ТОВ И Бтасые

"т*, . т=, -; —,:Етлт, 1.,",»i «Q Б ° 00 ттгт БХ(7:та;» „а — — с с" т т »,г а i f!-«>"et To— — т ::: гго =Ь ттЮт.»Е«»1,—:! КО ВТорН4 ВХО

>г=- О,=:Ога т-.:- Вт(>СО T а К т-«Е -"ЬИМ

ВХСгдам =г-,а=аГ И ПЕС=ОГО бЛСКОВ Хра— не.-»ия, «p««ж а, щи». полин ОМОВ сООТ

-ат= — =-а«1.—.- = —.>Е, B- OT ::P а-ады Кстарь»Х падкл с-. -ен= к .=: ðå--::--:ь-и:=м Выходам соатВЕ"- Сс Вттгга:1«тк РЕГт-Стi >ОВ Кан ТСОЛЬНЫХ

:;::=.;волов, второй вход первого элемента г-, Пат-,КЛЮЧЕН К т =-ТЬЕ (» В-тхатт- Вта—

17

798797

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

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

3. Устройство по п.1, о т л и ч а ю щ е е с я тем, что первый и второй блоки хранения порождающих полиномов содержат элемент "И"

ИЛИ, регистр и группу элементов И> причем первый, второй, третий вхо- 4О ды блока соединены со входами элемента И вЂ” ИЛИ, выход которого соединен с третьими входами группы элементов И, четвертый вход блока соединен со втоРыми входами группы 45 элементов И, пятая группа входов со входами разрядов регистра, выходы которых соединены с первыми входами группы элементов И, а выходы группы элементов И вЂ” c группой выходов блока.

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

t» 397904, кл. G 06 F 5/00, G F 11/08, 1973.

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

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

4. Авторское свидетельство СССР

Р 318939, кл. G 06 F 5/02, 1971 (прототип).

C0(gвите j-, : ивг:„айлова

:екред .7.М, т.-,;ка корректор М.,Цемчик

Редактор

AoHиигт,кая спиел ПП). "Патент ",, г, У::..го op,,ò . Проектная, 4

Заказ 10047/б5 Тираж 7:- б Подписное

ЗНИ!4ПК Государственного комитета (3CCP ио делам изобретени". ". открытий

113035. Москва, Ж вЂ” 35,. Гаушссa;" Hà5., д. 4/5