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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических.

Республик

{11)1003335 ю а / (61) Дополнительное к авт. свид-ву— (22) Заявлено 15,10,81 (21) 3346959/18-21 с присоединением заявки ¹â€” (23) Приоритет

Опубликовано 07.0383. Бюллетень ¹ 9 ($1)M К з

Н 03 К 13/32

H 04 L 1/00

Государственный комитет

СССР оо делам изобретений и открытий

Р ) УДК 621. 374. (088 ° 8) Дата опубликования описания 070383!

-А,А, Андрианов и А.Ф. Крупецкий

Ф т %; с у

i= (72) Авторы изобретения!

"c g . 1 (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

ПО КРИТЕРИЮ БОЛЬШИНСТВА ДВА ИЗ TPEX

Изобретение относится к передаче данных и может быть использовано в аппаратуре передачи данных с многократным повторением, использующей сигналы стирания для анализа кодовых последовательностей импульсов.

Наиболее близким по технической сущности к предлагаемому является устройство исправления ошибок в устройстве анализа кодовых комбинаций для систем с решающей обратной связью. Устройство исправления является мажоритарной схемой.для исправления ошибок в кодовых последовательностях импульсов по критерию большинства два из трех, которая содержит два накопителя последовательностей, три элемента И и один элемент ИЛИ (1 3.

Недостатком этого мажоритарного устройства является то, что исправление ошибок реализуется только после приема трех кодовых последовательностей. Это приводит к тому; что в симплексных каналах эффективная скорость передачи данных (Рсфср)уменьшается не менее чем в 3 раза, а в системах, использующих устройствопрототип выигрыш в Езфф по сравнению с .устройством, в котором только обнаруживаются ошибки, начинает проявляться с момента, когда математическое ожидание числа переспросов >i3> что ограничивает область целесообразного применения этого устройства, Цель изобретения — сокращение времени исправления ошибок по критерию большинства за счет того, что операцию исправления ошибок реализуют после приема не трех, а двух кодовых последовательностей импульсов.

Поставленная цель достигается тем, что в устройство для исправления ошибок по критерию большинства два из трех, содержащее накопитель кодовой

15 последовательности импульсов, соединенный с информационной клеммой устройства, три элемента И, причем выходы второго и третьего элементов И соединены с элементом ИЛИ, введены сумматор по модулю два и два инвертора, при этом выход накопителя соединен с входом сумматора по модулю два, второй вход которого соединен непосредственно с информационной

25 клеммой устройства, с одним из входов второго элемента И и через первый инвертор — с одним из входов третьего элемента И, а выход — с первым входом первого элемента И, выход которого через второй .инвертоР

1003335

25 соединен с другим из входов второго элемента И и непосредственно с другим входом третьего элемента И, ВТо рой вход первого элемента И соединен с клеммой подачи сигналов стирания.

Таким образом, в устройстве после приема первой кодовой последовательности импульсов и записи ее в накопитель, а затем с началом приема повтора этой же последовательности из канала связи и соответствую- 10 щей ей последовательности условных стираний от детектора качества можно производить посимвольное исправление ошибок, определяя наиболее вероятные значения элементов кодовой последо- 15 вательности на совокупности символов, 1-й, 2-й кодовых последовательностей и последовательности условных стираний.

На чертеже приведена блок-схема 20 предлагаемого устройства.

Устройство содержит накопитель 1 элементов кодовой последовательности импульсов, сумматор 2 по модулю два, элементы И 3-5, инверторы б и 7, элемент ИЛИ 8 °

Накопитель 1 элементов кодовой последовательности импульсов предназначен для хранения принятой из канала связи последовательности; сумматор 2 по модулю два осуществляет процедуру ИСКЛЮЧАЮЦБЕ ИЛИ в двух кодовых последовательностях импульсов: в последовательности, принятой при повторе.из канала связи (инфор мационной клеммы устройства), и впоследовательности с выхода накопителя 1; первый элемент И 3 сравнивает сигналы с выхода сумматора 2 с последовательностью условных стираний от детектора качества сигналов,40 в которой "1" соответствует стираниям, остальные — "0"; второй элемент И 4 сравнивает инвертированные инвертором б сигналы с выхода 1-ro элемента И с сигналами 2-й последо- 45 вательности, поступающей из канала связи; 3- и элемент И 5 сравнивает инвертированные инвертором 7 сигналы 2-й последовательности и сигналы с выхода 1-го элемента И; на выходе элемента ИЛИ 8 появляется "1" при наличии "1" хотя бы на одном из его входов.

Преимущество предлагаемого устройства состоит в том, что для принятия решения о значении элемента кодовой последовательности анализируют значения элементов на одноименных позициях уже после приема из канала связи только двух кодовых последовательностей. Сравнение двух кодовых последовательностей импульсов и соответствующей последовательности условных стираний дает возможность определить наиболее вероятное значение элемента последовательности.

Формула изобретения

Устройство для исправления ошибок по критерию большинства два из трех, содержащее накопитель кодовой последовательности импульсов, соединенный с информационной клеммой устройства, три элемента И, причем выходы второго и третьего элементов И соединены с элементом ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью сокращения времени исправления ошибок по критерию большинства, в него введены сумматор по модулю два и два инвертора, при этом выход накопителя соединен с входом сумматора по модулю два, второй вход которого соединен непосредственно с информационной клеммой устройства, с одним из входов второго элемента И и через первый инвертор с одним из входов третьего элемента И, а выход — с первым входом первого элемента И, выход которого через второй инвертор соединен с другим из входов второго элемента

И и непосредственно с другим входом третьего элемента И, второй вход первого элемента И соедйнен с клеммой подачи сигналов стирания.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 330561, кл. Н 04 Ь 1/10, 1972.

1003335

Заказ 1589/45 Тираж 934.- DHHHIIH Государственного комитета СССР по.делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное т

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

Составитель С. Кривуценко.

Редактор"В. Петраш Техред О.Неце Корректор Г. Огар