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

 

Изобретение относится к электросвязи и м.б. использовано для обнаружения и исправления ошибок в кодовой информации. Повышается достоверность обнаружения ошибок в принятой информации. Устр-во содержит блок разрешения записи (БРЗ) 1, входной и выходной регистры 2 и 12, да- , шифратор 3, блок опроса 4, блок синхронизации (БС) 5, блок счетчиков 6, блок сравнения 7, блок вьщеленИя подмножеств Хэмминга (БВПХ) 8, два блока памяти 9 и 10 и блок коррекции 11. С выходов БРЗ 1 через входной регистр 2 контрольные разряды слова поступают на одни входы дешифратора 3, а информационная часть слова - на другие его входы и на входы блока коррекции 11. С дешифратора 3 сигналы поступают на входы блока опроса 4, который управляется БС 5 для осуществления последовательного опроса разрядов информац. части слова. После опроса информация поступает в блок счетчиков 6, в БВПХ 8 и в блок корр. -,,ЦИК (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (111 (511 4 Н 04 В 3/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCKOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3762900/24-09 (22) 26.06.84 (46) 30.06.86. Бюл. 1(24 (72) В.Л. Шатков, Н.Н. Новиков, В.В. Волнянский и В.Д. Полозов (53) 621.396.664(088.8) (56) Контроль функционирования больших систем./Под ред. Г.П. Шибанова.

М.: Машиностроение, 1977, с. 158.

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

Ф 656224, кл. Н 04 В 3/46, 1975. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПЕРЕДАЧИ ИНФОРМАЦИИ (57) Изобретение относится к электросвязи и м.б. использовано для обнаружения и исправления ошибок в кодовой информации. Повышается достоверность обнаружения ошибок в принятой информации. Устр-во содержит блок разрешения записи (БРЗ) 1, входной и выходной регистры 2 и 12, де", шифратор 3, блок опроса 4, блок синхронизации (БС) 5, блок счетчиков 6, блок сравнения 7, блок выделения подмножеств Хэмминга (БВПХ) 8, два блока памяти 9 и 10 и блок коррекции 11.

С выходов БРЗ 1 через входной регистр

2 контрольные разряды слова поступают на одни входы дешифратора 3, а информационная часть слова — на другие его входы и на входы блока коррекции 11. С дешифратора 3 сигналы поступают на входы блока опроса 4, который управляется БС 5 для осуществления последовательного опроса разря- Е дов информац. части слова. После опроса информация поступает в блок счет- фф ф чиков 6, в БВПХ 8 и в блок корр..i..öèè (»

124)492

11. Если произошло искажение символа, Цель достигается введением БРЗ 1, де— то блок коррекции 1 осуществляет пе- шифратора 3, блока опроса 4. БС 5, редачу скорректированной информац. блока счетчиков б и блоков памяти 9, части слова на выходной регистр 12. 10. 1 ил. тор 3, блок 4 опроса, блок 5 синхронизации, блок б счетчиков, блок 7 срав- нения, блок 8 выделения подмножеств

Хэмминга, первый блок 9 памяти, второй блок 10 памяти, блок 11 коррекции, выходной регистр 12.

Устройство работает следующим образом.

Пусть для передачи сообщений используется система счисления с основанием P=5 (символы О, 1,2,3,4) .

Проверочная матрица кода имеет следующий вид:

19 20 21 22 23 24 2S 26 27 28 29 30 31

1 t 1 1 1 1 1 1 i 1 1 1

1 1 1 2 2 2 2 Э 3 3 3 4

l 2 4 О 1 3 4 О 2 3 4

Э 4 1 3 4 1 2 4 1 2 3 1

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

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

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

Устройство для контроля передачи информации содержит блок 1 разрешения записи, входной регистр 2, дешифра2 Э 4 5 6 7 8 9 10 1 1 12 13 14 1Э 16 17 18

Столбцы 7-28 данной матрицы хранят- 25

=я в первом блоке 9 памяти. Допустим, что от источника сообщений поступило без искажений следующее кодовое слово:

L=321332/0001121124223334114221/410 Эп

В этом слове первые шесть разрядов являются контрольными и содержат соответственно сведения о числе нулей, единиц, двоек, троек, и четверэк, а также о сумме нулей, двоек и четверок по модулю пять в информа" ционной части слова (разряды 7-28).

Последние три разряда являются соответственно контрольными разрядами под. множеств Хэмминга. Устройство на- 4О чинает работу при включении блока 5 синхронизации, который в этом случае начинает выдавать серию команд, обеспечивающих синхронную работу блоков устройства контроля передачи информации. По команде "Сброс" с второго выхода блока 5 синхронизации, являющейся начальной командой, все блоки устройства контроля передачи информации устанавливаются в исходное (нулевое) состояние.

Слово L по команде "Запись", пришедший с первого выхода блока 5 синхронизации, считывается из каналов передачи и поступает в блок f разрешения записи следующим образом: разряды 1-б по первой группе входов, разряды 7-28 по второй группе входов, разряды 29-31 по третьей группе входов.

1241492

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

2 контрольные разряды слова поступают на соответствующие входы дешифратора 3. Информационная часть слова с выходов входного регистра 2 поступа- 5 ет на входы дешифратора 3 и на входы блока 11 коррекции. С выходов дешифратора 3 контрольные разряды и информационная часть слова поступают на соответствующие входы блока 4 опроса, на.другие его входы поступает последовательность импульсов с выходов блока 5 синхронизации для осу— ществления последовательного опроса разрядов информационной части слова.

В информационной части слова (разряды 7-28) находятся три нуля, семь единиц, шесть двоек, три тройки, три четверки. Следовательно, при опросе с первой группы выходов блока

4 опроса эта информация поступает на входы блока 6 счетчиков следующим образом: в первый счетчик — нули во второй счетчик — единицы, в третий счетчик — двойки, в четвертый счетчик — тройки; в пятый счетчик четверки, в шестой счетчик — нули, двойки и четверки.

После опроса в счетчиках блока 6 счетчиков записана следующая инфор- 30 мация: в первом — число 3, во вто— ром — число 2, в третьем — число 1, в четвертом — число 3, в пятом— число 3, в шестом — число 2, так как подсчет осуществляется по модулю пять.

Одновременно при опросе информация ?-28 разрядов с четвертой группы выходов блока 4 опроса поступает на третью группу входов блока 8 выде-4О ления подмножеств Хэмминга, на первую группу входов которого поступает последовательно информация о столбцах проверочной матрицы кода с вы— ходов первого блока 9 памяти. Зта 4 информация считывается с помощью импульсов опроса, поступающих с первой группы выходов блока 5 синхронизации на входы первого блока 9 памяти, и запоминается. В блоке 8 выделения подмножеств Хэмминга осуществляется проверка информационной части слова по моосуществляется считывание информации в контрольных разрядах слова. С второй группы выходов блока 4 опроса значения первых шести контрольных разрядов поступают на входы блока

7 сравнения, на другие входы которогс поступает информация с выходов блока 6 счетчиков о информации, записанной в счетчиках. В блоке 7 сравнения осуществляется сравнение поступившей информации, и так как искажений в слове нет, то на дополнительном выходе блока 7 сравнения появляется сигнал "Норма", который поступает на первый вход второго блока 10 памяти.

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

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

Эти разряды считываются в блоке 4 опроса одновременно с первыми шестью контрольными разрядами слова.

Вследствие того, что ошибок в слове нет, на дополнительном выходе блока

8 выделения подмножеств Хэмминга появляется сигнал "Норма, который поступает на второй вход второго блока 10 памяти. Таким образом, на оба входа второго блока 10 памяти приходят сигналы "Норма", и на выходе

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

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

Допустим, что в одиннадцатом разряде слова произошло искажение символа: вместо "единицы принят символ "три".

В этом случае в счетчиках "единиц" и "троек" блока 6 счетчиков записаны соответственно числа "единица и "четверка", а блок 7 сравнения выявляет несоответствие между вторым

1241492.и четвертым контрольными разрядами слова и информацией, поступившей из блока 6 счетчиков. В блоке 8 вьделения подмножеств Хэмминга определяется опознаватель ошибки = 204.

Второй блок 10 памяти обуй сигнал

"Норма" не формирует, и блок 5 синхронизации продолжает работу. Первым импульсом коррекции, поступающим с второй группы выходов блока 5 синхро низации на третью группу входов блока 11 коррекции, осуществляется коррекция опознавателя ошибки, поступающего с выходов блока 8 выделения подмножеств Хэмминга на шестую группу входов блока 11 коррекции (f

=1/2 = 102). С вторым импульсом коррекции осуществляется выделение иска женных разрядов в информационной части слова, поступившей с четвертой группы выходов блока 4 опроса на четвертую группу входов блока 11 коррекции с помощью сигналов рассогласования, пришедших на первую груп пу входов блока 11 коррекции с выхо— дов блока 7 сравнения. Ввиду того, что "троек" становится больше чем требуется, то выделяются все разряды слова, в которых есть символ

"три", т.е. разряды 11, 19,20,2 1.

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

"три" в этом разряде на символ "единица". Последним импульсом, поступающим на третью группу входов блока

11 коррекции, скорректированная информация подается в выходной регистр 12.

2 t формула и з о б р е т е н и я

ВНИИПИ Заказ 3615/57 Тираж 624

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

Устройство для контроля передачи .информации, содержащее входной регистр, блок вьделения подмножеств

Хэмминга, последовательно соединенные блок сравнения, блок коррекции

H выходной е НсТр 0 T J H ч а IO

Произ в. -полигр, пр-тие, щ е е с s т еeмM,, ч тTоo, с целью повышения достоверности обнаружения ошибок в принятой информации, введены блок разрешения записи, выходы которого подключены к входам входного регистра, последовательно соединенные дешифратор, блок опроса и блок счетчиков, выходы которого подключены к первой группе входов блока сравнения, вторая группа входов которого соединена с второй группой выходов блока опроса, первый блок памяти, выходы которого подключены к первой группе входов блока вьделения подмножеств

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

;:.:ýäoí подключена к третьей группе входов блока коррекции, первый выход подключен к тактовому входу блока разрешения записи, второй выход подключен к тактовым входам входного регистра, блока сравнения, выходного регистра, блока счетчиков, первого и вто-рого блоков памяти, блока коррекции, блока вьделения подмножеств Хэмминга, третий выход подключе : к тактовому входу блока опроса и к другим тактовым входам блока счетчиков и блока вьделения подмножеств Хэмминга, вторая группа входов которого соедине-. на с третьей группой выходов блока опроса, четвертая группа выходов которого подключена к третьей группе входов блока выделения подмножеств

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

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