Устройство обнаружения ошибок в системах передачи дискретной информации с решающей обратной связью Советский патент 1975 года по МПК H04L1/10 

16, датчик 17 проверочных комбинаций и зыходной узел 18.

Предлагаемое устройство работает следующим образом.

В передающей части (фиг. 1) пнформационлая .комбинация длиной т символов от источника лнформащп поступает во входной узел 1, лз которого направляется во временной накопитель 2 и в «-разрядный рекурремтеый репистр 4 через управляемый управляющим узлом 3 переключающий узел 9. В режиме запроса через этот переключающий узел информация .повторно поступает из временного накопителя 2. В рекуррентно.м регистре 4 к .информационной комбнна.ц.ии пр11соед.кяются г проверочных символов от датчика 8 ироверочиых комбинаций, образуя блок Б; длиной л, причем . Сформированный блок Б; поступает из рекуррентного регистра 4 в регистр числа 7 продвигающих импульсов, откуда предварительно блок Бj-iпередается в геиерато,р 6 продвигающих импульсов. Таким образом, информация продвигается по рекуррентному регистру 4 пачкой импульсов, число которых определяется комбинацией предыдущего кодового блока Б;.1ДО кодирования, тем самым и .вводится .иеобходимая корреляция между передаваемы.ми (кодированными) блоками. Полученная в результате преобразования в рекуррентном регистре 4 кодовая комбинация (БК; ) направляется через выходиой блок 5 в каиал связи, в котором с некоторой вероятностью Ри-ол она .может быть искажена.

В ириемиой части (фиг. 2) БК; из канала связи через входиой узел 10 поступает в рекурреитный регистр 11 для об;ратного случайного преобразования под воздействием продвигающих импульсов генератора 12, количество которых определяется з.иачением комбинации блока Б;-, хранящейся в регистре ч.исла 13 продвигающих импульсов. После обратиого преобразования иолученпая -комбинация направляется в :регистр числа 13 продвигающих импульсов для декодирования БК/; i и во временной накопитель 16, и принятые проверочиые сим.волы поступают в рещающий узел 14, где сравниваются с проверочиыми символам. от датчлка 17 проверочньЕХ ко.мбииаций, работающего синхронно с аналогичным датчиком 8 на передающей стороне. Далее результат сравнения поступает в управляющий узел 15. В случае совпадения проверочных символов управляющий узел 15 разрешает выдачу Б;-.Х- блока из временного накоиителя 16 через выходной узел 18 потребителю инфо.рмации и переводит устройство обнаружения ошибок на пр.ием и декодирование следующего блока БК1 ,,. а в случае недосовпадения проверочных символов управляющий узел 15 осуществляет переход в режим «Запрос, так что с пе(редающей стороиы начинают поступать повторио блоки , Б(-ж+2,.--, Bf .. . S

Очевидно, что при таком алгоритме выдачи информации потребителю с задержкой л блоков Р. ош. д. будет

Р„. ош.д. Q; +Р., ,

(1)

где Рд- - вероятность необ11аружеи.ня ошибки, иаложенной на Б,, при декодировании блока Б.,- ;

Qi -вероятность того, что нри декодировании Б; оп., иаложеииая на Б, становится при1щи.ииальио пеобиаруживае.мой.

Как показывает анализ, величины Q,- .и Р-, определяются следуюш,11ми выpaжeии l ll

Я,- 2 ;(2)

1-Л,.г,..,..2- при , (3) так как Qi 0.

Таким образом, подставляя (2) .и (3) в (1), получают

.,.бл. .

р,. ош.,. - .(4)

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

Ig п(л-т)

(5)

±11, ОП1 ,

а-1р-«-2

где 0 5 для радиокаяталов связи.

Например, для кода (10, 5) при г- 4 по (4)

Рн. ош...4,7-;10 .

Пр,и циклическом кодировании для кода (10, 5) по (5) получают

Рн. „ш. 2,7IOИз-за введения временной задержки ,v блоков «а приеме объем временного накопител5 на передаче увеличивается на величину х.

Предмет изобретения

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

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

узла, соединенного с входом входного узла, причем третий выход управляющего узла подключен к.одному из .входов выходного узла, к другому входу последнего подключен первый выход .рекуррентного регистра, к третьим входам которого подключены выходы датчика проверочных ко1мбинаций, а в приемной части выход генератора продвигающих импульсов подключен « входу «Сдвиг рекуррентного регистра, выходы которого через решающий и управляющий узлы лодключеиы к входу ходиого узла, а другие выходы рекуррентного регистра подключены к входам временного накопителя, подключенного к второму входу выходного узла, при этом к другому входу реншющего узла подключен выход датчика Проверочных комбинаций, отличающееся тем, что, с целью повышения достоверности, в передающей я приемной частях к входу генератора продвигающих импульсов через дополнительно введенный регистр числа продвигающих .импульсов НОДКЛЮЧеНЬ ЕЫХОДЫ

рекуррентного регистра.

В KOffejJ

Риг. i

Запрос

Г

Из канала сбязи

/2

/J

Потребителю

/

информации