Устройство для контроля передачи информации Советский патент 1986 года по МПК H04B3/46 

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

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

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

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

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

Столбцы 7-28 данной матрицы храня 2Я в первом блоке 9 памяти. Допустим, что от источника сообщений поступило без искажений следующее кодовое слово:

L 321332/0001121124223334114221/4 В этом слове первые шесть разрядов являются контрольными и содержат соответственно сведения о числе нулей, единиц, двоек, троек, и четве- PJK, а также о сумме нулей, двоек и четверок по модулю пять в информа- идонной части слова (разряды 7-28). Последние три разряда являются соответственно контрольными разрядами подмножеств Хэмминга. Устройство начинает работу при включении блока 5 синхронизации, который в этом случае начинает выдавать серию команд, обеспечивающих синхронную работу блоков устройства контроля передачи информации. По команде Сброс с вто

Цель достигается введением БРЗ 1, дешифратора 3, блока опроса 4-. БС 5, блока счетчиков 6 и блоков памяти 9, 10. 1 ил.

l8

тор 3, блок 4 опроса, блок 5 синхронизации, блок 6 счетчиков, блок 7 срав-° нения, блок 8 вьщеления подмножеств Хэмминга, первый блок 9 памяти, второй блок 10 памяти, блок 11 коррекции, выходной регистр 12.

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

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

Проверочная матрица кода имеет следующий вид: J9 20 21 22 2324 25 26 27 28 29 30 31

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

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

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

ройства. С выходов входного регистра 2 контрольные разряды слова поступают на соответствующие входы дешифратора 3. Информационная часть слова с выходов входного регистра 2 поступа- ет на входы дешифратора 3 и на входы блока 11 коррекции, С выходов дешифратора 3 контрольные разряды и информационная часть слова поступают на соответствующие входы блока 4 опроса, на.другие его входы поступае последовательность импульсов с выходов блока 5 синхронизации для осуществления последовательного опроса разрядов информационной части слова. В информационной части слова (разряды 7-28) находятся три нуля, семь единиц, шесть двоек, три тройки, три четверки. Следовательно, при опросе с первой группы выходов блока 4 опроса эта информация поступает на входы блока 6 счетчиков следующим образом: в первый счетчик - нули; во второй счетчик - единицы; в третий счетчик - двойки, в четвёртый счетчик - тройки; в пятьш счетчик - четверки, в шестой счетчик - нули, двойки и четверки.

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

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

924

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

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

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

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

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

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

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

и четвертым контрольными разрядами слова и информацией, поступившей из блока 6 счетчиков. В блоке 8 выделения подмножеств Хэмминга определяется опознаватель ошибки f - 204, Второй блок 10 памяти общий сигнал Норма не формирует, и блок 5 синхронизации продолжает работу. Первым импульсом коррекции, поступающим с второй группы выходов блока 5 синхронизации на третью группу входов блока 11 коррекции, осуществляется коррекция опознавателя ошибки, поступающего с выходов блока 8 вьщеления подмножеств Хэмминга на шестую группу входов блока 11 коррекции (f „ i/2 102). С вторым импульсом коррекции осуществляется вьщеление искаженных разрядов в информационной части слова, поступившей с четвертой группы выходов блока 4 опроса на четвертую группу входов блока 11 коррекции с помощью сигналов рассогласования, пришедших на первую груп пу входов блока 11 коррекции с выходов блока 7 сравнения. Ввиду того, что троек становится больше чем требуется, то выделяются все разряды слова, в которых есть символ три, т.е. разряды 11,19,20,21. Такие же разряды проверочной матрицы, поступившей на вторую группу входов блока 11 коррекции, сравниваются со скорректированным опозна- вателём ошибки. Ввиду того, что символы 102 соответствуют разряду 11, то следующими импульсами коррекции осуществляется исправление символа

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

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

Устройство для контроля передачи информации, содержащее входной регистр, блок выделения подмножеств Хэмминга, последовательно соединенные блок сравнения, блок коррекции и выходной регистр,, о т л и ч а юВНИИПИ Заказ 3615/57 Тираж 624 Подписное Произв.-подигр, пр-тие г. Ужгород, ул. Проектная, 4

j 0 5 о ,.

}

,j

-|

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

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