Способ контроля достоверности дискретной информации Советский патент 1992 года по МПК H04L12/26 

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

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

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

Устройство для кош роля достоверности дискретной информации содержит на передающей стороне буферный регистр 1, блок 2 кодирования, выходной регистр 3, блок 4 формирования, блок 5 записи свертки, блок 6 ввода, блок 7 памяти, блок 17 записи кода, а на приемной стороне - приемный регистр О, блок декодирования 9, буферный регистр 10, блок формирования свертки 11, блок 12 выборки, блок 13 сравнения, регистр 14 и элемент И 15.

Сущность способа заключается в следующем.

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

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

Выбирается первый блок информации. Выбранный блок информации кодируется так, что код закодированного блока информации зависит от кода исходного блока информации и от значения онтрольной свертки предыдущих блоков информации. Значение контрольной свертки предыдущих блоков информации пересчит -отся с учетом кода, содержащегося Р кодич ел

оо

00

о о

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

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

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

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

Принятое из канала связи сообщение вначале декодируется. Последовательность операций при декодировании следующая.

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

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

5Устройство для контроля достоверности дискретной информации работает следующим образом.

Информационное сообщение, подлежащее передаче по каналу связи, записывает0 ся в буферный регистр 1. По сигналу из блока 6 ввода в блок 4 формирования поступает значение кода начальной контрольной свертки предыдущих блоков имеющее нулевой порядковый номер. Первый блок инфор5 мации подается в блок 4 формирования и в блок 2 кодирования. В блоке 4 формирования значение контрольной свертки пересчитывается с учетом значения первого информационного блока и код свертки по0 ступает на вход блока 2 кодирования. В блоке 2 кодирования в соответствии со значением кода контрольной свертки и числовым значением первого информационного блока происходит псевдослучайная

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

0 сообщения. После окончания процесса кодирования сигналом с блока 6 ввода сигнал разрешения записи с блока 17 записи кода снимается, и подается сигнал разрешения записи кода свертки в блок 5 и сигнал запро5 са очередного значения начального кода контрольной свертки из блока 7 памяти.

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

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

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

На приемной стороне принятое сооб- щение записывается в приемный регистр 8 и происходит его декодирование. Для этого первый код блока информации поступает в блок 9 декодирования, где по значению начального кода свертки предыдущих блоков, аналогичного значения начального кода свертки с нулевым номером на передающей стороне и поступающего из блока 16 формирования осуществляется замена кода блока информации на значение исходного инфор- мационного блока. Полученный информационный блок записывается в буферный регистр 10, После получения в блоке Сформирования производится пересчет значения контрольной свертки предыдущих блоков для второго информационного блока, а в блоке 11 формирования свертки осуществляется пересчет начальной контрольной свертки с порядковым номером, соответствующим номеру данного абонента получателя, с учетом принятого декодированного блока информации. Полученное значение контрольной свертки записывается в регистр 14. Затем из приемного регистра 8 выбирается очередной код блока информации и процессы декодирования и формирования контрольной свертки, описанные выше, повторяются.

После декодирования всех кодов блоков информации посредством блока 12 вы- борки осуществляется считывание контрольного подблока, порядковый номер которого соответствует номеру данного абонента получателя, в блок 13 сравнения. При совпадении считанного из контрольного блока подблока, относящегося к данному абоненту, и кода контрольной свертки предыдущих блоков информации, сформированного в регистр 14, сигнал разрешения выдачи информации через элемент И 15 выдается на выход устройства.

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

I

вход

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