Устройство защиты от ошибок

(51)5 Н 03 М ПРИ ффЮЗИК ффйВ-йррр,ФИБЯИТР(д, АНИЕ ИЗОБРЕТЕ П ВУ СВИДЕТЕ ВТОР истемь ретной ва. М,: ССР МИБОКе связильзоваСУДАРСТВЕННЫИ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯГКНТ СССР(54) УСТРОЙСТВО ЗАЩИТЫ ОТ ОШ(57) Изобретение относится к технии вычислительной технике, Его испо ние в аппаратуре передачи данных с переспросом позволяет повысить достоверность декодирования в асимметричных каналах связи, Устройство содержит приемный блок 1, счетчик 2 стираний, блок 3 декодирования, элемент ЗАПРЕТ 4, элементы ИЛИ 5,6 и элемент И 8, Благодаря введению элемента НЕ 7, переключателей 9 - 11, дешифратора 12 и триггера. 13 в устройстве обеспечивается коррекция большинства ошибок в комбинациях, содержащих до 2 бо - 1 стираний (бо - минимальное кодовое расстояние используемого кода) в асимметричных каналах связи, что сокращает число переспросов. 1 ил.зом. Устройство работает следующим обраИзобретение относится к технике связии вычислительной технике и может быть использовано в аппаратуре передачи данныхс переспросом.Цель изобретения - повышение достоверности декодирования в асимметричныхканалах связи.Функциональная схема устройства показана на чертеже,Устройство защиты от ошибок содержит приемный блок 1, счетчик 2 стираний,блок 3 декодирования, элемент ЗАПРЕТ 4,первый и Второй элементы ИЛИ 5 и б, элемент НЕ 7, элемент И 8, первый-третий переключатели 9 - 11, дешифратор 12 итриггер 13, На чертеже показаны информационный вход 14, вхд 15 сброса, первый ивторой установочные Входы 16 и 17, информационный выход 18 и Выход 19 переспроса.Приемный блок 1 формирует на информационном выходе сигналы, соответствующие принимаемым символам, а на Выходестираний - сигналы стираний, когда принимаемый символ не может быть однозначноидентифицирован вследствие искаженияпомехами в канале связи,Сущность изобретения заключается вследующем,Известно, что реальные дискретные каналы со стиранием не являются симметричными. Асимметрия реального дискретногоканала проявляется В том, что вероятностиошибочного отождествления посылок, сопровождаемых сигналами стирания, при передаче "0" и "1" разные. Существующие нтехнике связи методы и оборудование исследования дискретных каналов в процессеиспытаний канала передачи данных позволяют определитьв среднем характер асимметрии данного канала.Установленный факт преобладания переходов "0" в "1" или "1" в "0" позволяетосуществить коррекцию большей части стираемцх символов путем инвертирования посигналам стирания принятых только "1 илитолько 0" в зависимости от вида преобладающих в данном канале ошибок. Такимобразом, введение предварительной коррекции переходов преобладающего типа эквивалентно в отноц ении стиранийповышению более чем в дна раза кодовогорасстояния используемого группового кодабеэ увеличения его избцточности, что может быть использовано для повышения информативности приемника дискретнойинформации, Блок 3 декодирования проще всего может быть выполнен В виде регистра сдвига, выходы разрядов которого подключены к Входам вычислителя синдрома, при этом вход записи регистра является входом блока, а выход считывания регистра и выход вычислителя синдрома являются соответстВенно информационными и контрольными выходами блока 3.Предусмотрены два режима работы устройства, В первом, когда характер асим метрии канала не известен и для потребителя выдерживается заданный темп Обновления информации, второй переключатель 10 подключает вход блока 3 декодирования к информационному выходу приемного блока 1, а третий переключатель 1 1едлничный Вход триГГера 13 к первому Выходу дешлфратора 12, на котором вырабатывается сигнал, если счетчик 2 зафикси.Оует о и более стираний 1 ( б = д где Оо - минимальное кодовое расстояние используемого кода), и устройство работает аналогично известным,Во втором режиме, обеспечивающем коррекцию переходон преобладающего типа, второй переключатель 10 по сигналу с Входа 17 подключает Вход блока 3 декодирования к выходу первого переключателя 9, а третий переклочатель 11 соединяет единичный вход триггера 13 с вторым Выходом дешифратора 12, на котором вырабатывается са, если сеч 2 зафиксир;ет "2" и более стираний,г 0 5 10 15 20 25 20 Для коррекции преобладающих переходон "0 в "1" первый переклочатель 9 по сигналу входа 16 подключает выход первого элемента ИЛИ 5 через Второй вход переключателя 10 к входу блока 3 декодирования,Очередной разряд принимаемой кодоВой комбинации с информационного Выхоа приемного блокапоступае на первыи Вход элемента ИЛИ 5. Одновременно на его второй вход с выхода стираний приемного блока 1 поступает сигнал стирания в Ви е импульса с уровнем логическоГО сиГналз "1", если достоверность принимаемого символа ниже заданной. При отсутствии сигналов стирания, что соответствует уровню логического сигнала "0" на втором Выходе приеМного блока 1, кодовая комбинация поразрядно с выхода элемента ИЛИ 5 через первый вход переключателя 9 и второй вход переключателя 10 записывается в блок 3декодирования для проверки принадлежности к множеству разрешенных, Если в отношении принятой посылки на первом выходе приемного блока 1 сформирован символ "0" и Одновременно на Втором Выходе - сиГнал стирания, то в блок 3 декодирования запи 16831805 10 15 20 25 30 35 40 сывается символ "1", если сигнал стирания сформирован в отношении символа "1", то принятый разряд кодовой комбинации записывается в блок 3 декодирования без инвертирования, .Для коррекции преобладающих переходов "1" в "0" подключается выход элемента выход И 8 через второй вход переключателя 10 к входу блока 3 декодирования. При отсутствии сигналов стирания кодовая комбинация поразрядно с выхода элемента И 8 через вторые входы переключателей 9, 10 записывается в блок 3 декодирования для проверки принадлежности к множеству разрешенных, Если в отношении принятой посылки на первом выходе приемного блока 1 сформирован символ "1" и одновоеменно на втором выходе - . сигнал стирания, поступающий на вход элемента НЕ 7 в виде импульса с уровнем логического символа 1, то с выхода элемента И 8 через вторые входы переключателей 9,10 блок 3 декодирования записывается символом "0", Если приемный блок 1 сформировал сигнал стирания в отношении символа "0", то последний записывается в блок 3 декодирования без инвертирования,Параллельно с записью кодовой комбинации в блок 3 декодирования счетчик 2 стираний суммирует количество посимвольных стираний в пределах кодового слова. Если количество символов, принятых с низкой достоверностью, равно или превышает установленную величину 2 б, где 1б А, то сигнал с второго выхода дешифратора 12 через второй вход переключателя 11 поступает иа первь й вход триггера 13 и перебрасывает его в единичное состояние, Сигнал с выхода триггера 13 поступает на второй вход второго элемента ИЛИ б, на первый вход которого поступает сигнал с второго выхода блока 3 декодирования, если принимаемая кодовая комбинация не принадлежит к множеству разрешенных.Обобщенный сигнал с выхода элемента ИЛИ б, поступающий иа запрещающий вход элемента ЗАПРЕТ 4, блокирует выдачу информации и формирует сигнал запроса на повторение кодовой комбинации на выходе 19, При отсутствии сигнала иа выходе элемента ИЛИ б, элемента ЗАПРЕТ 4 обеспечивает считывание кодовых комбинаций потребителю на выходе 18. Посимвольная синхронизация боков 13 осуществляется по тактам приема, вырабатываемым демодулятором на чертеже не показан), Сброс счетчика 2 и триггера 13 в исходное состояние производится по входу 15 импульсами устройства цикловой синхронизации на чертеже не показан),Порог б 2 б) срабатывания дешифратора 12 выбирается, исходя из требований к достоверности приема с учетом ограничения 1ббо, Количество разрядов п счетчика 2 стираний должно удовлетворять соотношение щ1 оц 2 о+1.Таким образом, рассматриваемое устройство в сравнении с прототипом в условиях функционирования реального дискретного канала обеспечивает коррекцию большинства ошибок в комбинациях, содержащих 1,220-1) стираний, в то время как в прототипе бракуются все комбинации, содержащие б и более стираний, Обеспечивая требуемую достоверность декодирования, данное устройство защиты от ошибок повышает пропускную способност передачи данных за счет сокращения суммарного времени на переспросы,Формула изобретения Устройство защиты от ошибок, содержащее приемный блок, вход которого является информационным входом устройства, счетчик стираний, элемент И, первый и второй элементы ИЛИ, блок декодирования, информационный выход которого соединен с разрешающим входом элемента ЗАПРЕТ, выход которого является информационным выходом устройства, контрольный выход блока декодирования подключен к первому входу второго элемента ИЛИ, выход которого соединен с запрещающим входом элемента ЗАПРЕТ и является вь.ходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности гскодирования в асимметричных каналах связи, в него введены дешифратор, первый-третий переключатели, элемент НЕ и триггер, вход сброса которого объединен с входом сброса счетчика стираний и является входом сброса устройства, информационный выход приемного блока подключен к первому информационному входу второго переключателя и первым входом первого элемента ИЛИ и элемента И, выходы которых соедииены с первым и вторым информационными входами первого переключателя, управляющий вход которого является первым установочным входом устройства, выход первого переключателя подключен к второму информационному входу второго переключателя, выход которого соединен с входом блока декодирования, управляющие входы второго и третьего переключателей объединены и являотся вторым установочныл 1 входом устройства, выход стираний приемного блока подключен к второму входу первого элемента ИЛИ, счетному входу счетчика стираний1683180 Составитель О,РевинскийТехред М.Моргентал Корректор П.Пожо Редактор Т.Юрчикова Заказ 3422 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул,Гагарина, 101 счетчика стираний подключены к входам дешифратора, первый и второй выходы которого соединены с одноименными информационными входами третьего переключателя, выход которого подключен к установочному входу триггера, выход которого соединен с вторым входом второго элемента ИЛИ.5