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

(21) 49140 (22) 25.02, (46) 30.08. (71) Науч средств ав (72) М,Н.Б (56) Автор М 849523 5/091 ющем щее ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР 2. Бюл, %32о-исследовательский инститтоматизацииобов и М,А.Богдановкое свидетельство СССРкл, Н 04 1 12/26, 1979. 54) СПОСОБ КОНТРОЛЯ ДОСТОВЕРНОТИ ДИСКРЕТНОЙ ИНФОРМАЦИИ Изобретение относится к электросвязи и может быть использовано в сетях и системах обмена данными с циркулярной и многоадресной передачей.Цель изобретения - повышение точности контроля при циркулярной передаче информационных сообщений.На чертеже приведена структурная электрическая схема устройства, реализующего предлагаемый способ,Устройство для контроля достоверности дискретной информации содержит на передающей стороне буферный регистр 1, блок 2 кодирования, выходной регистр 3, блок 4 формирования, блок 5 записи свертки, блок 6 ввода, блок 7 памяти, блок 17 записи кода, а на приемной стороне - приемный регистр 8, блок декодирования 9, буФерный регистр 10, блок формирования свертки 11, блок 12 выборки, блок 13 сравнения, регистр 14 и элемент И 15,Сущность способа заключается в следуационное ссоощение, подлежаче в канал свя эи кодируется осо(57) Использование: электросвязь. Сущность изобретения; на передающей стороне формируют контрольные свертки по числу получателей сообщения с использованием индивидуального для каждого получателя начального значения и передают их в составе проверочного блока сообщения, На прямой стороне для каждого декодированного сообщения формируют контрольную свертку, которую сравнивают с соответствующей контрольной сверткой, выделенной иэ принятого проверочного блока. и принимают решение по результатам сравнения. 1 ил. бым образом, Под кодированием понимает-ся замена блоков ин о ма ии, соответств -ф р ц У ющими кодами блоков информации, выбираемыми псевдослучайным образом и имеющими ту же длину. Сообщение после кодирования дополняется последним блоком информации исходного (незакодированного сообщения).Выбор кодов блоков информации осуществляется в зависимости от кода, записанного в блоке информации исходного сообщения и от значения некоторой свертки всех предыдущих блоков информации. Последовательность операций при кодировании сообщений, подлежащим передаче в канал связи, следующая.Выбирается первый блок информации. Выбранный блок информации кодируется так, что код закодированного блока информации зависит от кода исходного блока информации и от значения 1 онтрольной свертки предыдущих блоков инфгрмации. Значение контрольной свертки предыдущих блоков информации пересчип. ;:с.тся с учетом кода. содержащегося в посл.днем коди 175889020 25 3035 4550 руемом блоке информации. Если закодированный блок был последним в сообщении,то кодирование заканчивается, если нет -продолжается с выбора следующего блокаинформации, Исходное значение контрольной свертки предыдущихблоков информации при кодировании первого блокавыбирается одинаковым для всех пользователей - как на стороне. передающей циркуляр, так и всех получателей циркуляра,Контрольная свертка предыдущих блоков информации должна являться дискрет ной циклической функцией всех двоичныхразрядов блоков информации, для которыхона вычисляется и может принимать. любоеиз 2" значений, где: и - длина блока информации в битах, Примером такой свертки может являться циклическая сумма блоковинформаций сообщения по некоторому модулю,Параллельно с кодированием осуществляется формирование контрольного блокаинформации, состоящего из контрольныхподблоков, число которых равно числу абонентов - получателей циркулярного сообщения,Каждый контрольный подблок формируется аналогично описанному выше формированию контрольной свертки предыдущихблоков информации. В качестве контрольной свертки предыдущих блоков информации для первого блока информации выбирается индивидуальное для каждого получателя циркуляра значение, Закодированноесообщение дополняется сформированными для каждого получателя подблоками иотправляется в канал связи.Принятое из канала связи сообщениевначале декодируется, Посл едовател ьностьопераций при декодировании следующая,Задается исходное значение контрольной свертки предыдущих блоков информации то же, что и при кодированиисообщения. Выбирается первый код блокаинформации, Выбранный код блока информации декодируется, т,е, исходя из кодаблока информации выбирается код декодированного блока информации. Значениеконтрольной свертки предыдущих блоковинформации перечисляется с учетом уже декодированного блока информации, Если декодированный блок информации былпоследним в сообщении, декодирование заканчивается, иначе - продолжается, с выбора следующего кода блока информации.После декодирования сообщения задается исходное значение контрольной свертки предыдущих блоков информациииндивидуальное для данного получателя,осуществляется Формирование циклической свертки предыдущих блоков информации аналогично тому, что зто производилось нэ передающей стороне, Если декодированный блок информации был последним в сообщении, то формирование контрольной свертки заканчивается, Из принятого контрольного блока выбирается соответствующий контрольный подблок и сравнивается с полученным значением контрольной сверт 10 ки декодированного сообщения, Если значения полученной контрольной свертки и выбранного подблока совпадают, то делается вывод о достоверности принятого сообщения.Устройство для контроля достоверности дискретной информации работает следующим образом,Информационное сообщение, подлежащее передаче по каналу связи, записывается в буферный регистр 1. По сигналу из блока 6 ввода в блок 4 Формирования поступает значение кода начальной контрольной свертки предыдущих блоков имеющее нулевой порядковый номер, Первый блок информации подается в блок 4 формирования и в блок 2 кодирования, В блоке 4 формирования значение контрольной свертки пересчитывается с учетом значения первого информационного блока и код свертки поступает на вход блока 2 кодирования, В блоке 2 кодирования в соответствии со значением кода контрольной свертки и числовым значением первого информационного блока происходит псевдослучайная замена информационного блока на код блока информации, который посредством блока 17 записывается в первую зону выходного регистра 3. Аналогично происходит кодирование остальных блоков информационного сообщения. После окончания процесса кодирования сигналом с блока 6 ввода сигнал разрешения записи с блока 17 записи кода снимается, и подается сигнал разрешения записи кода свертки в блок 5 и сигнал запроса очередного значения начального кода контрольной свертки из блока 7 памяти,Код начальной свертки предыдущих блоков под номером 1, что соответствует номеру первого абонента получателя циркулярного сообщения, записывается в блок 4 формирования. Блок 4 формирования осуществляет поочередную выборку информационных блоков из буферного регистра 1 и пересчет контрольной свертки с учетом их значений. После получения последней контрольнои свертки, т,е. контрольного подблока, его код через блок записи записывается первым по порядку в контрольный блок выходного3 регистра. Аналогично формируются подблоки для остальных абонентовполучателей циркулярного сообщения, Когда контрольный блок будет сформирован полностью, сообщение из выходного реги- . стра 3 поступает в канал связи.На приемной стороне принятое сообщение записывается в приемный регистр 8 и происходит его декодирование. Для этого первый код блока иформации поступае в блок 9 декодирования, где по значению начального кода свертки предыдущих блоков, аналогичного значения начального кода свертки с нулевым номером на передающей стороне и поступающего из блока 1 б формирования осуществляется замена кода блока информации на значение исходного ицфор мационного блока. Полученный информационный блок записывается в буферный регистр 10, После получения в блоке 16 формирования производится пересчет значения контрольной свертки предыдущих блоков для второго информационного блока, а в блоке 11 формирования свертки осуществляется пересчет начальной контрольной свертки с порядковым номером, соответствующим номеру данного абонента получателя, с учетом принятого декодировацного блока информации, Полученное значение контрольной свертки записывается в регистр 14, Зателл из приемного регистра 8 выбирается очередной код блока информации и процессы декодирования и формирования контрольной свертки, описанные выше, повторяются,После декодирования всех кодов блоков информации посредством блока 12 выборки осуществляется считывание коцтрольного подблока, порядковый номер которого соответствует номеру данного абонента получателя, в блок 13 сравнения, При совпадении считанного из контрольного блока подблока, относящегося к данному абоненту, и кода контрольной свертки предыдущих блоков информации, сформированного в регистр 14, сигнал разрешения выдачи информации через элемент И 15 выдается на выход устройства,10 20 Формула изобретенияСпособ контроля достоверности дискретной информации, заключающийся в том, что ца передающей стороне информациаццое сообщение делят на блоки информации, для каждого из которых форллируют контрольную свертка предыдуццлх блоков информации, причем значение контрольной свертки предыдущих блоков информации для первого блока информации каждого ин 25 30 35 40 45 50 формационного сообщения формипую Г рав ным известному на поиемной стороне значению, для каждого блока информации по его числовому значению и по контрольной свертке предыдущих блоков инфорллаци формируют код блока информации, ко,о. рым заменяют блок информации в передаваемом сообщении, которое дополня от проверочным блоком, а на приемной стоцо. не принятоесообщение делят ца оды бпоков информации, для каждого кода блска информации формируют когрольну,о свертку предыдущих кодов блоков инфорллации, причем значение контрольной свертки предыдущих кодов блоков информации длппервого кода блока информации форллирук т равным известному значению кон 1 рольной свертки предыдущих блоков информации для первого блока информации соответствующего информационного сообщения на передгющей стороне, для каждого кода блока информации по его числовому значению и по контрольной свертке предыдущих кодов блоков информации формируют декодированный блок информации, а регвецие о достовеоности принятой информации принимают по результатам сравнения, о т и и ч а ю щ и й с я тем, что, с целью повывения точности контроля прп циркулярной передаче информационных сообщецлй, ца передающей стороне для последнего блока информации информационного сообщения формируют по числу его получателей дополнительные контрольные свертки предыдущих блоков информации, причем для каждой из них значение контрольной свертки предь,дущих блоков информации для первого блока информации формируют индивидуальным, известным только соответствующему получателю информационного сообщения, а проверочный блок формиоуют из дополнительных контрольных сверток предыдущих блоков информации, на приемной стороне для последнего декодирован- ного блока информации принятого сообщения формируют контрольную свертку предыдущих блоков информации, приче:л значение контрольной свертки предыдугцих блоков информации для первого блока информации форллируют индивидуальным, известным только данноллу получателю, из принятого проверочного блока выделяют соответствующую данному попу бетелю дополнительную контрольную св .ртку предыдущих блоков информации и сравнивают ее со сформированной контре явной сверткой предьдущих блоков ицфсрл;эцио,оведактор О. Спесивцх Т Корректор С. Юско Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 10 аказ 3013 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открцтиям при ГКНТ СС 113035, Москва, Ж, Раущская наб., 4/5