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

 

ОП ИСАНИЕ sosvere HH

@э тентно-те рю ч

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

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

Реснублик оо690640 (61) Дополнительное к аат, свмд-ау(22) Заявлено 170977Р3) 2534101/18-09 с присоединением завекм Кх (23) Приоритет (5i) М. Кл.2

Н 04 L 1/10

Госуяарстноннмй комитет ссср по ямам нзобретоннй н открытнй (53) УДК 621. 394. .14(088.8) Опубликовано 05.10.79. вноллетень N9 37

Дата опубликования описания 0510.79

С. А, Осмоловски и (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК . ДИСКРЕТНОЙ ИНФОРМАЦИИ

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

Известно устройство для исправления ошибок дискретной информации, содержащее регистр декодируемой комбинации (ДК) и декодер, выход кото- рого подключен к одному иэ входов блока сравнения и ко входу первого анализатора, выход которого через первый ключ подключен к входам Выходного накопнтеля, выходы которого через второй ключ подключены к другому входу. блока сравнения, выходы которого подключены соответственно к управляющему входу первого ключа и к одному из входов блока управле- ния (1).

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

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

Для этого в устройство для исправления сыибок дискретной информации, содержащее регистр декодируеьюй комбинации (ДК) и декодер, выход которого подключен к одному нз входов блока сравнения и к входу первого анализатора, выход которого через первый ключ подключен к входам выходного накопителя, выходы которого через второй ключ подключены к другому входу блока сравнения, выходы которого подключены соответственно к управляющему входу первого ключа я и к одному иэ входОв блока управления, введены входной накопитель-преобразователь, блОк мажоритарной обработки, второй анализатор, регистр второго подблока ДК, коммутатор

1 режимов исправления ощибок и дополнительный ключ, при этом выходы входного накопителя - преобразователя подключены соответственно через регист ДК к входам" выходного нако2О пителя, регистра второго цодблока

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

6 90640

SS исправления ошибок подключен к первому входу декодера, между выходом н вторым входом которого включен дополнительный ключ, к управляющим входам которого подключены соответствующие выходы блока управления и регистра ДК. !

На фиг.l изображена структурная электрическая схема предложенного устройства; на фиг;2 - вид блоков информации. устройствО для исправления ошибок дискретной информации содержит регистр 1 декодируемой комбинации

ДК, декодер 2, блок сравнения 3, анализаторы 4,5, ключи 6,7, выходной накопитель 8, блок управления 9, входной накопитель - преобразователь

10, блок мажоритарной обработки ll, регистр 12 второго подблока ДК, ком-мутатор 13 режимов исправления ошибок и дополнительный ключ 14.

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

Сообщение h„ (ôèã.2) передается в канал без изменения. Сообщение

h; 5 подвергается стохастическому преобразованию с участием h, . Напри- . мер, если в качестве стохастического преобразования используется умножение, то в канал передаются подблоки х,-И, г t i i-5

XX3 hhi- fAd- и так далее.

На приеме подблоки Х;-, Х,ц декодируются .с размножением ошибки 5

) " :5

r5

" - Ь М) :-5..

То есть все подблоки после декодирования, начиная с того, который искажен в канапе и кончая последним подблоком блока, искажаются.

Такой подход к кодированию имеет ряд достоинств при исправлении ошибок. Во-.первых, искажаются не все подблоки, а только i:åäóþùèç за искаженным в канале, значит, если Х5 не искажен,то сообщение данного блока принимается верно, независимо от приема Х5-Х„. Во-вторых, требуем5й для декодирования подблок Х> блока 1 передается как подблок Xg в блоке

i-l, поэтому искаженное значение ХЗ можно заменить Неискаженным Х5 из блока 1-1. В третьих, в соседних передаваеьнх блоках при такой методике кодирования значения подблоков будут повторяться. Например, подблок

Xg в блоке i равен hi ° Ь; 5 и равен подблоку Х . блока 1+1 а также подблоку Х блока 1+2.П< "леднее обстоятельство позволяет воспользоваться операцией мажоритарной выборхи путем сравнения указанных подблоков

Хр, Х, Х блоков i, 1+1, 1+2 соответственно.

Исправление выполняется в три этапа. Принятое сообщение hl блока 1 запоминается. На первом этапе производится обратное преобразование, в результате из Х получаем h, значение которого сравнивается с Ь; 5, принятым в предыдущем блоке. Еслй имеет место совпадение этих комбинаций, то считается, что оба сообщения

hÄ 55 h„ приняты верно, им присваивается признак того, что они верны.

Если совпадение не происходит, определяется Ь ; 2. иэ Хл, и выполняется

15 сравнение h å и ) „ а из блока 1-2 °

Если совпадение имеет место, то считается, что h, h„ 5 и h„ q приняты в блоке i верйо, а блок (1-1) был искажен в канале, и в качестве сообщния с номером (1-1) берется hg» из блока 1 и так далее.

Если при описанном первом этапе исправления после декодирования

Х5-Х< блока i все время фиксируется

25 несовпадение, то выполняется второй этап. На втором этапе вместо подблоков Х -. Х„ используются результаты мажоритарного исправления этих подблоков. Для этой цели при поступЛе30 нии блоков из канала производится мажоритарное исправление и формируются значения результатов мажорирования. Причем мажорированное значе ние Х5 получается в последнем цикле

35 приема блока 1, мажорироваиное значение Х было получено уже ранее при приеме блока 1-1 и так далее.

Итак, на втором этапе для блока i выполи яется: щ х а) преобразование Ь5 5

Ф5 и сравнение h 5 с предыдущим сообще« нием h; 5,, )4 ° х

di преобравованне Л;.

hi;5

45 и сравнение с Ь < и так далее, Выполнение второго этапа позволяет компенсировать искажения вторых подблоков принятых блоков в случае,. когда ие искажены или искажены в

50 разных позициях априорно равные им подблоки соседних блоков ° В результате снижается вероятность ситуации, когда исправление не происходит.

Если втОрой этап не обеспечивает исправления, то выполняется третий этап, соответствующий подстановке.

На этом этапе используются при декодировании вторые подблоки ранее принятых блоков. Цель третьего этапа - исправить ошибки, вызванные искажением в каждом блОке первых подбяокоов, не исправляемых мажориро- ванием. Действительно, если Х5и Х блока 1+2 приняты верно, а Х блоков и i+1 - искажены при неискаженных

690640 ь зультата декодирования кз анализатора через ключ 6.

Второй и третий этапы выполняются ан алогично .

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

Делим Х на Х1 блока 1+2, полученное значение подставляем в качестве

Х1 блока i+1, результат подставляем в Х блока 1 и так далее. Операции этапа повторяются до исчерпания накопителя 8, если, например, в блоке

i-1 Х, было принято верно, то после деления в блоке на Xi результат co@ падает с Х, блока i-l, и нсправлЕние выполняется.

Принимаемая информация из канала поступает во входной накопитель преобраэбватель 10, откуда бывший там блок переписывается. через ключ 14 15 в декодер 2. Подблоки блоков, занесенных во входной накопитель-арео6разователь 10, участвуют з мажоритарном исправлении, после приема следуияяего блока результат мажорирования пере- " 20 писывается в анализатор 5.

Исправление ошибок выполняется следующим образом. Номер этапа денодирования задается блоком управления

9, открывая один из входов комчутато« g5 ра 13. На первом этапе в декодер 2 поступают по очереди лодблоки иэ регистра 1, очередность выдачи подблоков определяется коммутатором 13, на втором этапе поочередко выдаются . аналогично комбинации иэ анализатора

5, порядок выдачи определяет коммутатор 13, на третьем этапе используются подблоки иэ регистра 12, поступающие через коммутатор 13.

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

Х4. Рассмотрим первый этап. После деления Xg на Х, результат декодирования поступает в анализатор 4, в 40 блок сравнения..3 и в декодер 2 через ключ 14. Затем делится Х> поступающая из регистра 1 через коимутатор

13, на результат деления Х на Х и так далее. Для выполнения сравне- 45 ния используются ранее принятие .сообщения иэ выходного накопителя 8, внэнваевзюе ло очереди в блок сравнения 3 через ключ 7.

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

Х этих же блоков, то ошибка испра" вится следующим образом.

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

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

Источники информации, принятые во внимание при зкспертиэе

1. Авторское свидетельство СССР

9 551144 кл. H 04 1 1/10, 1974 ° г

690640

РаоЪИЬе &жи 1=1, hi -f

hi- p

hi-8 й1 hei 1 (.+2 h y

h +1

hi (1СЮ (Х (Х (Ь. М ((° 1 „=,. ф иажфи яфиое истфабми4

«к=hi hi-1 «1И hi@ б К I(i

*Л -4 Ь,,Р

441

Составитель Т,Маркина

Техред N.Хелемеш Корректор A. Гриценко

Pедактор Л, Гельфман

Филиал ппп патент (, т.ужгоРод(Ул.пРоектнаЯ, 4

Заказ 5983/54 Тираж 775, Подписное

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

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