Устройство для контроля верности передачи цифровой информации

Устройство для контроля верности передачи цифровой информации

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

«н656224 (61) Дополнительное к авт. свид-ву (51) М. Кл. (22) Заявлено 241L75 (21) 219 3670/18-09

Н 04 В 3/46

G 01 F 11/06 с присоединением заявки № (23) Приоритет

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

СССР по делам изобретений и открытий (53} УДК.621 ° 395 ° .664 (088.8) Опубликовано 0504.79. Бюллетень № 13

Дата опубликования описания050429 (72) Авторы изобретения

Н.Н. Новиков и A.Ê. Дарков (7!) Заявитель (54 ) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ВЕРНОСТИ

ПЕРЕДАЧИ ЦИФРОВОЙ ИНФОРМАЦИИ

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

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

Недостатком такого устройства является невозможность указания позиции двойной ошибки и большей кратности.

Цель изобретения — повышение верности контроля путем обеспечения

ЯO возможности определения позиции двойной ошибки и большей кратности.

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

На чертеже представлена структурная электрическая схема описываемого устройства.

Устройство для контроля верности передачи цифровой информации содержит входной регистр 1, блок 2 выделения подмножеств Хемминга, сумматор 3 по модулю два, блок 4 определения

М контрольных сумм, блок 5 вычитания и блок 6 Задержки.

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

Он представляет собой и-разрядный двоичный регистр. Блок 2 выделения подмножеств Хемминга служит для образования множеств Ео Е, Egi E3 которые образуются из совокупности тех: номеров, в двоичном иэображении которых на т-ом месте имеется

6 6224

1 ° OH пред<-тавляет собой (++r — 7

2 Ц

Разрядный регистр, где к — количество информационных разрядов; r количество проверочных разрядов; ()u, — целая часть.

Количество разрядов определяется количеством проверочных разрядов.

Сумматор 3 по модулю два является логическим элементом, реализующим функцию неравноэначности в подмножествах Хемминга:

c,î ; „=o, 1О где С, — контрольные разряды; Е„ 1 суммы в подмножествах Хемминга; О+ знак суммирования пб модулю два. Блок 4 определения контрольных сумм служит для определения контроль- 15 ных сумм по модулю (†"= - в подмножествах Хемминга:

9,=(с;„+ y,.)M(-,," — "). Е„

Полученные результаты сумм в под-20 множествах умножаются на весовые функции двух выбранных модулей контроля с4 и Ч 2 ((,1 фф2 . В Г1 1, 51Г2 1-, 25 где Г1б1 =2 по с 1 — значение функции веса i-po разряда по модулю а„.

I

Г2 „ = 2

i-го разряда по модулю 2.

Блок 5 вычитания служйт для сложения.полученных сумм.по модулю с и с 2 и определения остатков г„ и r>< по модулю с и

2, к-1

Г1О =(И 81V1 1) 6%1

35 к-4 2.-(.Б;Г,,) «q, Блок 6 задержки осуществляет необходимую задержку выходного слова с целью формирования выходного кода.

Устройство работает следующим образом. Во входной регистр 1 поступает к-разрядный двоичный код, который не- 45 обходимо передать.

С выходного регистра 1 код поступает на блок 6 задержки и на блок 2 выделения подмножеств Хемминга, который обеспечивает выделение подмно- 50 жеств Хемминга Е,, Е„, ... Е„, с целью определения значений.койтрольных разрядов. С блока 2 выделения подмножеств Хемминга информация поступает на сумматор 3 по модУлю два, где происходит суммирование по модулю два в подмножествах Хемминга и определяются значения контрольных разрядов. С выхода сумматора 3 контрольные разряды поступают на блок 6 задержки, а также информационные и контрольные разряды поступают на блок

4 определения контрольных сумм. Блок

4 определения контрольных сумм осуществляет суммирование в подмножествах Хемминга контрольных и инФормационных разрядов по модулю(2 ) . полученные суммы в подмножествах

Хемминга умножаются на весовые функции двух модулей кочтроля. C выхода блока 4 определения контрольных сумм информация поступает на блок 5 вычитания. В блоке 5 вычитания происходит суммирование результатов и определение остатов по.модулям Ч, и

$z в полУченных подмножествах Хемминга. В качестве модулей и, и и

4 1 Ъ 2 выбираются простые числа (Q ц, ) .

Э то позволяет при декодировании одно2 эначно указать одиночную ошибку, если результаты декодирования при использовании контрольных разрядов кода

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

Если указанные позиции не совпадают, то, используя таблицу обнаружения ошибок по модулям с 1 и ц.2, определяют номера вероятных искаженных позиций (двойных и большей кратности).

Полученные значения остатков по модулям 1 и с, .поступают на блок 6 задержки. С выхода блока 6 задержки формируется код, который содержит информационные символы, контрольные разряды по Хеммингу и контрольные разряды, полученные в результате определения вычета по модулям о . и

М

R2

Таким образом, описанное устройство позволяет определить при декодировании вероятные искаженные по-. зиции двойной и большей кратности ошибки.

Формула изобретения

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

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

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

9 488211, кл. G 01 F 11/12, 1974.

656224

Составитель В; Лякишев

Редактор И. Карпас Техред Л.Алферов а Корректор С. Шекмар

Закаэ 19 17/1 Тираж 774 Подписное

ЦНИИПИ Государственного комитета Ct.CP по делам изобретений и открытиЯ

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

Фипиал ППП Патент, r. Ужгород, ул. Проектная, 4