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

 

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

CQIO3 СОВЕТСКИХ

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

РЕСПУБЛИК (я)л Н 041 12/26

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Е (21) 4914025/09 (22) 25.02,91 (46) 30.08.92. Бюл. № 32 (71) Научно-исследовательский институт средств автоматизации (72) M,Í.Áîáîâ и M.À.Áîãäàíîâ (56) Авторское свидетельство СССР

¹ 849523, кл, Н 04 1 12/26, 1979. (54) СПОСОБ КОНТРОЛЯ ДОСТОВЕРНОСТИ ДИСКРЕТНОЙ ИНФОРМАЦИИ

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

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

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

2 кодирования, выходной регистр 3, блок 4 формирования, блок 5 записи свертки, блок

6 ввода. блок 7 памяти, блок 17 записи кода, а на приемной стороне — приемный регистр

8, блок декодирования 9, буферный регистр

10, блок формирования свертки 11, блок 12 выборки, блок 13 сравнения, регистр 14 и элемент И 15, Сущность способа заключается в следующем.

Информационное сообщение, подлежащее передаче в канал связи кодируется осо„„ 4.3, Ä 1758890 А1 (57) Использование: электросвязь. Сущность изобретения; на передающей стороне формируют контрольные свертки по числу получателей сообщения с использованием индивидуального для каждого получателя начального значения и передают их в составе проверочного блока сообщения, На прямой стороне для каждого декодированного сообщения формируют контрольную свертку, которую сравнивают с соответствующей контрольной сверткой. выделенной иэ принятого проверочного блока. и принимают решение по результатам сравнения. 1 ил. бым образом, Под кодированием понимается замена блоков информации, соответствующими кодами блоков информации, выбираемыми псевдослучайным образом и имеющими ту же длину. Сообщение после кодирования дополняется последним блоком информации исходного (незакодированного сообщения).

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

Выбирается первый блок информации.

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

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

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

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

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

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

50 ся вывод о достоверности принятого сообщения.

Устройство для контроля достоверности дискретной информации работает следующим образом, Информационное сообщение, подлежащее передаче по каналу связи, записывается в буферный регистр 1. По сигналу из блока 6 ввода в блок 4 формирования поступает значение кода начальной контрольной свертки предыдущих блоков имеющее нулевой порядковый номер. Первый блок информации подается в блок 4 формирования и в блок 2 кодирования, В блоке 4 формирования значение контрольной свертки пересчитывается с учетом значения первого информационного блока и код свертки поступает на вход блока 2 кодирования. B блоКе 2 Ko oD H COOTB8TCTBMM CO значением кода контрольной свертки и числовым значением первого информационного блока происходит псевдослучайная замена информационного блока на код блока информации, который посредством блока

17 записывается в первую зону выходного регистра 3. Аналогично происходит кодирование остальных блоков информационного сообщения. После окончания процесса кодирования сигналом с блока 6 ввода сигнал разрешения записи с блока 17 записи кода снимается, и подается сигнал разрешения записи кода свертки в блок 5 и сигнал запроса очередного значения начального кода контрольной свертки из блока 7 памяти, Код начальной свертки предыдущих блоков под номером 1, что соответствует номеру первого абонента получателя циркулярного сообщения, записывается в блок 4 формирования. Блок 4 формирования осуществляет поочередную выборку информационных блоков иэ буферного регистра 1 и пересчет контрольной свертки с учетом их значений. После получения последней контрольнои свертки, т.е. контрольного подблока, его код через блок записи записывается первым по порядку в контрольный блок выходного 3 регистра. Аналогично формируются подблоки для остальных абонентов

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

На приемной стороне при!(ятое сообщение записывается в приемный регистр 0 и происходит его декодирование. Для этого первый код блока информации поступае в блок 9 декодирования, где по значению начального кода свертки предыдущих блоков, аналогичного значения начального кода свертки с нулевым номером на передающей стороне и поступающего из блока 1б формирования осуществляется замена кода блока информации на значение исходного инфор- 1 мационного блока. Полученный информационный блок записывается в буферный регистр 10, После получения в блоке 16 формирования производится пересчет значения контрольной свертки предыдущих блоков для второго информационного блока, а в блоке 11 формирования свертки осуществляется пересчет начальной контрольной свертки с порядKQBbIM номером, соответствующим номеру данного абонента получателя, с учетом принятого декодированного блока информации. Полученное значение контрольной свертки записывается в регистр

14, 3а7еМ из приемного регистра 8 выбирается очередной код блока информации и процессы декодирования и формирования контрольной свертки, описанные выше, повторяются.

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

20

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

Способ контроля достоверности дискретной информации, закл!очающийся в том, что на передающей стороне информационное сообщение делят на блоки информации, для каждого из которых формиру2от контрольную свертка предыдуших блоков информации, причем значение контрольной свертки предыдущих блоков víôopèàöèè для первого блока информации каждого ин25

55 формационного сооб!33ен!гя форглируюr равным известному на приемной стороне значению, для каждого блока ииформации по его числовому значению и по контрольной свертке предыдущих блоков информ"-ци! . формируют код блока информации, ко, орым заменяют блок информации в передаваемом сообщении, которое допол2!!«ОТ проверочным блоком, а на прие2лной стопоне принятое сообщение делят на коды блоKoI3 информации, для ка2КДОГО кода блска информации формируют кон грольну,о свертку предыдущих кодов блоков информац!1и, Г2ричем значение контрольной свертки предыдущих кодов блоков информации длп первого кода блока информации формирук т равным известному значению кон тропы-.ой свертки предыдущих блоков информации для первого блока информации соответствующего информационного сообщения на передгющей стороне, для каждого кода блока информации по его числово!лу значению и по контрольной свертке предыдущих кодов блоков информации формируют декодированный блок информации, а рек ение о достоверности принятой информации принима!от по результатам сравнения, о т и и ч а ю шийся тем, что, с целью повывгения точности контроля при циркулярной передаче информационных ссобще>2ий, На передающей стороне для последнего блока и!!формации информационного сообщения формируют по числу его получателей дополнительныее контрольные свертки и ред!ыдущих блоков информации, пр2!чем для каждой из них значение контрольной свертки предь:дущих блоков информации для первого блока информзц!ли формируют индивидуальнь!м, известным только coo7I3QT ствующему получателю информацlloHHQI сообщения, а проверочный блок формиоуют из дополнительных контрольных сверток предыдущих блоков и24формац!2и, на г3!Оиемной стороне для последнего декодированного блока информации принятого сообщения формируют контрольную сверт— ку предыдущих блоков информации, приче:1 значение KoHTpoль2<ой свертки предыдув!их блоков информации для первого бло;а инфОрмации формиру!От индивид y ;-Iëü .!ым, из вестным только данноьлу получател!о, из принятого провероч2!Ого блока выделяют соответствующую данному полу ia TQI2Io дополнительную контрольную св .ртку предыдущих блоков информации w ср 38H-;83ют ее со сформирова!4ной к!2!2722оаь24ой сверткой предь|дущих блоков 22!!фср .;эцио.

Составитель В. Слепаков

Редактор О. Спесивых Техред М.Моргентал Корректор С. Юско

Заказ 3013 Тир аж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101