Устройство для приема избыточной информации

(51)5 0 08 С 19/2 ГОСУДАРСТВЕННОЕ ПАТЕНТВЕДОМСТВО СССР(56) Авторское свидетельство СССРМ 824263, кл, О 08 С 19/28, 1981.(54) УСТРОЙСТВО ДЛЯ ПРИЕМА ИЗБЫТОЧНОЙ ИНФОРМАЦИИ(57) Изобретение относится к электросвязии может быть использовано в системах передачи информации, в которых для передачи информации используются циклическиекоды, Цель изобретения - повышение помехоустойчивости; Устройство содержит приемник 1, пороговые блоки 2, 4, блок 3 вычитания, генератор импульсов 5, элемент И 6, регистры памяти 8,9, блок сумматоров 10, группы элементов И 11, 12, элемент ИЛИ 13, элемент НЕ 14. Повышение помехоустойчивости за счет оценки качества принятых символов и дальнейшего использования этой информации в виде сигналов стирания при декодировании в целом, при условии того, что можно осуществить б - 1 стирание символов в кодовой комбинации, и при сравнении их с эталонными комбинациями принимаемого кода различие будет хотя бы в одном разряде. 1 ил,УГ3 1786498 Изобретение относится к электросвязии может быть исйбльзовано в системах пера памяти, выходы которого соединены со вторыми входами блока сумматоров по модулю два и с первыми входами второй схемы редачи дискретной информации, в которых разрешения соответственно, выходы блока сумматоров по модулю два подключены к первым входам первой схемы разрешения, выходы первой схемы разрешения, соединены с первыми входами элемента ИЛИ, выход которого соединен со вторым входом элемента И и с входом элемента НЕ, выход 10 щее приемник, пороговый селектор, вторую решающую схему (блок декодирования),"которого соединен с вторым входом схемы блок сравнения мер похожести. Недостатразрешения, выходы второй схемы разрешения являются выходами устройства. Перечисленные выше элементы, ввеком устройства является низкая помехоустойчивость. 15 Наиболее близким к предлагаемому по денные в устройство, и соответствующие им технической сущности является устройство связи являются новыми и существенными для приема избь 1 точной информации (см; авт,св, СССР М 824263 по кл, 6 08 С 19/28, 1981, БИ М 15), содержащее приемник, перпризнаками предлагаемого устройства. Сущность заявляемого изобретения состоит в повышении помехоустойчивости за 20 вый, второй, третий пороговые селекторы,счет оценки качества принятых символов и блоки буферной памяти, блоки регистров дальнейшего использования этой информации в виде сигналов стирания при декодировании в целом, при условии того, что можно осуществить бстирание символом кода различие будет хотя бы в одном разряде. явлению технических свойств в новой совокупности, а предлагаемое устройство не имеет сходных технических решений в мального отождествления в целом кодовых комбинаций,Указанная цель достигается тем, что в устройство, содержащее приемник, первыйтехнике и науке, то заявляемого устройствосоответствует критерию "Существенные отличия 35 пороговый селектор, блок вычитания, блок Вследствие того, что отождествление в регистрации памяти, вход которого подклю- целом является оптимальным при приеме чен к выходу йервого порогового селектора," сигналов, то возможность достижения полои второму входу блока вычитания, первый 40 жительного эффекта подтверждается тем,вход блока вычитания подключен к входу. что, используя отождествление сигналов в первого порогбвого селектора и подключен целом, данное устройство можно использок выходу приемйика, вход которого являет-вать в каналах с меньшим соотношением ся входом устройства; введены генератор ". сигнал-шум, по сравнению с прототипом,импульсов, элемент И, второй, третий регистры памяти, блок сумматоров по модулю лагаемого устройства. Устройство содержит приемник 1, пердва, вторая, первая схема разрешения, элемент ИЛИ, элемент НЕ и второй пороговый вый пороговый блок 2, блок вычитания 3, второй пороговый блок 4, генератор импульселектор, вход которого соединен с выходом блока вычйтания, выход второго поро: 50 сов 5, элемент 3 запрета, первый, второй,гового селектораподключен к входу записи информации третьего регистра памяти, вы- третий блоки регистров памяти 7, 8, 9, блок ходы третьегорегйстра памяти соединены Сумматоров 10, первую и вторую группы со вторыми входами первой схемы разрешения, выходы блока первого регистра паУстройство работает следующим образом.На вход приемника 1 поступает сложмяти соединены соответственно с первыми входами блока сумматоров по модулю два, выходгенератора пОдключен к первому вхоный избыточный сигнал. На выходе приемника 1 появляется (последовательно) ду элемента И, выход которого подключен к тактовому входу второго кольцевого регистдля передачи информации используются циклические коды.Известно устройство (Бородин Л.Ф. Введение в теорию помехоустойчивого кодирования, М., Советское радио, 1968 г., с.271) приема избыточных сигналов, содержапамяти; сумматор, блок вычитания, усилитель и блок управления выдачей информации,Недостатком устройства-прототипа я в- ляется низкая помехоустойчивость, вследствие неоптимального декодирования избыточной информации в решающем бло. ке, которое вызвано неоднозначной идентификацией символов кодовой комбинации.Цель изобретения - повышение помехоустойчивости устройства за счет опти 25 в кодовой комбинации и при сравнении их с . эталонными комбинациями принимаемого Так как результат, обусловленный новы 30 ми признаками, достигается благодаря про 45 приодинаковой длине кода. На чертеже представлена схема предэлементов И 11, 12, элемент ИЛИ 13, эле 55 мент НЕ 14.совокупность аналоговых сигналов, соответствующих элементам входного сигнала, каждый аналоговый сигнал подается на вход порогового селектора 2. Если величина аналогового сигнала меньше установленного порогового значения, то на выходе появится значение "0", если больше, то на выходе появится "1", Таким образом, аналоговый сигнал преобразуется в двоичный, В блоке вычитания 3 из величины двоичного сигнала вычитают величину соответствующего аналогового сигнала. С выхода порогового селектора 2 двоичная последовательность записывается в блок 7 регистра памяти, Записанная двоичная последовательность в блоке 7 регистра памяти соответствует посимвольному приему, С выхода блока вычитания 3 разностный сигнал поступает на вход второго порогового селектора 4, порог которого устанавливается с учетом обеспечения оптимальной помехоустойчивости, Известно, что при амплитудной телеграфии оптимальный порог первого порогового селектора выбирается равнымОпор.опт. = 0,5 Оптсгде Опор.опт, устанавливаемый порог напряжения;О лс - напряжение сигнала на входеприемника.,На выходе блока вычитания появляетсявеличина напряжения, связанная с входным и выходным напряжением первого порогового селектораОвх.сел,1 - Овых.сел.1 = Овых.выч.,где Овх.сел.1,Овых.сел,1 - входное и выходноенапряжение селектора, поступающее нэвходы блока вычитания,Значение величины выходного напряжения с блока вычитания может иметь величину в интервале (О; 0,5 Овых.сел,1),где О - соответствует наилучшему качествусимвола;0,5 Овых.сел.1 - соответствует максимал ьной неопределенности значения символа.Следовательно, порог второго порогового селектора выбирается с учетом вводимой зоны стирания символа, значениевеличины которой определяется необходимой помехоустойчивостью, ЕслиОпор,сел.2Овх.сел.2, ТО На ВЫХОДЕ ВтОрОГОпорогового селектора появляется напряжение, соответствующее логическому "0" длятретьего регистра памяти 9 и наоборот.С выхода порогового селектора 4 двоичная последовательность записывается вблок 9 регистра памяти,В блоке 8 кольцевого регистра памяти записана опорная кодовая комбинация кода (7, 8)5 у = (1; 0; 1; 1; 1; 0; О)Пусть на вход первого порогового селектора 2 поступила последовательностьсигналов10х (О; 0,41; 0,53; 0,41; 1; 1; 03Пороговый уровень первого порогового селектора 2 равен 0,5 величины, На выходе15 его появится последовательностьХ = (О; 0; 1; 1; 1; О)Ошибками поражены три символа кодо 20 вой комбинации,. Эта последовательностьзапишется в блок 7 регистра памяти,С выхода блока вычитания 3 поступятразностные сигналыЬ = (О; 0,41; 0,47; 0,41; 0; 0; О),25 которые поступят затем на вход второгопорогового селектора 4, порог которого установлен 0,4. На его выходе появится двоичная последовательность .30 Ь=(1;О;0;0;1; 1;1)Значение "0" выходной последовательности свидетельствует о недостоверности принятого символа, Полученная таким обра зом последовательность параллельно информационной последовательности Х запишется в блок 9 регистра памяти.С выходов первого и второго блоков 7,8 регистров памяти логические сигналы, со ответствующие опорной и принятой кодовой комбинации, поступают на вход блока 10, на выходе которого появятся логическиесигналы45 с = (1; 0; 0; 1; 0; 1; О),которые поступят на входы элемента 13 ИЛИ, на выходе которого появится логическая "1". Пройдя через элемент НЕ 14, она 50 запретит поступление кодовой комбинациис выходов второго блока 8 кольцевого регистра памяти нэ выход устройства через вторую группу 12 элементов И.Логическая "1" с выхода элемента 13 55 ИЛИ поступит на второй вход элемента б,разрешая прохождение импульсов с генератора импульсом 5 на тактовый вход второго блока 8 кольцевого регистра памяти, в котором произойдет циклический сдвиг информации, которая примет виду = (О: 1; 0; 1; 1; 1; О)Сигналы с выходов первого и второго блоков 8, 7 регистров памяти поступят на входы блока 10 сумматоров по модулю два, нэ выходах которого появятся сигналыс =(О;1;1;1;0;0;0)поступающие нэ первые входы первой группы 11 элементов И, на вторые входы которой поступают сигналы В с выхода третьего блока 9 регистра памяти. На вход элемента 13 ИЛИ поступают сигналыр = ( 0; О, О,0; О, 0),на выходе элемента 13 ИЛИ будет присутствовать "0", разрешающий выдачу кодовой комбинации на выход устройства и запрещающий дополнительные сдвиги в блоке 8 кольцевого регистра памяти,Таким образом, данный алгоритмприема позволяет оптимально декодировать избыточную информацию с наличием стираний,Технические преимущества заявляемого изобретения по сравнению с устройством-прототипом состоят в повышении помехоустойчивости устройства за счет оптимального отождествления в целом кодовых комбинаций, которая достигнута благодаря введению в устройство генератора импульсов, элемента И, второго и третьего регистра памяти, блока сумматоров по модулю два, первой и второй схемы разрешения, элемента ИЛИ, элемента НЕ и второго порогового селектора.Основываясь на теореме Финка (1), можно показать, что вероятность ошибочного декодйрования зашумленного сложного сигнала при использовании данного способа приема меньше, чем при посимвольном методе приема с исправлением максимально возможного числа ошибок,Рассмотрим пример и покажем, что для .кода (63, 57) у и рототипэ вероятность ошибки, характеризующая помехоустойчивость, равна Р =2,0710 . Эта вероятность определяется по формулепР = гп С Рок (1 - Рок ) " 3 =1+1где п - длина кодовой комбинации:1 - исправляющая способность кода;Рок - вероятность ошибки в каналах самплитудой модуляцией; гл - математическое ожидание ошибочных информационных символов.=+1 и :. - ,+1где К - число информационных символов;Р - вероятность того, что произойдетошибка кратности ) на длине блока и,Р = С 1 Фок (1 - Рок ) "Заданная соотношением сигнэл-шумЕс/йо = 10 дБ. Тогда.Ро.к. = 7,5 1020и вероятность, характеризующая помехоустойчивость равнаР=2071025Для предлагаемого метода приема вероятность ошибки, характеризующая помехоустойчивость, определяется следующим образом (3);30Р(Рз П) = 2 ПСпРо.н. Рз (1-Ро.н.-Рз)где и - длина кодовой комбинации;г - число проверочных символов кода;35 д - кодовое расстояние;Р 0,н - вероятность трансформации элемента и ри отсутствии стираний;Р - вероятность стирания элемента, Вероятность стирания определяется 40 формулойР =3 (у)дуОн45 где 1(у) - нормальный закон распределения; Ов - верхняя граница области стирания; Он - нижняя граница области стирания. Задаем Е/йо = 10 дБ50О 2 0 Ощ Найдем среднее значение шума5510 = 2019Ош: Составитель Н. ВасильевТехред М,Моргентал . Корректор М. Андрушенко Редактор С; Кулакова Заказ 248 . . Тираж .Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 где п 1 - математическое ожидание;о 2 - дисперсияР, = 0,19795.Теперь определим общую вероятностьошибкиР(Р,п) = 3,696 10Таким образом предлагаемое устройствопозволяет повысить помехоустойчивость на0,8 дБ,Положительный эффект от использования изобретения по сравнению с прототипом состоит в том, что с повышениемпомехоустойчивости на 0,8 дБ, увеличивается скорость передачи информации, Устройство целесообразно использовать вканалах,. в которых используются кодыменьшей длины при том же соотношениисигнал/шум,Формула изобретенияУстройство для приема избыточной информации, содержащее приемник, вход которого является входом устройства, выход приемника соединен с первым входом блока вычитания и через первый пороговый блок - с входом первого регистра и вторым 5 .входом блока вычитания, блок сумматоров,генератор, второй пороговый блока, выходы первого регистра соединены с соответствующими первыми входами блок сумматоров, второй и третий регистры, о т л и ч а ю щ е е с я тем, что, с целью повышения помехоустойчивости, в него введены две группы элементов И, элемент ИЛИ, элемент ЗАПРЕТ, элемент НЕ, выход генератора соединен с первым входом элемента ЗАПРЕТ, 15 выход блока вычитания соединен через второй пороговый блок с входом второго регистра, выходы которого подключены к первым входам соответствующих элементов И первой группы, выходы которых сое динены с соответствующими входамиэлемента ИЛИ, выход которого подключен к второму входу элемента ЗАПРЕТ и через элемент НЕ - к первым входам элементов И второй группы, выход элемента ЗАПРЕТ 25 подключен к входу третьего регистра, выходы которого соединены с соответствующими вторыми входами элементов И второй группы и соответствующими вторыми входами блока сумматоров, выходы которых со единенц с вторыми входамисоответствующих элементов И первой группы, выходы элементов И второй группы являются выходами устройства,