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

(51) 4 Н 03 М 13/2 ГОСУДАРСТВЕННЫЙ НОМИТЕТ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТ ПИСАНИЕ ИЗОБРЕТЕНИЯ К ии систем обмен овысить достове ние при постра ными позволяет нос расширить областьет обеспечения воэкодировани О.П.Мало рименения о СССР 1979. СССР(54) УСТРОЙСТВО ДЛЯ МАЖОРИДЕКОДИРОВАНИЯ ПРИ ТРЕХКРАТРЕНИИ КОДОВОЙ КОМБИНАЦИИ(57) Изобретение относитсячислительной технике, Его можности декодирования линеиных кодов, Устройство содержит детектор 1качества, декодер 4, коммутатор 5,блоки 6 и 7 памяти, мажоритарный элемент 8 и блок 9 синхронизации. Введение блока 2 коррекции и регистра 3сдвига обеспечивает коррекцию на основе данных о качестве символов додекодирования, причем входной кодможет быть не обязательно циклическим, как в прототипе. 1 з.п.ф-лы,4 ил 1 табл.1 ЗО 58Изобретение относится к вычислительной технике и может быть использовано при построении систем обменаданными, использующих линейные кодыЦель изобретения - повышение дос-.5товерности декодирования и расширение области применения за счет обеспечения возможности декодирования линейных кодов.Иа фиг,1 приведена блок-схема Оустройства для мажоритарного декодирования при трехкратном повторениикодовой комбинации; на фиг 2 - блоккоррекции; на фиг,З и 4 - временныедиаграммы работы блока синхронизации 5и блока коррекции,Устройство содержит детектор 1качества блок 2 коррекции регистр3 сдвига, декодер 4, коммутатор 5,первый 6 и второй 7 блоки памяти, 20мажоритарный элемент 8 и блок 9 синхронизации. На фиг.1 обозначены инФормационный вход 10, первый 1 ивторой 12 установочные входы тактовый вход 13 и выход 4, 25Детекторкачества предназначендля анализа качества каждого принимаемого (до и включительно ) символакодовой комбинации и вырабатываниясигнала стирания (В)в том случае, 30если принятый символ не может бытьотождествлен на с "1 ни с "О",Блок 2 коррекции (Фиг.2) можетбыть выполнен на элементе 15 ЗАПРЕТ;элементах И 16 и 7 и элементе ИЛИ 8Регистр 3 сдвига имеет и разрядов,где и - число символов кодовой комбинации,оДекодер 4 предназначен для обнаружения и, если возможно, исправления 40ошибок в сообщении, закодированномпри помаши линейного кода, Конкретный вид кода опрецеляет выполнениедекодера 4.Коммутатор 5 может быть выполнен 45на трех элементах И, первые входыкоторых объединены и являются информационным, а вторые входы - соответствующими управляющими входами коммутатора 5, 50Первый блок 6 памяти предназначендля заполнения результатов декодирования (наличие или отсутствие ошибокв кодовой комбинации).Второй блок 7 памяти содержиттри регистра (К 1, К 2 и К 3) емкостью на К символов каждый, где К -число информационных символов кодового слова, Этот блок 7 предназначен 76для хранения информационных символов трех повторений кодового векторасообщения,Мажоритарный элемент 8 может работать в двух режимах:"голосования"по большинству или выбора одной изтрех комбинаций. Режим работы элемента 8 обеспечивается управляющими сигналами с блока 6,Блок 9 синхронизации обеспечивает подачу на блоки устройства синхроимпульсов в соответствии с временнойдиаграммой фиг .3, на которой обозначено; а - входной сигнал (вход 10);б,в - сигналы на первом и втором установочных входах 11 и 12 (" Есть маркер после тайм-аута" и "Есть маркер")1г - импульсы тактовой синхронизации;д-к - сигналы на втором - седьмомвыходах блока 9,Сигнал на первом выходе блока 9синхронизации повторяет сигнал напервом установочном входе 11 (фиг.Зб),Устройство для мажоритарного декодирования циклических кодов при трехкратном повторении кодовой комбинацииработает следующим образом,Исходное состояние обеспечиваетсясинхроимпульсом с первого выходаблока 9 (Фиг,Зб). Этот импульс позволяет обнулить все элементы памятиустройства и разрешает прохождениеим ульсов тактовой синхронизации(фиг,Зг), разграниченных на пачки определенной длины, на синхровходы блоков устройства,Символы первого повторения кодовой комбинации с частотой импульсов с второго выхода блока 9 (Фиг,Зд)поступает в декодер 4 и блок 2 коррекции, с выхода которого они записываются в регистр 3 сдвига. С выходадекодера 4 К информационных символовчерез коммутатор 5 заносятся в блок7 (в регистр Кпо синхроимпульсамс третьего выхода олока 9 (фиг.Зе),Одновременно анализ от деления кодовой комбинации на образующий полином заносится в блок 6 по сигналам сшестого выхода блока 9 (фиг,Зи).Блок 2 коррекции предназначендля коррекции символов в принимаемыхкодовых комбинациях с использованиемдля этого сигнала стирания, несу-.щего информацию о качестве принимаемого символа, Принцип коррекции заключается в следующем, При приемепервого повторения его запоминаютв регистре 3 сдвига (У ). При прие 1305876вляется до декодирования в отличие от известного устройства, где эта коррекция производилась уже после декодирования, При этом в известном устройстве возможна ситуация, когда одна из комбинаций была под воздействием помех в канале связи трансформирована так, что принята как правильная (декодер не обнаружил ошибку), а в двух других комбинациях 10 были обнаружены ошибки, Тогда на выходе известного устройства после окончания приема появятся символы заведомо ложной комбинации (мажоритар-. ный элемент работает во втором режиме), Хотя ее символы после декодирования и подвергаются коррекции на основе данных о качестве принимаемых символов, тем не менее велика вероятность того, что исправлены будут не все ошибки комбинации, а лишь их часть.Таким образом, на выходе известного устройства появится искаженная информация, В предлагаемом же уст ройстве даже если будут исправлены не все ошибки, а лишь их часть, декодер 4 обнаружит эти ошибки. Поэтому мажоритарный элемент 8 будет работать в первом режиме, т,е, симво лы на выходе устройства будут являться результатами "голосования" по большинству. А так как помеха в канале связи есть случайный процесс, то она воздействует на различные символы различных повторов. Поэтому результат мажоритарной обработки ("голосования") будет лишен тех ошибок, которые имелись бы в известном устройстве. К тому же информация, щ поступающая из канала связи, может быть закодирована не только циклическим, но любым линейным кодом,Ф о р и у л а изобретения1. Устройство для мажоритарного декоцирования при трехкратном повторении кодовой комбинации, содержащее детектор качества, информационный О вход которого является информационным входом устройства, декодер, первый и второй выходы которого соединены с информационными входами соответственно первого блока памяти и коммутато- у ра, выходы которого подключены к соответствующим информационным входам второго блока памяти, мажоритарный элемент и блок синхронизации,первый выход которого подключен кпервым управляющим входам детекторакачества, декодера у блоков памяти,второй выход соединен с вторыми управляющими входами детектора качества и декодера, третий, четвертый ипятый выходы блока синхронизацииподключены соответственно к первому,второму и третьему управляющим входам коммутатора и ко второму, третьему и четвертому управляющим входамвторого блока памяти, шестой выходблока синхронизации соединен с вторым управляющим входом первого блока памяти, выходы которого подключены к соответствующим первым информационным входам мажоритарного элемен.-а, седьмой выход блока синхронизации соединен с управляющим входоммажоритарного элемента и пятым управляющим входом второго блока памяти, выходы которого подключены ксоответствующим вторым информационным входам мажоритарного элемента,выход которого является выходом устройства, первый, второй и третий входы блока синхронизации являются соответственно первым и вторым установочными и тактовыми входами устройства, о т л и ч а ю щ е е с я тем,что, с целью повышения достоверностидекодирования и расширения областиприменения за счет обеспечения возможности декодирования линейных кодов, в устройство введены регистрсдвига и блок коррекции, первый ивторой информационные входы которогоподключены к соответствующим выходам детектора качества, выход блокакоррекции соединен с информационнымивходами декодера и регистра сдвига, выход которого соединен с третьим информационным входом блока коррекции, первый и второй управляющиевходы регистра сдвига и управляющийвход блока коррекции подключены соответственно к первому, второму итретьему выходам блока синхронизации,2, Устройство по п,1, о т л и ч аю щ е е с я тем, что блок коррекции выполнен на первом и втором элементах И, элементе ЗАПРЕТ и элементе ИПИ, выходы элементов И и элемента ЗАПРЕТ соединены с входами элемента Ю 1 И, выход которого является выходом блока, разрешающий вход элемента ЗАПРЕТ является первым информационным входом блока, запрещающий3 -геи вход элемента ЗАПРЕТ и первый входпервого элемента И объединены и являются вторым информационным входомблока, первый вход второго элемента И является управляющим входом блока,вторые входы элементов И объединеныи являются третьим информационнымвходом блока./5 Производственно-полиграфическое предприятие, г,ужгород, ул.Проектная,66/56 Тираж 902 ВНИИПИ Государств по делам изобр 13035, Москва, ЖПонного комитета СССтений и открытийРаувская наб , ц,