Устройство обнаружения ошибок в системах передачи дискретной информации с решающей обратной связью

Союз Советских Социалистических РеспубликОП ИСАНИЕИЗОБРЕТЕН ИяК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 462296 Ю(51) М. Кл. Н 047 1,10 с присоедииеиием заявки-Государственный комитетСавета Министров СССРОо делам изобретенийи открытии(32) Приоритет -Опубликоваио 28.02.75, Бюллетень8 Дата оиубликоваиия описация 07.08.75, Осмоловский и В. Е. Монах 71) Заявитель 54) УСТРОЙСТВО ОБНАРУЖЕНИЯ ОШИБОКСИСТЕМАХ ПЕРЕДАЧИ ДИСКРЕТНОЙ ИНФОРМАЦИИ С РЕШАЮЩЕЙ ОБРАТНОЙ СВЯЗЪЮ Изобретение относится к системам помехоустойчивой передачи дискретной пиформации Известно устройство обнаружения ошибок в системах передачи дискретной ицформации с решающей обратной связью, содержашее в передающей части генератор пролвигаощих импульсов, выход которого полклочси к входу Сдвиг рекурреитиого репстра, другим входом подключенного к выходу переключающего узла, к первому и второму входам которого подклочеи соответствеиио выход вхолиого узла иепосредствеиио,и через времеицой цакопитель, а к третьему вхолу переключающего узла полключеи первый выход управлятотцего узла, соедииеицого с входом входного узла, причем третий выход уиравляюптего узла подключен к одному из входов выходного узла, к другому входу последнего подключси первый выход рекурреитцого регистра, к третьим входам которого полклочеиы выходы датчика проверочных козбииаиий, а в приемцой части выход генератора продвигаютцих импульсов подключен к входу Сдвиг рекуррецтиого регистра, одни выходы которого через,рсшатощий и управляощи узлы подключеиы к входу входного узла, а друпс выходы рекурреитиого репстра подключены к входам временного накопителя, подклочеицого к второму входу выходного узла, при этом к другому входу рсшаощего узла подключен выходдатчика проверочных кохтбццаци.Однако известное устройство обладает иедостаточной достоверностью передачи ицформацин по,каиалам связи.Цель изобретения - повышецие достоверности.Это достигается тем, что в предлагаемомустройстве в передаюгцей,и приемной частяхк входу генератора продвигаюших импульсовчерез дополнительно введенный регистр числапродвигаюШих импульсов подключецы выходы рекуррецтцого регистра,На фиг, 1 представлена передаюгцая часть1; предлагаемого устройства обнаружения ошибок в системах передачи дискретнот ицформации с решающей обратной связью; иа фиг. 2 -приемцая часть.Передающая часть предлагаемого устрой 20 ства содержит входной узел 1, временной цакопитель 2, управлятощий узел 3, рекуррецтцый регистр 4, выходной узел 5, генератор 6продвигаюших импульсов, регистр числа 7пролвигаощгх импульсов, датчик 8 провероч 25 иых комбинаций и переклюаощий узел 9.Приемная часть содержит входной узел 10,рекурреитиый регистр 11, гецератор 12 продвигаюших импульсов, регистр числа 13 продвигатощих импульсов, решаюший узел 14,30 управляющий узел 15, времеииой накопитель16, датчик 17 проверочных комбинаций и выходной узел 18.Предлагаемое устройство работает следующим образом.В передающей части (фиг. 1) информационная комбинация длиной т символов от источника информации 1 поступает во входной узел 1 цз которого направляется во временной накопитель 2 и в и-разрядный рекуррецтный регистр 4 через управляемый управляющим узлом 3 переключающий узел 9. В режиме запроса через этот переключающий узел информация повторно поступает цз временного накопителя 2. В рекуррентном регистре 4 и информационной комбинации присоединяются г проверочных символов от датчика 8 проверочных комбинаций, образуя блок Б; длиной и, причем и=т+г. Сформированный блок Б; поступает из рекуррентного регистра 4 в регистр числа 7 продвигающих импульсов, откуда предварительно блок Б; 1 передается в генератор 6 продвигающих импульсов. Таким образом, информация продвигается по рекуррецтпому регистру 4 пачкой импульсов, число которых определяется комбинацией предыдущего кодового блока Б;. до кодирования, тем самым и вводится необходимая корреляция между передаваемыми (кодированными) блоками. Полученная в результате преобразования в рекуррецтцом регистре 4 кодовая комбинация (БК; ) направляется через выходной блок 5 в канал связи, в котором с некоторой вероятностью Р о она может бь 1 ть цскакена. В приемной части (фиг. 2) БК; из канала связи через входной узел 10 поступает в рекуррецтный регистр 11 для обратного случайного преобразования под воздействием продвигающих импульсов генератора 12, количество которых определяется значением комбинации блока Б -, хранящейся в регистре числа 13 продвигающих импульсов, После обратного преобразования полученная 1 гомбинация направляется в,регистр числа 13 продвигающих импульсов для декодирования БК; и во временной накопитель 16, и принятые проверочные символы поступают в решающий узел 14, где сравниваются с проверочцьгмц символами от датчика 17 проверочных комбинаций, работающего синхронно с аналогичным датчиком 8 на передающей стороне. Далее резулыат сравнения поступает в управляющий узел 15. В случае совпадения проверочных символов уцравляюгций узел 15 разрешает выдачу Б - блока из временного накопителя 16 через выходной узел 18 потребителю информации и переводит устройство обнаружения ошиоок ца прием и декодирование следугощего олока БК 1 а в случае недосовпадения проверочных символов управляющий узел 15 осуществляет переход в режим Запрос, так что с переда 1 ощей стороны начинают постуа повторно блок 11 Б 1 - . . , Б - + БОчевидно, что при таком алгоритме выдачи информации потребителю с за 1 ержкой х блоков Р ; б дет ХЯ +Р 5 10 16 90дЗо где Р, - вероятность необнаружения ошибки, наложенной ца Бь при декодировании блока Б,Я; - вероятность того, что прц декодировании Б; ошибка, наложенная наБ становится принципиально цсобцаруживаемой.Как показывает анализ, величины Я; и Р;определяются следующими выражениямиР; л 2 (2)Я; =Р Р . ., 2-" при с)2, (3)так как Я 1 =О.Таким ооразом, подставляя (2) и (3) в (1),получают Для сопоставления с циклическими кодами по достоверности пользуются аппроксимирующей формулой для условной вероятности цеобцаружец 11 ой ошибки Р:,.ш,1 1 и(и - т)+10а 1 ои 2где а=5 для радиоканалов связи.Например, для кода (10, 5) при х=4 по (4)Рн. =-4,7 10.При циклическом кодировании для кода (10, 5) по (5) получаютРн. ош.=2,7 10 .Из-за введения временной задержки л блоков на приеме объем временного накопителя на передаче увеличивается ца величину х. Устройство обнаружепия ошибок в системах передачи дискретной информации с реша 1 ощей осратцой связью, содержащее в передающей части генератор продвигающих импульсов, выход которого подключен к входу Сдвиг рекуррентнэго,регистра, другим входом подключенного к выходу переключа 1 ощего узла, к первому и второму входам которого подключен соответственно выход входного узла непосредственно и через временной накопитель, а к третьему входу лереключа 1 ощего узла подключен первый выход управляющего узла, соединенного с входом входного узла, причем третий выход управляющего узла подключен,к.одному,из входов выходного узла, к другому входу последнего подключен первый выход рекуррентного регистра, к третьим входам которого, подключены, выходы датчика проверочных комбинаций, а в приемной части выход генератора продвигающих импульсов подключен к входу Сдвиг рекуррентного регистра, одни выходы которого через решающий и управляющий узлы подключены к вхо. 40 46 50 55 60 66 2 " Р ,.Рн.ош,. =-2 - ". (4) 2 с Предмет изо берете ни яду входного узла, а другие выходы рекурреитиого регистра подключены к входам, временного накопителя, подключенного к второму входу выходного узла, при этом к другому входу решающего узла подключен выход датчика проверочных комбинаций, отличающееся тем, что, с целью повышения достоверности, в передающей и приемной частях к входу генератора продвигающих импульсов через дополнительно введенный регистр числа про двигающих, импульсов подключены выходырекуррентного регистра.462296Риг, ГСоставитель С. Лукинская Редактор Е. Караулова Техред А. Камышникова Корректор Н, Аук аказ 2399 Изд. Х 1153 Тираж 740 Подписное ЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытийМосква, Ж, Раушская наб., д. 4/5Оол. тпн. Костромского втг 1 завлення издательств, полиграфии н книжной торговли