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

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6i) Зависимое от авт. свидетельства— (22) Заявлено 03.03.72 (21) 1754943/26-9!

»!462296

Ю (51) М. Кл. Н 04! Ii 10 с присоединением заявки K9—

Государственный комитет

Савета Министров СССР

Оо делам изобретений и открытии (32) Приоритет—

Опубликовано 28.02.75. Бюллетень !хе 8

Дата опубликования описания 07.08.75 (53) УДК 621.327.4 (088.8) (72) Авторы и зоо р е те I I I I SI

С. А, Осмоловский и В. Е. Монахов (71) Заявитель!

54) УСТРОЙСТВО ОБНАРУЖЕНИЯ ОШИБОК

В СИСТЕМАХ ПЕРЕДАЧИ ДИСКРЕТНОЙ ИНФОРМАЦИИ

С РЕШАЮЩЕЙ ОБРАТНОЙ СВЯЗЪЮ

Изобретение относится к системам помехоустойчивой передачи дискретной информации.

Известно устройство обнару>кения онтибок в системах передачи дискретной информации с решающей обратной связью, содержащее в передающей части генератор продвигающих импульсов, выход которого подключен к входу «Сдвиг» рекурреитного pel Ilc rpa, другим входом подключенного к выходу переключающего узла, к первому и второму входам которого подкл!очеи соответственно выход входного узла непосредственно .II через временной накопитель, а к т!ретьезту входу переключающего узла подключен первый выход управляющего узла, соединенного с входом входного узла, причем третий выход управляющего уз 1а подключен к одному из входов выходного узла, к другому входу последнего подключен первый вь!ход рекуррентного регистра, к третьим входам которого подкл!очены выходы датчика проверочных комбина!тий, а в приемной части выход генератора продвигающих импульсов подключен к входу «Сдвиг» рекуррентного регистра, одни выходы которого через,рсшатощий и управляющий узлы подключены к входу входного узла, а друп!с выходы рекуррентного реп!стра подключены к входам временного накопителя, подкл!очеиного к второму входу выходного узла, при этом к другому входу решающего узла подключен выход дат тика проверочных комбинаций.

Однако известное устройство обладает недостаточной достоверностью передачи информации по,каналам связи.

Цель изобретения — повышение достоверности.

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

На фиг. 1 представлена передающая часть предлагаемого устройства обнаружения ошибок в системах передачи дискретной информации с решающей обратной связью; на фиг. 2— приемная часть.

Передающая часть предлагаемого устройства содержит входной узел 1, временной накопитель 2, управляющий узел 3, рекур рентный регистр 4, выходной узел 5, генератор 6 продвигающiix импульсов, регистр числа 7 продвигalomllx импульсов, датчик 8 провероч25 ных комбинаций и переклю !а!ощий узел 9.

Приемная часть содержит входной узел 10, рекуррентный регистр 11, генератор 12 продвигающих импульсов, регистр числа 13 продвигатощих импульсов, pelll31oLllilII узел 14, 30 управляющий узел 15, временной накопитель

Р:, . и., =;У Я; +P;

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

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

В передающей части (фиг. 1) информационная комбинация длиной и символов от источника информации поступает во входной узел 1,,из которого направляется во временной накопитель 2 и в и- разрядный рекуррентiHblH регистр 4 через управляемый управляющим узлом 3 переключающий узел 9. В режиме запроса через этот переключающий узел информация повторно поступает из временного накопителя 2. В рекуррентном per<.ñòpå 4 и информационной комбинации присоединяются

1 проверочных символов от датчика S проверочных комбинаций, образуя блок Б; длиной и, причем n=m+r. Сформированный блок Б; поступает из рекуррентного регистра 4 в регистр числа 7 продвигающих импульсов, откуда п ре дварительно блок Б; 1передается в генератор 6 продвигающих, импульсов.

Таким образом, информация продвигается по рекуррентному регистру 4 пачкой импульсов, число которых определяется комбинацией предыдущего кодового блока Б;. <до кодирования, тем самым и вводится необходимая корреляция между передаваемыми (кодированными) блоками. Полученная в результате преобразования в рекуррентном peri,стре 4 кодовая комбинация (БК; ) направляется через выходной блок 5 в канал связи, в котором с некоторой вероятностью Р <.. она может быть иска>кена.

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

16

90 io ?6

46

Очевидно, что при таком алгоритме выдачи ,информации потребителю с задер>ккой >г блоков Р . о ..; oiдет где P, — вероятность необнару>кения ошибки, наложенной на Бь при декодировании блока Б, Q; — вероятность того, что при декодировании Б; ошибка, иаложе00HH на

Бь становится принципиально исобпаруживаемой.

Как пока-ûâàåò анализ,,вели пшы Q; л Р; определяются следующими выражениями

Р; =-2 (2)

Q,; =Р; 1 Р.с:. 2" п ри /)2, (3) так как Qi — — О.

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

2 ".Р.о.

Рн. ош.„- — — (-2 " - . (4)

2г

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

1 > (n (n — rn) +10

Ре. О д.— а.1оп 2 где а=5 для радиоканалов связи.

Например, для кода (10, 5):при х=4 по (4)

Р...,=-4,7 10 .

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

Рн. <><.=2,7 10

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

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

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

«Сдвиг» рекуррентнаго,регистра, другим входом подключенного к выходу переключающего узла, к первому и второму входам которого подключен соответственно выход входного узла непосредственно и через временной накопитель, а к третьему входу лереключающего узла подключен первый выход управляющего узла, соединенного с входом входного узла, причем третий выход у правляющего узла подключен,к.одному,из .входов выходного узла, и другому входу последнего подключен первый выход рекуррентного регистра, к третьим входам которого, подключены, выходы датчика проверочных комбинаций, а в приемной части выход генератора продвигающих импульсоь подключен к входу «Сдвиг» рекуррентного регистра, одни выходы которого через решающий и управляющий узлы подключены к вхо462296 ду входного узла, а другие выходы рекурреитиого регистра подключены к входам, временного накопителя, подключенного к второму входу выходного узла, при этом к другому входу решающего узла подключен выход датчика проверочных комбинаций, отличающееся тем, что, с целью повышения достоверности, в передающей и приемной частях к входу генератора продвигающих импульсов через дополнительно введенный регистр числа про5 двигающих, импульсов подключены выходы рекуррентного регистра.

462296

Лтарос

Риг, 3

Составитель С. Лукинская

Редактор Е. Караулова Техред А. Камышникова Корректор Н. Аук аказ 2399 Изд. ¹ 1153 Тираж 740 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

Оол. тпн. Костромского втгравлення издательств, полиграфии ii книжной торговли