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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Его использова11 12- П ние при построении систем обмена данными позволяет повысить достоверность декодирования и расширить область применения за счет обеспечения возможности декодирования линейных кодов . Устройство содержит детектор 1 качества, декодер 4, коммутатор 5, блоки 6 и 7 памяти, мажоритарный элемент 8 и блок 9 синхронизации. Введение блока 2 коррекции и регистра 3 сдвига обеспечивает коррекцию на основе данных о качестве символов до декодирования, причем входной код может быть не обязательно циклическим , как в прототипе. 1 з.п.ф-лы, 4 ил., 1 табл. «с If СО о сл 00 о:,

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 4 H 03 M 13/22 с

« 1

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Ct

12

Фис f

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21 ) 3977446/24-24 (22) 18. 11 . 85 (46) 23.04.87. Бюл. М- 15 (72) A.Â.Êàìûø, В,И,Ключко, О.П.Мало— фей и Ю.И.Николаев (53) 681 .325 (088,8) (56) Авторское свидетельство СССР

М 677123, кл. Н 03 М 13/02, 1979.

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

11«- 1246380, кл. H 03 М 13/22, l9.11.84. (54) УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО

ДЕКОДИРОВАНИЯ ПРИ ТРЕХКРАТНОМ ПОВТО—

РЕНИИ КОДОВОЙ КОМБИНАЦИИ (57) Изобретение относится к вычислительной технике. Его использова. SU„„1305876 А 3 ние при построении систем обмена данными позволяет повысить достоверность декодирования и расширить область применения за счет обеспечения воэможности декодирования линейных кодов. Устройство содержит детектор 1 качества, декодер 4, коммутатор 5, блоки 6 и 7 памяти, мажоритарный элемент 8 и блок 9 синхронизации. Введение блока 2 коррекции и регистра 3 сдвига обеспечивает коррекцию на основе данных о качестве символов до декодирования, причем входной код может быть не обязательно циклическим, как в прототипе. 1 з.п.ф-лы, 4 ил., 1 табл.

1 !3058

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

Цель изобретения — повышение дос-5 товерности декодирования и расширение области применения за счет обеспечения возможности декодирования линейных кодов.

На фиг.1 приведена блок-схема !0 устройства для мажоритарного декодирования при трехкратном повторении кодовой комбинации; на фиг„2 — блок коррекции; на фиг.З и 4 — временные диаграммы работы блока синхронизации !5 и блока коррекции, Устройство содержит детектор 1 качества блок 2 коррекции,, регистр

3 сдвига, декодер 4, коммутатор 5, первый 6 и второй 7 блоки памяти, 20 мажоритарный элемент 8 и блок 9 синхронизации. На фиг.1 обозначены информационный вход 10, первый !1 и второй 12 установочные входы, тактовый вход 13 и выход !4. 25

Детектор качества предназначен для анализа качества каждого принимаемого (до и включительно ) символа кодовой комбинации и вырабатывания сигнала стирания (8)в том случае, 30 если принятый символ не может быть отождествлен на с 1 ни с 0".

Блок 2 коррекции (фиг.2) может быть выполнен на элементе !5 ЗАПРЕТ; элементах И 16 и !7 и элементе ИЛИ !8

Регистр 3 сдвига имеет и разрядов, где n — число символов кодовой комбинации.

Декодер 4 предназначен для обнаружения и, если возможно, исправления 40 ошибок в сообщении, закодированном при г.омоши линейного кода. Конкретный вид кода опрецеляет выполнение декодера 4.

Коммутатор 5 может быть выполнен 45 на трех элементах И, первые входы которых объединены и являются информационным, а вторые входы — соответствующими управляющими входами коммутатора 5. 50

Первый блок 6 памяти предназначен для заполнения результатов декодирования (наличие или отсутствие ошибок в кодовой комбинации).

Второй блок 7 памяти содержит три регистра (R 1, К 2 и К 3) емкостью на К символов каждый, где К— число информационных символов кодового слова. Этот блок 7 предназначен

76 для хранения информационных символов трех повторений кодового вектора сообщения.

Мажоритарный элемент 8 может работать в двух режимах:"голосования" по большинству или выбора одной из трех комбинаций. Режим работы элемента 8 обеспечивается управляющими сигналами с блока 6, Блок 9 синхронизации обеспечивает подачу на блоки устройства синхроимпульсов в соответствии с временной диаграммой фиг .3, на которой обозначено: а — входной сигнал (вход 10) б,в — сигналы на первом и втором установочных входах 11 и 12 (" Есть маркер после тайм-аута" и "Есть маркер")

1 г — импульсы тактовой синхронизации; д-к — сигналы на втором — седьмом выходах блока 9.

Сигнал на первом выходе блока 9 синхронизации повторяет сигнал на первом установочном входе 11 (фиг.Зб), Устройство для мажоритарного декодирования циклических кодов при трехкратном повторении кодовой комбинации работает следующим образом, Исходное состояние обеспечивается синхроимпульсам с nepaoro выхода блока 9 (фиг,Зб). Этот импульс позволяет обнулить все элементы памяти устройства и разрешает прохождение им| ульсов тактовой синхронизации (фиг,3r), разграниченных на пачки определенной длины, на синхровходы блоков устройства.

Символы первого повторения кодовой комбинации с частотой импульсов с второго выхода блока 9 (фиг.Зд) поступает в декодер 4 и блок 2 коррекции, с выхода которого они записываются в регистр 3 сдвига. С выхода декодера 4 К информационных символов через коммутатор 5 заносятся в блок

7 (в регистр К 1) по синхроимпульсам с третьего выхода алака 9 (фиг.Зе).

Одновременно анализ от деления кодовой комбинации на образующий полинам заносится в блок 6 по сигналам с шестого выхода блока 9 (фиг,Зи).

Блок 2 коррекции предназначен для коррекции символов в принимаемых кодовых комбинациях с использованием для этого сигнала стирания, несу-. щего информацию о качестве принимаемого символа. Принцип коррекции заключается в следующем, При приеме первого повторения его запоминают в регистре 3 сдвига (Y „). При прие3 1305876 4 ме второго повторения (У2) фиксируют- (фиг,4) позволяют осуществить испся соответствующие ему стирания g u равление некоторой доли ошибок во определяется результат сложения по мо- втором повторении сообщения. Скордулю два Я) одноименных символов ко- ректированная комбинация заносится

7 довых векторов 1„и У2 езультат ло- 5 в регистр 3 сдвига и при приеме гического перемножения и Ы е = ОЯ третьего повторения описанные опес определенной вероятностью укажет рации повторяются, при этом информана искаженные символы второго повто- ция, хранимая в регистре 3 выступа4»

Ф рения, которые инвертируются в со- ет в качестве Y, а принимаемая с ф

11 ответствии с е, Скорректированная Ip входа I 0 — в качестве 7z .

° ° ° + комбинация будет иметь вид f = Y O+ P, Возможные сочетания 7 и Y и кор2

Указанные операции над сигналами рекция ошибок приведены в таблице, 7 Л -Y„OY В Е =8Q W=Y2Be п.п.

0 0

0 0

I I

0 0

0

0 0

I 0

На основании таблицы можно составить алгоритм функционирования блока 2 коррекции: если присутствует сигнал стирания (g = 1), то предпочтение отдается ранее принятому (более качественному) символу; если сигнал стирания отсутствует (g - =О), в регистр 3 заносится символ принимаемой комбинации.

Каждое декодированное повторение кодовой комбинации с декодера 4 записывается в блоке 7 в свой регистр, а в блок 6 записывается остаток от деления этого повторения на образующий полином, Таким образом, после приема трех повторений кодовой комбинации в бло" ке 7 памяти хранится 3К символов информации, а в блоке 6 — информация об ошибках, обнаруженных в этих повторах.

С нач алом и а к е та с инх роимп уль сов (фиг.3к) информация с выходов регистров 7 поступает на входы мажоритарного элемента 8, режимы работы которого задаются сигналами, поступающиими на управляющие входы элемента 8 с выходов блока 6.

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

Второй режим работы. Если декодер

4 обнаружил ошибки в двух кодовых комбинациях, то на выходе мажоритарного элемента 8 появятся символы той же комбинации, в которой не обнаружено ошибок.

В соответствии с выбранным режимом элемент 8 формирует на выходе конечный результат обработки.

Таким образом в предлагаемом устройстве коррекция ошибок на основе данных о качестве символов осушест1305876 вляется до декодирования в отличие от известного устройства, где эта коррекция производилась уже после декодирования, При этом в известном устройстве возможна ситуация, когда одна из комбинаций была под воздействием помех в канале связи трансформирована так, что принята как правильная (декодер не обнаружил ошибку), а в двух других комбинациях 10 были обнаружены ошибки, Тогда на выходе известного устройства после окончания приема появятся символы заведомо ложной комбинации (мажоритар-. ный элемент работает во втором режиме), Хотя ее символы после декодирования и подвергаются коррекции на основе данных о качестве принимаемых символов, тем не менее велика вероятность того, что исправлены будут не все ошибки комбинации, а лишь их часть.

Таким образом, на выходе известного устройства появится искаженная информация, В предлагаемом же уст- 25 ройстве даже если будут исправлены не все ошибки, а лишь их часть, декодер 4 обнаружит эти ошибки. Поэтому мажоритарный элемент 8 будет работать в первом режиме, т,е. симво- 30 лы на выходе устройства будут являться результатами "голосования по большинству. А так как помеха в канале связи есть случайный процесс, то она воздействует на различные символы различных повторов. Поэтому результат мажоритарной обработки ("голосования") будет лишек тех ошибок, которые имелись бы в известном устройстве. К тому же информация, щ поступающая из канала связи, может быть закодирована не только циклическим, но любым линейным кодом, формула изобретения

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

2, Устройство по п.1, о т л и ч аю щ е е с я тем, что блок коррекции выполнен на первом и втором элементах И, элементе ЗАПРЕТ и элементе

И31И, выходы элементов И и элемента

ЗАПРЕТ соединены с входами элемента И31И, выход которог о является выходом блока, разрешающий вход элемента ЗАПРЕТ является первым информационным входом блока, запрещающий!

305876

И является управляющим входом блока, вторые входы элементов И объединены и являются третьим информационным входом блока.

В

° ° ° °

° ° ° ° ° ° ° ° Ф ° ° ° ° ° ° ° °

° 4 ° п.t u е

° ° ° к «S tt3 K

° Ф °

g.2 ю и

ft3 М

133 K вход элемента ЗАПРЕТ и первый вход первого элемента И объединены и являются вторым информационным входом блока, первый вход второго элемента

Ф

° 1 ° ф

t

t

t! 305876

2 3

Сигнал сп иоания

Составитель О.Ревинский

Техред B.Êàäàð

Корректор Jl.?!èëèïåíêî

Редактор A.Øàíäîð

Тираж 902 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1)3035, Москва, Ж-35, Раушская наб, ц.4/5

Заказ J466/56

Производственно-полиграфическое предприятие, r.Óæãîðîä, ул.Проектная,4