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

Оп ИСАЙИЕ ИЗОБРЕТЕНИЯ Соеэ Советсиих Сфциалистичесиих Реслублин(61) Дополнительное н авт, сеид-ву(22) Заявлено 170977 Р 3) 2534101/18" 09с лрисоедииеииею замни Их(51)М. Кл. Н 04 Ь 1/10 Госуяарстненнмй комитет ссср по ямам нзобретеннй н открытнй(53) УДК 621. 394. ,14(088.8) Опубликовано 05,10,79. ноллетемь Ю 37 Дата олублииоеаммя описания 05 й 0.79 С. А, Осмоловски й(54) устРОЙстВО для испРАВления ОшиВОк . ДИСКРЕТНОЙ ИНФОРМАЦИИ Изобретение относится к технике связи и может использоваться при построении систем передачи данных для симплексных каналов связи,.Известно устройство для исправле" ния ошибок дискретной инФормации, содержащее регистр декодируемой комбинации (ДК) и декодер, выход кото-рого подключен к одному иэ входов блока сравнения ико входу первого анализатора, выход которого через первый ключ подключен к входам выходного накопителя,выходы которого через второй ключ подключены к другому входу. блока сравнения, выходы которого подключены соответственно к управляющему входу первого ключа и к одному из входов блока управле- ния 1) .Однако данное устройство имеет недостаточную точность исправления.Цель изобретения - повьтаение точ ности исправления ошибок дискретной информации.Для этого в устройство для исправления сыибок дискретной информации, содержащее регистр декодируеьюй комбинации (ДК) и декодер, выход которого подключен к одному нз входов блока сравнения и к входу первого анализатора, выход которого через первый ключ подключен к входам выходного накопителя, .выходы которого через второй ключ подключены к другому входу блока сравнения, выходы .которого подключены соответственно к управляющему входу первого ключа я и к одному иэ входов блока управления, введены входной накопитель-преобразователь, блок мажоритарной обработки, второй анализатор, регистр второго подблока ДК, коммутатор 15 режимов исправления ощибэк и дополнительный ключ, при этом выходы входного накопителя - преобразователя подключены соответственно через регист ДК к входам" выходного нако О пителя, регистра второго цодблокаДК и к входам коммутатора режимоэ исправления Ошибок, а через блок мажоритарной обработки - к входам второго анализатора, выходы которого подключены к соответствующим входам коммутатора режимов исправления ошибок, к другим входам которого подключены соответственно выходы регистра второго подблока ДК и блока управления, а выход коммутатора режимовисправления ошибок подключен к первому входу декодера, между выходом нвторым входом которого включен дополнительный ключ, к управляющимвходам которого подключены соответствующйе выходы блока управленияи регистра ДК.На фиг.1 изображена структурнаяэлектрическая схема предложенногоустройства; на фиг;2 - вид блоковинформации.Устройствб для исправления оши"бок дискретной информации содержитрегистр 1 декодируемой комбинацииДК, декодер 2, блок сравнения 3,анализаторы 4,5, ключи б,7, выходнойнакопитель 8, блок управления 9,входной накопитель - преобразователь10, блок мажоритарной обработки 11,регистр 12 второго подблока ДК, ком.мутатор 13 режимов исправления ошибок и дополнительный ключ 14,Предложенное устройство работаетследующим образом.Сообщение Ь (фиг.2) передаетсяв канал без изменения. СообщениеЬс- подвергается стохастическомупреобразованию с участием Ь, . Напри- .мер, если в качестве стохастическогопреобразования используется умножение, то в канал передаются подблоких,-И,г" ) )ф х-Ь, Ь;и так далее.На приеме подблоки Х; -вХ,ц декодируются .с размножением ошибки:д:,;х; ,"-ьМ":-а .То есть все подблоки после декодирования, начиная с того, которыйискажен в канапе и кончая последнимподблоком блока, искажаются.Такой подход к кодированию иьеетРяд достоинств при исправлении ошибок. Во-,первых, искажаются не всеподблоки, а только :едуюлие за искаженным в канале, значит, если Хане искажен,то сообщение данного блокапринимается верно, независимо от приема Х-Х. Во-вторых, требуемый длядекодирования подблок Ха блока 1передается как подблок Х в блоке1"1, поэтому искаженное значение Хзможно заменить Неискаженным Х изблока 1-1. В третьих, в соседнихпередаваеьнх блоках при такой методике кодирования значения подблоковбудут повторяться. Например, подблокХ в блоке 1 равен Ь,Ь,и равенподблоку Х. блока 1+1, а такжеподблоку Х блока 1+2,Пс "леднее обстоятельство позволяет воспользоваться операцией мажоритарной выборхипутем сравнения указанных подблоков Хр, Х, Х блоков 1,1+1,1+2 соответственно.Исправление выполняется в триэтапа. Принятое сообщение Ь; блока 1запоминается. На первом этапе производится обратное преобразование, врезультате из Хр получаем Ь значение которого сравнивается с Ь; 1,принятым в предыдущем блоке. Еслйимеет место совпадение этих комбинаций, то считается, что оба сообщенияЬ и Ь приняты верно, им присваивается признак того, что они верны.Если совпадение не происходит, определяется Ь; е иэ Х, и выполняетсясРавнение Ь,. и Ьиз блока 1-2Если совпадение имеет место, то считается, что Ь;, Ьи Ь р. принятыв блоке 1 верйо, а блок (1-1) былискажен в канале, и в качестве сообМния с номером (1-1) берется Ь 20 из блока 1 и так далее. Если при описанном первом этапеисправления после декодированияХе-Хя блока 1 все время фиксируется 25 несовпадение, то выполняется второйэтап. На втором этапе вместо подблоков Х-.Х используются результатымажоритарного исправления этих подблоков. Для этой цели при поступЛе нии блоков из канала производитсямажоритарное исправление и формируются значения результатов мажорирования. Причем мажорированное значение Хе получается в последнем цикле 35 приема блока 1, мажорироваиное значение Х было получено уже ранеепри приеме блока 1-1 и так далее.Итак, на втором этапе для блока 1выполняется: Мй 40 а) преобразование Ьс- =фии сравнение Ь е с предыдущим сообще"Кием ЬваМа ф 5О) преобравованне. а;.в щ --ай 45 и сравнение с Ь р и так далее,Выполнение второго этапа позволяеткомпенсировать искажения вторых подблоков принятых блоков в случае,когда ие искажены или искажены в 50 разных позициях априорно равные имподблоки соседних блоковВ результате снижается вероятность ситуации,когда исправление не происходит,Если втброй этап не обеспечиваетисправления, то выполняется третийэтап, соответствующий подстановке.На этом этапе используются при декодировании вторые подблоки ранее принятых блоков. Цель третьего этапа - исправить ошибки, вызванные искажением в каждом блОке ПеРвых подбяокоов, не исправляемых мажориро- ванием. Действительно, если Х и Хр блока 1+2 приняты верно, а Х блокови 1+1 - искажены при неискаженных690640 ьзультата декодирования кз анализаторачерез ключ 6Второй и третий этапы выполняютсяаналогично.Предложенное устройство обеспечивает более высокую точность исправления ошибок дискретной информации.Делим Х на Х, блока 1+2, полученное значение подставляем в качестве Х блока 1+1, результат подставляем в Х блока 1 и так далее. Операции этапа повторяются до исчерпания накопителя 8, если, например, в блоке 1-1 Х, было принято верно, то после деления в блоке на Х результат сов падает с Х, блока 1-1, и нсправлЕнке выполняется.Принимаемая информация из канала поступает во входной какопвтель - лреобраэбватель 10, откуда бывший там блок переписывается. через ключ 14 15 в декодер 2. Подблоки блоков, занесенных во входной накопитель-преобразователь 10, участвуют з мажоритарном исправлении, после приема следуаяяего блока результат мажорирования пере- " 20 писызается в анализатор 5.Исправление ошибок выполняется следующим образом. Номер этапа денодирования задается блоком управления 9, открывая один из входов комчутато 25 ра 13. На первом этапе в декодер 2 поступают по очереди лодблоки иэ регистра 1, очередность выдачи подблоков определяется коммутатором 13, на втором этапе поочередно выдаются . аналогично комбинации иэ анализатора 5, порядок выдачи определяет коммутатор 13, ва третьем этапе используются лодблоки иэ регистра 12, поступающие через коммутатор 13.Во всех случаях вторая комбинация, участвующая в декодированйв, поступает из регистра 1. Это комбинация Х 4. Рассмотрим первый этап, После деления Х на Х, результат декодирования поступает в анализатор 4, в 40 блок сравнения 3 и в декодер 2 через ключ 14. Затем делится Х, поступающая из регистра 1 через коимутатор 13, на результат деления Х на Х и так далее. Для выполнения сравне ния используются ранее принятые .сообщения иэ выходного накопителя 8, вызываете ло очереди в блок сравнения 3 через ключ 7.Если блок сравнения 3 Фиксирует 50 совладение, то производится исправление сообщений, записанных в выходной накопитель, с комбинациямн ре- . Х этих же блоков, то ошибка испра"вится следующим образом. формула изобретенияУстройство для йсправления сакбок дискретной информации, содержащее регистр декодируемой комбинации(ДК) и декодер, выход которого подключен к однОму иэ входоз блокасравнения и к входу первого анализатора, выход которого через первыйключ подключен к входам выходногонакопителя, выходы которого через,второй ключ подключены к другому входу блока сравнения, выходы которогоподключены соответственно к управляющему входу первого ключа и к одномуиз зходоз блока управления, о т л нч а в щ е е с я тем, что, с цельюпозьаоения точности исправления сши- .бок дискретной информации, введенывходной накопитель-преобразователь,блок мажоритарной обработки, второйанализатор, регистр второго подблока ДК, коммутатор режимов исправления ошибок и дополнительный ключ,при этом выходы входного какопителяпреобразователя подключены.соответственно через регистр ДК к входамвыходного накоеите 1 я, регистра второго подблока ДМ и к входам коммутатора режкьюз исправления сшибокачерез блок мажоритарной обработкик зходаи второго аналйэатора, выходькоторого подключены к соответствующим входам коюутатора режимов исправления ошибок, к другим входамкоторого подключены соответственновыходы регистра второго подблока ДКи блока улравлеаИЯ; а выход коммутатора режимов исправления ошибок подключен к лерзойу входу декодера,между выходом и вторым входом которого включен дополнительный ключ,к управляющим входам которого подключены соответствующие выходы блокауправления и регистра ДК.Источники инФормации,принятые во внимание при зкспертиэе1. Авторское свидетельство СССРВ 551144, кл, Н 04 Ь 1/10, 1974.-35, Ра оьетет н откры скан на 4 оЖфиюариое исЩюблаио ХМс 1 7 фЬЬ 1ЧИ ПодписноСРд.4/5