Устройство для исправления ошибок по критерию большинства два из трех

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистических.Республик 111003335(22) Заявлено 15,10,81 (21) 3346959/18-21 1 М. Кл.зН 03 К 13/32 Н 04 1 1/00 с присоединением заявки МВ -(23) Приоритет Госуллрстденный комите СССР но лелнм изобретений и открытий(72) Авторы изобретения Андрианов и А.ф Крупе с у(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК ПО КРИТЕРИЮ БОЛЬШИНСТВА ДВА ИЗ ТРЕ Изобретение относится к передаче данных и может быть использовано в аппаратуре передачи данных с многократным повторением, использующей сигналы стирания для анализа кодовых последовательностей импульсов.Наиболее близким по технической сущности к предлагаемому является устройство исправления ошибок в устройстве анализа кодовых комбинаций для систем с решающей обратной связью. Устройство исправления является мажоритарной схемой.для исправления ошибок в кодовых последовательностях импульсов по критерию большинства два из трех, которая содержит два. накопителя последовательностей, три элемента И и один элемент ИЛИ 1 3.Недостатком этого мажоритарного устройства является то, что исправление ошибок реализуется только после приема трех кодовых последовательностей. Это приводит к тому; что в симплексных каналах эффективная скорость передачи данных (К ф )уменьшается не менее чем в 3 раза, а в системах, использующих устройство- прототип выигрыш в йз ф по сравнению с .устройством, в котором только обнаруживаются ошибки, начинает проявляться с момента, когда математическое ожидание числа переспросов ЪЗ,что ограничивает область целесообразного применения этого устройства,Цель изобретения - сокращение времени исправления ошибок по критериюбольшинства за счет того, что операцию исправления ошибок реализуютпосле приема не трех, а двух кодовыхпоследовательностей импульсов.Поставленная цель достигается тем,что в устройство для исправления ошибок по критерию большинства два изтрех, содержащее накопитель кодовой 5 последовательности импульсов, соединенный с информационной клеммой уст"ройства, три элемента И, причем выходы второго и третьего элементов Исоединены с элементом ИЛИ, введенысумматор по модулю два и два инвертора, при этом выход накопителя соединен с входом сумматора по модулюдва, второй вход которого соЕдиненнепосредственно с информационной 25 клеммой устройства, с одним из входов второго элемента И и через первый инвертор - с одним из входовтретьего элемента И, а выход - спервым входом первого элемента И, ЗО выход которого через второй инвертоР25 соединен с другим из входов второго элемента И и непосредственно с другим входом третьего элемента И, второй вход первого элемента И соединен с клеммой подачи сигналов стирания.Таким образом, в устройстве после приема первой кодовой последовательности импульсов и записи ее в накопитель, а затем с началом приема повтора этой же последовательности из канала связи и соответствую щей ей последовательности условных стираний от детектора качества можно производить посимвольное исправление ошибок, определяя наиболее вероятные значения элементов кодовой последо вательности на совокупности символов, 1-й, 2-й кодовых последовательностей и последовательности условных стираний.На чертеже приведена блок-схема 20 предлагаемого устройства.Устройство содержит накопитель 1 элементов кодовой последовательности импульсов, сумматор 2 по модулю два, элементы И 3-5, инверторы б и 7, элемент ИЛИ 8Накопитель 1 элементов кодовой последовательности импульсов предназначен для хранения принятой из канала связи последовательности", сумматор 2 по модулю два осуществляет процедуру ИСКЛЮЧАЮЦЕЕ ИЛИ в двух кодовых последовательностях импульсов: в последовательности, принятой при повторе.из канала связи (инфор мационной клеммы устройства), и в.последовательности с выхода накопителя 1; первый элемент И 3 сравнивает сигналы с выхода сумматора 2 с последовательностью условных стираний от детектора качества сигналов,40 в которой "1" соответствует стираниям, остальные - "0"; второй элемент И 4 сравнивает инвертированные инвертором 6 сигналы с выхода 1-го элемента И с сигналами 2-й последо вательности, поступающей из канала связи; 3-й элемент И 5 сравнивает инвертированные инвертором 7 сигналы 2-й последовательности и сигналы с выхода 1-го элемента И; на выходе элемента ИЛИ 8 появляется ф 1" при наличии "1" хотя бы на одном из его входов.Преимущество предлагаемого устройства состоит в том, что для принятия решения о значении элемента кодовой последовательности анализируют значения элементов на одноименных позициях уже после приема из канала связи только двух кодовых последовательностей. Сравнение двух кодовых последовательностей импульсов и соответствующей последовательности условных стираний дает возможность определить наиболее вероятное значение элемента последовательности,Формула изобретенияУстройство для исправления ошибок по критерию большинства два из трех, содержащее накопитель кодовой последовательности импульсов, соединенный с информационной клеммой устройства, три элемента И, причем выходы второго и третьего элементов И соединены с элементом ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью сокращения времени исправления ошибок по критерию большинства, в него введены сумматор по модулю два и два инвертора, при этом выход накопителя соединен с входом сумматора по моду" лю два, второй вход которого соединен непосредственно с информационной клеммой устройства, с одним из входов второго элемента И и через первый инвертор с одним из входов третьего элемента И, а выход - с первым входом первого элемента И, выход которого через второй инвертор соединен с другим из входов второго элемента И и непосредственно с другим входом третьего элемента И, второй вход первого элемента И соедйнен с клеммой подачи сигналов стирания.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР Р 330561, кл. Н 04 Ь 1/10, 1972.1003335 Составитель С. КривуценРедактор В. Петраш Техред О.Неце Корректор Г. Ога Подпис Зака П "Патент", г. Ужгород, ул. Проектная Фил 1586/45ВНИИПИ Госу по. делам 113035, Кос