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

Авторы патента:

H03M13/27 - с использованием техники чередования

Изобретение oтнocиtcя к технике связи и позволяет по.выеить достоверность обрабатываемой информации. Устройство содержит детектор качества, декодер, блок исправления стираний, коммутирующий блок, первый и второй блоки памяти, мажоритарный элемент, блок синхронизации, вход и выход устройства , первый и второй установочные входы устройства -и тактовый вход. . Блок исправления стираний содержит семь элементов И, два элемента ЗАПРЕТ , два сумматора по модулю два, элемент ИЛИ-НЕ, три элемента ИЛИ. 1 3 . п. ф плы, 4 ил. ю СЛ

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

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

РЕСПУБЛИК (19) (11) (g1) 4 Н 03 М 13/22

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3813834/24-24 (22) 19.11.84 (46) 23.07.86. Бюл. № - 27 (72) В.И.Ключко, С.В.Кузнецов, Ю.И.Николаев, О.П.Малофей и А.В.Камьпп (53) 681.325.(088.8) (56) Шварцман В.О. и Емельянов А.Е.

Теория передачи дискретной информации. вЂ” М.: Связь, 1979, с. 423.

Гуров В.С., Емельянов A.Е., Етрухин И.Н. и Осипов В.Г.. Передача дискретной информации и телеграфия. вЂ” M.:

Связь, 1974, с. 89-94, с. 387-390.

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

¹ 677123, кл. Н 04 L i/10, 1979. (54) УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО

ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ ПРИ

ТРЕХКРАТНОМ ПОВТОРЕНИИ КОМБИНАЦИИ (57) Изобретение относится к технике связи и позволяет повысить достоверность обрабатываемой информации. Устройство содержит детектор качества, декодер, блок исправления стираний, коммутирующий блок, первый и второй блоки памяти, мажоритарный элемент, блок синхронизации, вход и выход устройства, первый и второй установочные входы устройства .и тактовый вход.

Блок исправления стираний содержит семь элементов И, два элемента ЗАПРЕТ, два сумматора по модулю два, элемент ИЛИ-НЕ, три элемента ИЛИ.

1 s.ï. ф лы, 4 ил.

1246380

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

Целью изобретения является повышение достоверности обрабатываемой информации. . На фиг. I приведена структурная электрическая схема устройства для мажоритарного декодирования циклических кодов при трехкратном повторении комбинации, на фиг. 2 вЂ . функциональная схема блока исправления стираний, на фиг. 3 вЂ” временная диаграмма работы устройства; на фиг, 4 вЂ” временная диаграмма исправления ошибок во втором повторении при использовании сигналов стирания.

Устройство содержит детектор 1 качества, декодер 2, блок 3 исправления 2 стираний, коммутирующий блок 4, первый блок 5 памяти, мажоритарный элемент,6, второй блок 7 памяти, блок 8 синхронизации, вход 9 устройства, выход 10 устройства, первый 11 и второй 12 установочные входы устройства и тактовый вход 13.

Блок 3 исправления стираний содержит семь элементов И 14-20, два элемента ЗАПРЕТ 21 и 22, два сумматора 3

23 и 24 по модулю два, элемент ИЛИНЕ 25, три элемента ИЛИ 26-28.

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

"Стирание" (О) в том случае, если принятый символ не может быть отождествлен ни с 1, ни с О.

Работа блока 3 обеспечивается

Первый режим работы: если деко.последовательностями синхроимпульсов

СИ01 и СИ1 (фиг. 3): СИ01 вЂ” "маркер после тайм-аута" является импульсом установки устройства в исходное состояние. Он позволяет обнулить все блоки 5 и 7 памяти устройства и разрешает прохождение импульсов тактовой синхронизации (СИФ) на управляющие входы элементов устройства, которые в виде пачек определенной длины, формируемых блоком 8, обеспечивают нормальное функционирование устройства.

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

При обнаружении ошибки в первом повторении (искаженный символ обозначается крестом) его запоминает,YI), При приеме второго повторения (У2) фиксируются соответствующие ему "стирания" О и определяется результат сложения по модулю два (52 ) одноименных символов кодовых векторов

У1 и У2. Результат логического перемножения 9 и Я Х = О.ас с определенной вероятностью указывает на искаженные символы второго повторения, которые инвертируются в соответствии с 7. Скорректированная комбинация имеет вид Х = У2 О+ 7. Указанные операции над сигналами (фиг. 4) позволяют осуществить исправление некоторой доли ошибок во втором повторении сообщения., закодированного циклическим кодом.

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

Мажоритарный элемент 6 работает в одном из следующим режимов, который задается кодовой комбинацией результатов декодирования, поступающей с первого блока 5 памяти. . дер 2 не, обнаружил ошибок во всех трех принятых кодовых комбинациях, или обнаружил ошибки только в одной кодовой комбинации или во всех трех кодовых комбинациях, то на выходе мажоритарного элемента 6 двоичные символы являются результатом "голосования" по большинству на одноименных позициях всех повторений. .Второй режим работы: если декодер 2 обнаружил ошибки в двух кодовых комбинациях, то на выходе мажоритарного элемента 6 появляются символы той комбинации, в которой не обнаружено ошибок.

После приема всех трех повторений сообщений на управляющие входы второго блока 7 памяти и мажоритарного

1246 380 элемента б подается последовательность К синхроимпульсов СИ6 (фиг. 3), обеспечивающая формирование результата обработки на выходе элемента 6 (фиг. 1).

Нормальную работу всех элементов устройства обеспечивает блок 8 синхронизации, на вход которого подаются управляющие синхроимпульсы СИ01 ("есть маркер после тайм-аута"),СИО2 ("есть маркер") и последовательность импульсов тактовой синхронизации СИФ (фиг. 3). Управляющие синхроимпульсы позволяют провести в блоке 8 пакетирование синхроимпульсов СИФ в после- 5 довательности СИ1, СИ2, СИЗ, СИ4, СИ5 и СИ6, подающиеся на управляющие входы соответствующих элементов устройства (фиг. 1).

Синхроимпульс СИ01, кроме обеспе- 20 чения работы блока 8, поступает на один из его выходов и затем на установочные входы детектора 1 качества, декодера 2, первого 5 и второго 7 блоков памяти, в нулевое (исходное) 25 состояние, Исходное состояние блоков 5 и 7 памяти в устройстве нулевое, что . обеспечивается синхроимпульсами СИ01 ("есть маркер после тайм-аута").Элементы первого повторения кодовой комбинации с выхода декодера 2 с частотой следования синхроимпульсов СИ2 заносятся во второй блок 7 памяти.

Первый символ второго повторения 35 через элемент И 14 (фиг. 2), открытый на время следования символов второго повторения синхроимпульсами

СИЗ, поступает на вход сумматора 23 по модулю дВа, на второй вход которо-40 го поступает одноименный символ первого повторения,. считываемый со второго блока 7 памяти и перезаписываемый в него с помощью СИЗ. На сумматоре 23 по модулю два происходит по- 45 разрядное сравнение обоих символов.

Результат сравнения поступает на один из входов элемента И 15 (фиг. 2), на другой вход которого подается сигнал

"Стирание" 8, если детектор 1 каче- 50 ства определил, что данный символ сообщения ненадежен и выдан сигнал

"Стирание" на первый вход блока.3 исправления стираний. Инвертирование символа второго повторения на сумма- 55 торе 24 по модулю два происходит тогда, когда на входах элемента И 15 одновременно появляется сигнал несовпадения символов двух повторений, формируемый сумматором 23, и сигнал

"Стирание" со второго выхода детектора 1 качества. С выходя сумматора 24 через элемент ИЛИ 27 результат обработки поступает на соответствующий выход блока 3 (фиг. 2), а затем на один из входов блока 4 (фиг. 1), на другой вход которого подается последовательность синхроимпульсов СИЗ, разрешающая запись результата обработки во второй блок 7 памяти. С приходом последующих К-1 символов второго повторения изложенные выше операции повторяются.

Таким образом, по окончании приема символов второго повторения во втором блоке 7 памяти хранится К символов первого повтора и К символов второго повтора, скорректированных с учетом сигналов Стирание" стираний, вырабатываемых детектором 1 качества.

В дальнейшей работе блока 3 исправления стираний из всех возможных состояний одноименных символов двух повторений участвуют только совпавшие элементы (Х, = Х )..

В том случае, если Х„ = Х = 1 и присутствует сигнал "Стирание" (8

1), соответствующий одноименному ненадежному элементу третьего повторения, то срабатывают элементы И 17 и 20. Сигнал с выхода элемента И 20 (фиг. 2) через элемент ИЛИ 26 запреи(ает прохождение символа Хз через элемент ЗАПРЕТ 22 и, пройдя через элемент ЗАПРЕТ 21 и элемент ИЛИ 28 на выход блока 3 и далее записывается во второй блок 7 памяти при условии.

С окончанием приема элементов третьего повторения во втором блоке 7 памяти хранцтся 3 К скорректированных сигналом "Стирание" символов трехкратно повторенного сообщения. Прием третьего повторения происходит при условии подачи пакета К синхроимпульсов СИ4 (фиг. 3) на блок 3 исправления стираний, коммутирующий блок 4 и второй блок 7 памяти.

После приема и одновременного исправления К символов третьего повторения сообщения в блоке 8 вырабатывается импульс СИУ1, констатирующий конец приема и разрешающий подачу на второй блок 7 памяти и мажоритарного элемента 6 последовательности К синх5 1246 роиттттулт < ов СИб (фттг. 3) Зта последоватеттт>ттость обеспечивает формироваIIH(" конечного результата обработки на выходе 10 устройства для мажоритарного декодирования циклических 5 кодов при трехкратном повторении комбинаций.

1. Устройство для мажоритарного декодирования циклических кодов при трехкратном повторении комбинации, содержащее декодер, первый выход которого соединен с первым входом пер- 15 вого блока памяти, выходы которого подключены к первым входам мажоритарного элемента, вторые входы которого соединены с выходами второго блока памяти, а выход является выходом устройства, отличающееся тем, что, с целью повышения достоверности обрабатываемой информации, в него введены блок коммутации, блок синхронизации, блок исправления сти- 25 раний и детектор качества, первый вход которого является входом устройства, первый выход подключен к первому входу декодера, второй выход которого соединен с первыми входами 3() блока коммутации и блока исправления стираний, второй вход которого подключен к второму выходу детектора качества, второй и третий входы которого объединены соответственно с вторым и третьим входами декодера и подключены соответстВенно к первому и второму выходам блока синхронизации, первый и второй входы которого являются первым и вторым устано- 4О вочными входами устройства, а третий вход вЂ” тактовым входом, третий, четвертый и пятый выходы блока синхронизации подключены соответственно к второму, третьему и четвертому 45 входам блока коммутации и первому, второму и третьему вхоцам второго блока .памяти, четвертый вход которого объединен с вторым входом первого блока памяти и подключен к первому выходу блока синхронизации, а пятый вход объединен с третьим входом мажоритарного элемента и подключен к шестому выходу блока синхронизации, седьмой выход которого соединен с третьим входом первого блока памяти, шестые входы второго блока памяти подключены к соответствующим выходам блока коммутации, пятый, шестой и

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

1О

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

2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок исправления стираний содержит первый, второй, третий, четвертый, пятый, шестой и седьмой элементы И, первый и второй элементы ЗАПРЕТ, первый и второй сумматоры по модулю два, элемент ИЛИ-НЕ, первый, второй и третий элементы ИЛИ, первый вход блока исправления стираний соединен с первыми входами первого и пятого элементов И, второй вход подключен к первым входам второго, шестого и седьмого элементов И, а шестой вход соединен с вторым входом первого элемента И, выход которого подключен к первым входам первого и второго сумматоров по модулю два, пятый вход блока исправления стираний соединен с вторым входом второго сумматора по модулю два, первыми входами элемента ИЛИ-НЕ и четвертого элемента И и подключен к первому выходу блока исправления стираний, выход первого сумматора по модулю два подключен к второму входу второго элемента И, выход которого соединен с вторым входом второго сумматора по модулю два, выход которого подключен к первому входу второго элемента ИЛИ, второй вход которого объединен с вторыми входами элемента ИЛИ-НЕ и четвертого элемента И и подключен к четвертому входу блока исправления стираний, а выход сое-, динен с вторым выходом блока исправстираний выход элемента ИЛИ-НЕ . соединен с вторым входом шестого элемента И, выход которого подключен к первому входу третьего элемента И, второй вход которого объединен с вторым входом пятого элемента И и .соединен с седьмым входом блока исправления стираний, а выход подключен к первому входу первого элемента ИЛИ и инверсному входу первого элемента ЗАПРЕТ, выход которого соединен с первым входом третьего элемента ИЛИ, второй вход которого подключен к выходу второго элемента ЗАПРЕТ, прямой вход которого соединен с выходом пятого

246380 (I " l

l L

0 0 0

0 О 0 1 0 0

0 0 1 0 0 0

0 0 Q1 1 0 0

t: 0 .0 1 1

ДО 1 1 1

1 0 1 1

1 1 1

Примеч а н и е. 1 вЂ” количество принятых повторений сообщения; Х, Х, X з возможные значения, принимаемые одноименными символами трех повторений переданного сообщения, 6 вЂ” сигнал "Стирание", вырабатываемый по информационным символам сообщения. если принятый символ не может быть отождествлен ни с 1, ни с 0; Y,,Y, Y значения выходных сигйалов блока 3 исправления стираний, заносимые в одноименные ячейки памяти регистров сдвига второго блока 7 памяти.

7 1 элемента И, а инверсный вход объединен с прямым входом первого элемента

ЗАПРЕТ. и подключен к выходу первого элемента ИЛИ, второй вход которого соединен с выходом седьмого элемента

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

1246380

Фиг. с

С!ГО t сгс!!г ш "!!ш . ш =-шп вЂ” вЂ” вЂ” Ы- вЂ”.1 вЂ” + - --,ш вЂ”, вЂ” сг:сс

С!1 г сич

: сс г:свЂ”.цр + г

t с!с 6 гс

Фиг.3

Я к г

1 1

1 7 Я Ц

Д,; ggmup QIIZ3

Сгггггогс