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

,Ф СВИДЕТЕЛЬСТВ ВТОР ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(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 и в блок корр;.ции (124149211. Если произошло искажение символа, Цель достигается введением БРЗ 1, де -то блок коррекции 1 осуществляет пе- шифратора 3, блока опроса 4. БС 5,редачу скорректированной информац, блока счетчиков 6 и блоков памяти 9,части слова на выходной регистр 12. 10. 1 ил,Проверочная матрица кода имеетследующий вид:19 20 21 22 2324 25 26 27 28 29 ЭО 31 1 1 1 1 1 1 1 11 1 1 1 1 1 2 2 2 2 Э 3 3 3 4 1 2 4 О 1 3 4 О 2 3 4Н фф Э 4 1 3ной матрицы хран9 памяти. Допуика сооб ений по олбць перво рого выходаявляющейсяблоки устро а 5 синхрониза ной командой, контроля перед л и, се чи начал ьйстваустана к А с информации ное (нулев иваются в исходсо ние.е "Запись",ода блока 5тся из каналок 1 ра 030 Словоедший с) кома ого в :читыв при нронизации ередачи и ступ т вбл шения запис ряды 1-6 по разряды 7-2 дов, разряд пе входов. леду рвой м образом: разгруппе входов, рой группе вхопо третьей груп по в 29-3 з ения зап С выходов блока си контрольные ра формационная част на соответствующи регистра 2. Счита ряды с слова ова и и поступают входного во запомина 2 и хранит- работы устное сл гистре ется во входном р ся в течение всег цикла Изобретение относится к электросвязи и может быть использовано для обнаружения и исправления ошибок в кодовой информации.Цель изобретения - повышение достоверности обнаружения ошибок в принятой информации.На чертеже представлена струхтурная электрическая схема предлагаемого устройства для контроля передачи информации.Устройство для контроля передачи информации содержит блок 1 разрешения записи, входной регистр 2, дешифра 1 2 Э 4 5 б 7 8 9 10 1 1 12 13 14 13 16 17 18 тим, что от источиступило без искажений следующее кодо вое слово:Ь=32 1332/0001 12 1124223334 11422 1/4В этом слове первые шесть разрядов являются контрольными и содержат соответственно сведения о числе нулей, единиц, двоек, троек, и четверэк, а также о сумме нулей, двоек и четверок по модулю пять в информа" ционной части слова (разряды 7-28). Последние три разряда являются соответственно контрольными разрядами подмножеств Хэмминга. Устройство начинает работу при включении блока 5 синхронизации, который в этом случае начинает выдавать серию команд, обеспечивающих синхронную работу блоков устройства контроля передачи информации, По команде "Сброс" с вто тор 3, блок 4 опроса, блок 5 синхронизации, блок б счетчиков, блок 7 срав-" нения, блок 8 выделения подмножеств Хэмминга, первый блок 9 памяти, второй блок 10 памяти, блок 11 коррекции, выходной регистр 12.Устройство работает следующим образом.Пусть для передачи сообщений используется система счисления с основанием Р=5 (символы О, 1,2,3,4) .10 дулю пять путем умножения значения разряда на соответствующий столбец проверочной матрицы. Последним импульсом опроса, поступающим с третьего выхода блока 5 синхронизации на тактовый вход блока 4 опроса,ройства, С выходов входного регистра2 контрольные разряды слова поступают на соответствующие входы дешифратора 3, Информационная часть слова свыходов входного регистра 2 поступает на входы дешифратора 3 и на входыблока 11 коррекции. С выходов дешифратора 3 контрольные разряды и информационная часть слова поступаютна соответствующие входы блока 4опроса, на.другие его входы поступаетпоследовательность импульсов с выходов блока 5 синхронизации для осуществления последовательного опросаразрядов информационной части слова. 5В информационной части слова (разряды 7-28) находятся три нуля, семьединиц, шесть двоек, три тройки,три четверки. Следовательно, приопросе с первой группы выходов блока 204 опроса эта информация поступает навходы блока 6 счетчиков следующимобразом: в первый счетчик - нуливо второй счетчик - единицы; в третий счетчик - двойки, в четвертыйсчетчик - тройки; в пятый счетчикчетверки, в шестой счетчик - нули,двойки и четверки,После опроса в счетчиках блока 6счетчиков записана следующая информация: в первом - число 3, во вто -ром - число 2, в третьем - число 1,в четвертом - число 3, в пятом -число 3, в шестом - число 2, так какподсчет осуществляется по модулюпять.Одновременно при опросе информация -28 разрядов с четвертой группы выходов блока 4 опроса поступаетна третью группу входов блока 8 выде ления подмножеств Хэмминга, на первую группу входов которого поступаетпоследовательно информация о столбцах проверочной матрицы кода с выходов первого блока 9 памяти. Зта 45информация считывается с помощью импульсов опроса, поступающих с первойгруппы выходов блока 5 синхронизациина входы первого блока 9 памяти, изапоминается. В блоке 8 выделения подмножеств Хэмминга осуществляется проверка информационной части слова по моосуществляется считывание информации в контрольных разрядах слова. С второй группы выходов блока 4 опроса значения первых шести контрольных разрядов поступают навходы блока 7 сравнения, на другие входы которогс поступает информация с выходов блока 6 счетчиков о информации, записанной в счетчиках. В блоке 7 сравнения осуществляется сравнение поступившей информации, и так как искажений в слове нет, то на дополнительном выходе блока 7 сравнения появляется сигнал "Норма", который поступает на первый вход второго блока 10 памяти.Одновременно импульсом опроса с третьего выхода блока 5 синхронизации, поступившим на второй тактовый вход блока 8 выделения подмножеств Хэмминга, осуществляется сложение результатов умножения в подмножествах Хэмминга и последних трех контрольных разрядов слова, поступивших с третьей группы выходов блока 4 опроса на вторую группу входов блока 8 выделения подмножеств Хэмминга. Эти разряды считываются в блоке 4 опроса одновременно с первыми шестью контрольными разрядами слова. Вследствие того, что ошибок в слове нет, на дополнительном выходе блока 8 выделения подмножеств Хэмминга появляется сигнал "Норма, который поступает на второй вход второго блока 10 памяти. Таким образом, на оба входа второго блока 10 памяти приходят сигналы "Норма", и на выходеего появляется общий сигнал "Норма", поступающий на вход блока 5 синхронизации и на дополнительный вход блока 11 коррекции. В этом случае блок11 коррекции со своих выходов осуществляет передачу информационной части слова на входы выходного регистра 12 без коррекции, а блок 5 синхронизации прекращает свою работу,т,е, импульсы коррекции на второй группе выходов его не формируются.Допустим, что в одиннадцатом разряде слова произошло искажение символа: вместо "единицы принят символ триВ этом случае в счетчиках "единиц" и "троек" блока 6 счетчиков записаны соответственно числа единицаи "четверка", а блок 7 сравнениявыявляет несоответствие между вторым.и четвертым контрольными разрядамислова и информацией, поступившей изблока 6 счетчиков. В блоке 8 вьделения подмножеств Хэмминга определяется опознаватель ошибки 1 = 204,Второй блок 10 памяти обвей сигнал"Норма" не формирует, и блок 5 синхронизации продолжает работу. Первымимпульсом коррекции, поступающим свторой группы выходов блока 5 синхронизации на третью группу входов блока 11 коррекции, осуществляется коррекция опознавателя ошибки, поступающего с выходов блока 8 выделенияподмножеств Хэмминга на шестую группУ входов блока 11 коРРекции (1 )ог 1) ==1/2 = 102). С вторым импульсом коррекции осуществляется выделение искаженных разрядов в информационнойчасти слова, поступившей с четвертойгруппы выходов блока 4 опроса начетвертую группу входов блока 11коррекции с помощью сигналов рассогласования, пришедших на первую группу входов блоха 11 коррекции с выходов блоха 7 сравнения. Ввиду того,что "троек" становится больше чемтребуется, то выделяются все разряды слова, в которых есть символ"три", т.е. разряды 11, 19,20,2 1.Такие же разряды проверочной матрицы, поступившей на вторую группувходов блока 11 коррекции, сравниваются со скорректированным опознавателем ошибки. Ввиду того, что символы 102 соответствуют разряду 11,то следующими импульсами коррекции"три" в этом разряде на символ "единица". Последним импульсом, поступающим на третью группу входов блока11 коррекции, скорректированнаяинформация подается в выходной регистр 12. ВНИИПИ Заказ 3615/57 Тираж 624 Подписное г. Ужгород, ул. Проектная, 4 формула изобретения Устройство для контроля передачи информации, содержащее входной регистр, блок вьделения подмножеств Хэмминга, последовательно соединенные блок сравнения, блок коррекции и выходной регист 1), о т л и ч а юПроиз в. Полигр, п 1)-"тие щ е е с я тем, что, с целью повышения достоверности обнаружения ошибокв принятой информации, введены блокразрешения записи, выходы которогоподключены к входам входного регистра, последовательно соединенные дешифратор, блок опроса и блок счетчиков, выходы которого подключены кпервой группе входов блока сравнения,вторая группа входов которого соединена с второй группой выходов блокаопроса, первый блок памяти, выходыкоторого подключены к первой группевходов блока вьделения подмножествХэмминга, и к второй группе входовблока коррекции, последовательносоединенные второй блок памяти, первый вход которого соединен с дополнительным выходом блока сравнения,и блок синхронизации, первая группавыходов которого подключена к другимвходам блока опроса и к входам первого блока памяти, вторая группа выходов подключена к третьей группевходов блока коррекции, первый выходподключен к тактовому входу блока разрешения записи, второй выход подключен к тактовым входам входного регистра, блока сравнения, выходного регистра, блока счетчиков, первого и вто-.рого блоков памяти, блока коррекции,блока вьделения подмножеств Хэмминга,третий выход подключен к тактовомувходу блока опроса и к другим тактовым входам блока счетчиков и блокавьделения подмножеств Хэмминга, вторая группа входов которого соедине-.на с третьей группой вь 1 ходов блокаопроса, четвертая группа выходовкоторого подключена к третьей группевходов блока выделения подмножествХэмминга и к четвертой группе входовблока коррекции, пятая групг,а входовкоторого соединена с соответствующими выходами входного регистра,а шестая группа входов соединена свыхсдами блока вьделения подмножествХэмминга, дополнительный выход которогс подключен к второму входу второго блока памяти, выход которогоподключен к дополнительному входублока коррекции,