Устройство для мажоритарного декодирования двоичных кодов при трехкратном повторении сообщения

СОК)З СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 09) (11) 3 150 Н 03 К 1 3 / 3 2ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙОПИСАНИЕ ИЗОБРЕТЕНИЯН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Э(56) 1. Авторское свидетельство СССРВ 328459, кл. Н 03 К 13/32, 1972.(54)(57) УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГОДЕКОДИРОВАНИЯ ДВОИЧНЫХ КОДОВ ПРИ ТРЕХКРАТНОМ ПОВТОРЕНИИ СООБЩЕНИЯ по авт,св. У 328459, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем повьппения исправляющей способности, в неговведены блок исправления .стираний идетектор качества, вход которого соединен с входом устройства, а выход -с первым входом блока исправлениястираний, другой вход которого подключен к выходу блока сравнения ивторому входу переключающего элемента, дополнительный вход которого соединен с выходом блока исправлениястираний.1095398 разом. Изобретение относится к импульсной технике и может быть использовано в системах передачи дискретной информации для коррекции ошибок, возникающих в каналах связи. 5По основному авт. св. У 328459 известно устройство для мажоритарного декодирования двоичных кодов при трехкратном повторении сообщения, содержащее блок сравнения и управля О емый вентиль, первые входы которых соединены с входом устройства, троичный регистр и переключающий элемент, один вход которого соединен с входом устройства, другой вход - с выходом 15 блока сравнения, третий вход - с выходом управляемого вентиля, .выход переключающего элемента соединен с входом троичного регистра, выход ко/торого соединен с вторыми входами 20 блока сравнения и управляемого вентиля Г 1 Д.Недостатком данного устройства является низкая исправляющая способность, что снижает его фувкциональ-. 25 ные возможности.Цель изобретения - расширение функциональных возможностей путем повышения исправляющей способности.Поставленная цель достигается30 тем, что в устройство для мажоритарного декодирования двоичных кодов при трехкратном повторении введены Жлок исправления стираний и детектор качества, вход которого соединен с входом устройства, а выход - с первым входом блока исправления стираний, другой вход которого подключен к выходу блока сравнения и второму входу переключающего элемента, допол-,10 нительный вход которого соединен с выходом блока исправления стираний.На фиг. 1 изображена структурная схема устройства; на фиг, 2 - временные диаграммы, поясняющие принцип 45 исправления части двукратных ошибок.Устройство содержит переключающий элемент 1, блок 2 сравнения, управляемый вентиль 3, троичный регистр 4, детектор 5 качества, блок 6 исправления стираний, вход 7 и выход 8.Переключающий элемент 1 обеспечивает подключение входа регистра 4 к входу 7 устройства, выходу блока 2 сравнения, выходу управляемого вен 55 тиля 3 и выходу блока 6 исправления стираний в зависимости от номера принимаемого повторения. Его выход соединен с входом троичного регистра 4,2Блок 2 сравнения формирует последовательность троичных символов, записываемых в регистр 4 после приема второго повторения по правилу: если принимаемые из канала и считываемые с регистра 4 одноименные элементы совпадают, то с выхода блока 2 сравнения выдается соответствующий двоичный знак "О" или "1". Если одноименные элементы не совпадают, то с выхода блока 2 сравнения выдается третий символ "2". Выход блока 2 сравнения связан с входом блока 6 исправления стираний и вторым входом переключающего элемента 1.Управляемый вентиль 3 обеспечивает переписывание при приеме третьего повторения с выхода на вход регистра 4 двоичных знаков "О" и "1", а при считывании символа "2" - запись в регистр 4 двоичного знака, выдаваемого с канала связи, Его выход подключен к третьему входу переключающего элемента 1,Троичный регистр 4 содержит и, ячеек памяти, в каждую из которых могут записываться "О", "1" или "2", и предназначен для записи результатов обработки повторений кодовых комбинаций. Выход регистра 4 соединен с вторим входом блока 2 сравнения, вторым входом управляемого вентиля 3 и выходом 8 устройства.Детектор 5 качества предназначен для анализа каждого принимаемого символа второго повторения кодовой комбинации и вырабатывания сигнала "Стирание" в том случае, если принятый элемент не может быть отождествлен ни с "О", ни с "1". Выход детектора 5 качества соединен с первым входом блока 6 исправления стираний.Блок 6 исправления стираний предназначен для инвертирования символа второго повторения в том случае, если он не совпадает с одноименным символом первого повторения й на выходе детектора качества 5 присутствует сигнал "Стирание", Устройство работает следующим обЭлементы первого повторения кодовой комбинации, поступающие на вход 7 устройства, через переключающий элемент 1 записываются в виде комбинации"О" и "1" в ячейки регистра 4. Приприеме символов кодовой комбинациивторого повторения учитываются сигналы с выходов блока 2 сравнения и блоР = СгРг,Как видно иэ диаграммы (фиг. 2),если ошибки возникают в одноименных разрядах первого и третьего или первого и второго повторений, то они не исправляются (состояния "а" и "б" 15 на диаграмме).6Если искажены одноименные символывторого и третьего повторений, то при наличии сигнала "Стирание" такая ошибка устраняется, а при его отсут О ствии не исправляется (ситуация "в"на диаграмме). Вероятность искажения элементарного символа в канале свящи Р 0 связана с вероятностью приема сигнала "Стирание" соотношением 25Ро Р 5 РТ 1,= = - ф- = 1 5.Р ЗРгР 2 рг - э0 3 10953ка 6 исправления стираний. При этомв случае совпадения одноименных элементов принимаемого и считываемогоповторения кодовой комбинации в регистр 4 записываются символы "О" и5"1". Если одноименные элементы несовпадают и присутствует сигнал "Стирание , элемент второго повторенияинвертируется и записывается в видезнаков "О" или "1" в регистр 4, Еслиже имеет место простое несовпадениеодноименных элементов (сигнал "Стирание" отсутствует), в регистр 4 записывается символ "2".При приеме символов третьего повторения переключающий элемент 1 подключает выход регистра 4 к входу управляемого вентиля 3, который обеспечивает переписывание с выхода навход регистра 4 символов "О" и "1",а при считывании с выхода регистра 4символа "2" - запись символа, вьдаваемого приемником. Таким образом,после приема третьего повторения врегистре 4 будет записан результатмажоритарной обработки, в которомустранены все однократные и частьдвукратных ошибок,Принцип исправления части двукратных ошибок показан на временных диаграммах (фиг. 2), где У - символы30первого повторения сообщения длиной и; 72 - символы второго повторения передаваемого сообщения; Х - сигнал о несовпадении одноименных элементов первого и второго повторений1на выходе блока сравнения 2; 2 - сигнал "Стирание" на выходе детекторакачества 5;. У - результат обработкиодноименных элементов первого и второ го повторений, записываемый в регистр 4 О4 после приема второго повторения;У - символы третьего повторения пере 3даваемого сообщения; У -результатмажоритарной обработки, вьдаваемыйполучателю,Зачеркнутые на диаграмме разрядыобозначают символы сообщения принятые с ошибкой,В устройстве исправляются все однократные,а также дву- и трехкратные ошиб. 98 4ки, Вероятность искаженного приемаэлементарного символа в итоговой кодовой комбинации для такого устройства Рэ равна где Р 0 - вероятность искажения элементарного символа в канале связи. где Р - вероятность приема сигнала5"Стирание";Р - вероятность искажения элеТментарного символа при отсутствии сигнала "Стирание".Так как Р 5 3 Рт, то Р= Р 0. Из этого следует, что ошибка вида "в" практически всегда исправляется. Тогда вероятность искаженного приема элементарного символа в итоговой кодовой комбинации Р равнаР = 2 Рг следовательно, выигрышв исправляющей способности Таким образом, в 1,5 раза увеличивается исправляющая способность при коррекции ошибок, возникающих в канале связи при использовании метода мажоритарной обработки.1095398 у ВФФРцг,Корректор Л. Ференц Заказ 3622/42 Тираж 862ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Иосква, Ж, Раушская наб., д, 4/5 Подписное Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Составитель С, КривуценкоРедактор Л. Веселовская Техред И.Иетелева