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

 

1. УСТРОЙСТВО ДЛЯ МАЖОРИ-.. ТАРНОГО ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ КОДОВ ПРИ ТРЕХКРАТНОМ ПОВТОРЕНИИ КОМБИНАЦИИ по авт. св. № 677,123, отличающееся тем, что, с целью повьшения достоверности, введен анализатор кодовых комбинаций, к первому входу которого и первому дополнительному входу мажоритарного элемента подключен выход декодера, к синхронизирующему входу которого подключен первый выход анализатора кодовых ко бинаций, к второму входу которого подключен соотвествующий выход буферного блока памяти, а второй, третий, четвертый и пятый выходы анализатора кодовых комбинаций подключены соответственно к второму дополнительному входу мажоритарного элемента и первому, второму и третьему входам буферного блока памяти , при этом дополнительный выход мажоритарного.элемента и выходы блока памяти кодовых комбинаций результатов декодирования подключены соответственно к третьему, четвертому, пятому и шестому входам анализатора кодовьпс комбинаций. 2. Устройство по п.1, о т л и чающееся тем, что анализатор кодовых комбинаций содержит два счетчика , триггер, четыре элемента ЗАПРЕТ , шесть элементов И, четыре элемента ИЛИ и генератор синхроимпуль- . сов, выход которого подключен к входу первого счетчика, первому прямому входу первого элемента ЗАПРЕТ и первым входам первого и второго элементов И, при этом выход старшего разряда первого счетчика подключен к входу второго счетчика и единичному входу триггера, выход которого подключен к вторым входам первого и второго элементов И и второму прямому входу первого элемента ЗАЛРЕТ, к инверсному входу которого и третьему входу первого элемента И подключен первый выход второго счетчика, второй выход которого подключен к третьему прямому входу первого элемента ЗАПРЕТ и четвертому входу первого элемента И, причем выходы разрядов первого счегчика подключены к входам третьего элемента И. выход .КОТОРОГО подключен к нулевому входу триггера, а выходы второго элемента ЗАПРЕТ и четвертого элемента И подключены к сл первому входу первого элемента ИЛИ, vi выходы третьего элемента ЗАПРЕТ и vi пятого элемента И через второй элемент ИЛИ подключены к прямому входу четвертого элемента ЗАЛРЕТ, к инверсному входу которого и первому входу шестого элемента И подключен выход первого элемента ЗАПРЕТ, а выходы :четБертого элемента ЗАЛРЕТ и шестого элемента И подключены к входам четвертого элемента ИЛИ, при этом прямой вход второго элемента ЗАЛРЕТ объединен с первым входом пятого элемента И

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

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

РЕСПУБЛИН (19) (11) 4(5ц Н 03 M 13/00

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

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

Ф 1,Р »

ОПИСАНИЕ ИЗОБРЕТЕНИЯ t>,,""":-:":

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 677123 (21) 3668340/24-09 (22) 25.11.83 (46) 23.02.85. Бюл. N - 7 (72) В.П. Ключко, Ю.В. Щербина и О.П. Малофей (53) 621.394.14(088.8) (56) 1. Авторское свидетельство СССР

В 677123, . H а4 L 1/10, Н 03 К 13/32, 1978 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ МАЖОРИ-

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

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

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

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

ЗАПРЕТ и четвертому входу первого элемента И, причем выходы разрядов

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

:четвертого элемента ЗАПРЕТ и шестого элемента И подключены к «ходам четвертого элемента ИЛИ, при этом прямой вход второго элемента ЗАПРЕТ объединен с первым входом пятого элемента И

1141577 и является первым входом анализатора кодовых .комбинаций, вторым входом которого является прямой вход третьего элемента ЗАПРЕТ, объединенный с первым входом четвертого элемента И, к второму входу которого, а также к инверсным входам второго и третьего элементов ЗАПРЕТ и второму входу пятого элемента И подключен выход третьего элемента ИЛИ, входами которого являются соответственно четвертый, Изобретение относится к технике связи и может быть использовано для повышения достоверности информации, передаваемой с использованием цикли ческих кодов.

По основному авт. св..N - 67?123 известно устройство для мажоритарного декодирования циклических кодов при трехкратном повторении комбинации, содержащее последовательно соединенные буферный блок памяти и мажоритарный элемент, к управляющим входам которого подключены выходы блока памяти кодовых комбинаций результатов декодирования, к входу которого и входу буферного блока памяти подключены соответственно дополнительный выход и вход декодера (1 ).

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

Цель изобретения — повышение достоверности.

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

2 элемента подключен выход декодера, к синхронизирующему входу которого

„подключен первый выход анализатора

: кодовых комбинаций, к второму входу

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

10 рому дополнительному входу мажоритарного элемента и первому, второму и третьему входам буферного блока памяти, при этом дополнительный выход мажоритарного элемента и выходы

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

20 Причем анализатор кодовых комбийаций содержит два счетчика, триггер, четыре элемента ЗАПРЕТ, шесть элементов И, четыре элемента ИЛИ и генератор синхроимпульсов, выход

5 которого подключен к входу первоro счетчика, первому прямому входу первого элемента ЗАПРЕТ и первым входам первого и второго элементов И, при этом выход старшего разряда пер0 вого счетчика подключен к.входу второго счетчика и единичному входу триггера, выход которого подключен к вторым входам первого и второго элементов И и второму прямому входу

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

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

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

5 шестого элемента И, при этом выходы генератора синхроимпульсов, первого

, элемента И, первого. элемента ИЛИ,второго элемента Ии четрветого элемента

ИЛИ являются соответственно первым, 4О

;вторым, третьим, четвертым и пятым выходами анализатора кодовых комби наций.

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

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

;2-2 и 2-3, первый элемент 2-4 ЗА55

ПРЕТ, первый элемент И 2-5, второй элемент. ЗАПРЕТ 2-6, первый элемент ,ИЛИ 2-7, второй элемент И 2-8, триг1141577 4

rep 2-9, третий 2-10 и четвертый

2-11 элементы И, третий элемент

ЗАПРЕТ 2-12, второй элемент ИЛИ 2-13, четвертый элемент ЗАПРЕТ 2-14, третий элемент ИЛИ 2-15 пятый элемент

И 2-16, четвертый элемент ИЛИ 2-17, шестой элемент И 2-18, буферный блок

3 памяти, содержащий регистры 3-1 и 3-2, мажоритарный элемент 4, содержащий первый элемент И 4-1, первый элемент .ЗАПРЕТ 4-2, второй 4-3 и третий 4-4 элементы И, первый элемент ИЛИ 4-5, второй элемент ЗА(ПРЕТ 4-6, второй 4-7 и третий 4-8 элементы ИЛИ, четвертый 4-9 и пятый

4-10 элементы И, третий 4-11 и четвертый 4-12 элементы ЗАПРЕТ, блок 5 памяти кодовых комбинаций результатов декодирования.

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

В исходном положении триггер 2-9 (устанавливается в единичное состояи т ние и сигнал 1 с его выхода подается на вторые входы элемента ЗАПРЕТ.

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

3-1 и 3-2. Емкость счетчика 2-2 равна числу разрядов и в принимаемой кодовой комбинации, закодированной циклическим (и, k) кодом. п-Разрядные кодовые комбинации поступают на вход декодера 1, с выхода которого после декодирования (обнаружения и, если возможно, исправления ошибок)

k ðàçðÿäHûå кодовые комбинации через первый вход анализатора кодозых комбинаций, элемент ЗАПРЕТ 2-6, элемент ИЛИ 2-7, третий выход анализатора 2 кодовых комбинаций, первый вход буферного блока 3 памяти записываются в регистр 3-1. По ок нчании k-ro такта с момента начала приема первого *овторения сигналы с со

1 415? 7 ответствующих выходов счетчика 2-2 через третий элемент И 2-10 переводят триггер 2-9 в нулевое состояние, запрещая тем самым прохождение синхронизирующих импульсов на синхрони- 5 зирующие входы регистров 3-1 и 3=2.

Таким образом, в течение последующих

n-k тактов, когда в декодере 1 происходит формирование остатка от деления на образующий полином, запись и сдвиг информации в регистрах 3-1 и

3-2 отсутствуют. По истчении п тактов с момента начала приема первого повтЬрения с декодера 1 на вход блока 5 памяти кодовых комбинаций результатов декодирования поступает сигнал "1", если оно принято без ошибок. С выхода этого блока сигнал "1" поступает на четвертый вход анализатора 2 кодовых комбинаций.и через элемент ИЛИ 2-15 на инверсные входы второго 2-6 и третьего 2-12 элементов ЗАПРЕТ, а также на вторые входы элементов И 2-11 и 2-16, подготавливая анализатор 2 кодовых комбинаций к приему второго повторения. По окончании приема первого повторения импульс переполнения со счетчика 2-2 поступает на единичный вход триггера 2-9, переводя его в единичное сос- 30 тояние и обеспечивая тем самым прохождение синхронизирующих импульсов на синхронизирующие входы регистров

3-1 и 3-2 в течение первых k тактов с момента начала. приема второго повторения. Элементы второго повторения через первый вход анализатора 2 кодовых комбинаций, пятый элемент И 2-16, второй элемент ИЛИ 2-13, четвертый элемент ЗАПРЕТ 2-14, четвертый эле- gp мент ИЛИ 2-17 и пятый выход буферного блока 3 памяти записывается в ре.гистр 3-2. В это время элементы правильно принятого первого повторения перезаписываются снова в регистр 3-1 через первый выход буферного блока

3 памяти, второй вход анализатора 2 кодовых комбинаций,.четвертый элемент

И 2-11, первый элемент ИЛИ 2-7, первый выход анализатора:. 2 кодовых у комбинаций, первый вход буферного блока 3 памяти, через п тактов с момента начала приема второго повторения сигналы с выходов счетчика 2-3 откроют первый элемент, ЗАПРЕТ 2-4 и синхронизирующие импульсы с генератора 2-1 синхроимпульсов в течение

k тактов с момента начала приема третьего по вторения поступают на инверсный вход четвертого элемента

ЗАПРЕТ 2-14 и на первый вход шестого элемента И 2-18, запрещая запись третьего повторения в регистр 3-2 и попключая его вход через шестой элемент И ?-18 и четвертый элемент ИЛИ

2-17 к дополнительному выходу мажоритарного элемента 4. Элементы третьего повторения с выхода декодера 1 поступают на первый дополнительный вход мажоритарного элемента 4 в течение первых k тактов с момента начала его приема.

В это же время элементы первого и второго повторений поступают из регистров 3-1 и 3-2 через выходы буферного блока 3 памяти на входы мажоритарного элемента 4. Элементы

И 4-1, 4-4, 4-10 и элемент ИЛИ 4-5 формируют мажоритарный результат обработки трех повторений, который через дополнительный выход мажоритарного элемента 4, третий вход анализатора 2 кодовых комбинаций, шестой элемент И 2-18, третий элемент ИЛИ

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

3п тактов с момента начала приема первого повторения счетчик 2-3 разрешает прохождение синхронизирующих импульсов с генератора 2-1 синхро импульсов через первый элемент И 2-5, второй выход анализатора 2 кодовых комбинаций, второй дополнительный вход мажоритарного элемента 4 на первый вход элемента И 4-9. Если первое повторение окажется единственным правильно принятым (код в блоке 5 памяти кодовых комбинаций результатов декодирования 100), на выходе элемента ИЛИ 4-7 появится сигнал .1, поступающий на инверсный вход элемента ЗАПРЕТ 4-12 и первый вход элемента. И 4-3, подключающий выход первого регистра 3-1 через элементы

1141577

И 4-3, ИЛИ 4-8, И 4-9 к выходу устройства.

Таким образом, первое повторение в течение k тактов с момента окончания приема третьего повторения выдается получателю, Если же правильно приняты хотя бы два или все три повторения (код в блоке 5 памяти кодовых комбинаций результатов декодирования 110, 101, i!1) сигнал "1" на выходе элемента ИЛИ 4-7 не появится, на выход устройства выдается ре. зультат мажоритарной обработки из регистра 3-2 через открытый элемент

ЗАПРЕТ 4-12 и элементы ИЛИ 4-8 и

И 4-9.

Если в первом повторении будут обнаружены ошибки, сигнал "1" по окончании его приема на первый вход анализатора кодовых комбинаций 2 не поступит, второй 2-6 и третий 2-12 элементы ЗАПРЕТ во время приема второго повторения останутся открытыми, а четвертый 2-11 и пятый 2-16 элемен ты И закрытыми. При этом элементы второго повторения через первый вход анализатора 2 кодовых комбинаций; второй элемент ЗАПРЕТ 2-6, первый элемент ИЛИ 2-7, первый выход анализатора 2 кодовых комбинаций и первый вход буферного блока 3 памяти записываются в регистр 3-1 на место первого повторения, которые через первый выход буферного блока 3 памяти, второй вход анализатора 2 кодовых комбинаций, третий элемент ЗАПРЕТ

2-12, второй элемент ИЛИ 2-13, четвертый элемент ЗАПРЕТ 2-14, четвертый элемент ИЛИ 2-17, пятый выход анализатора 2 кодовых комбинаций и третий вход буферного блока 3 памяTH перезаписываются в регистр 3-2 в течение первых k тактов с момента начала приема второго повторения.

Если во втором повторении ошибок не обнаружено, по окончании его приема сигнал "1" с выхода блока 5 памяти кодовых комбинаций результатов декодирования через пятый вход анализатора 2 кодовых комбинаций -и третий элемент. ИЛИ 2-15 поступает на инверсные входы второго 2-6 и третьего 2-12 элементов ЗАПРЕТ и на.вторые входы четвертого 2-11 и пятого 2-16 элементов И. Прием третьего повторения ведется аналогично, как и в предыдущем случае. При этом, если третье повторение принято правильно (код в блоке 5 памяти кодовых комбинаций результатов декодирования

5 01 1), мажоритарный элемент 4 выдает получателю результат мажоритарной обработки из регистра 3-2, если же второе повторение окажется единственным правильно принятым (код в

1О блоке 5 памяти кодовых комбинаций результатов декодирования 010) получателю выдается второе повторение из регистра 3-1.

Если во втором повторений, гакже

15 будут обнаружены ошибки, сигнал 1119I также не поступит на первый вход анализатора 2 кодовых комбинаций, по окончании приема второго повторения второй 2-6 и третий 2-12 элементы ЗАПРЕТ остаются открытыми, а четвертый 2-10 и пятый 2-16 элементы И закрытыми и во время приема третьего повторения. В этом случае элементы третьего повторения поступают одно25 временно на первый дополнительный вход мажоритарного элемента 4 и первый вход анализатора 2 кодовых комбинаций.

ЗО При этом третье повторение через второй элемент ЗАПРЕТ 2-6 и первый элемент ИЛИ 2-7, второй выход анализатора 2 кодовых комбинаций и первый вход буферного блока 3 памяти записываются в регистр 3-1 на место второго повторения, а во второй регистр 3-2 записывается результат мажоритарной обработки трех повторений, аналогично ранее рассмотрен40 ному. При этом, если в третьем повторении ошибок не обнаружено (код в блоке 5 памяти кодовых комбинаций результатов декодирования 001), получателю выдается третье повторе4S ние из регистра 3-1, если же ошибки будут обнаружены и в третьем повторении получателю выдается результат мажоритарной обработки трех повторений из регистра 3-2 (код в блоке 5

56 памяти кодовых комбинаций результатов декодирования 000).

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

1141577

- ВНИИНИ Заказ 514/45 ТиРаж 872 Поузисыое

Фюииел tE!l Потеет, г.ригород, ул.Проектное, 4