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

 

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

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

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

РЕСПУБЛИН

1 $1)$ " 03 И 13/00

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ .ПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ

Г1РИ П НТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 621117 (21) 4767099/24 (22) 06. 12. 89 (46) 23.05.92. Бюл. М 19 (72) Г,.А.Величко и Д.В.фатхи (53) 681.325(088.8) (56) Авторское свидетельство СССР и 621117, кп. Н 03 И 13/00, 1978.

I (54) УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ ДВОИ4НЫХ КОДОВ (57) Изобретение для мажоритарного декодирования двоичных кодов относится к технике связи и может быть использовано в аппаратуре передачи

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

Сущность изобретения: предварительный анализ повторов информации на наличие ошибок с последующей, в ряде случаев досрочной, ее выдачей потребителю. Устройство содержит информационный и вспомогательный регистры 1 и 2, ключ 3, сумматор 4, вентиль 5, элементы ИЛИ 6, 12, деко" дер 7, элементы И 8, 10, 11,триггеры 9, 14, счетчик 13. 1 ил.

1736007

50

С приходом второго повтора в декодер 7 последний начинает анализ отсутствия ошибки во втором повторе.

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

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

Однако известное устройство обладает недостаточным быстродействием.

Целью изобретения является повышение быстродействия устройства.

Поставленная цель достигается тем, что в устройство для мажоритарного декодирования. двоичных кодов введены счетчик, триггеры, декодер, элементы И и второй элемент ИЛИ, вход декодера подключен к информационному входу устройства, первый и второй выходы декодера соединены соответственно с прямым входом первого элемента И и первым входом второго элемента И, выход первого элемента И соединен с S-входом первого триггера, прямой и инверсный выходы которого сое/ динены соответственно с вторым входом второго элемента И и первым входом третьего элемента И, второй вход которого подключен к выходу первого элемента ИЛИ, выходы второго и третьего элементов соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого является первым выходом устройства, первый выход счетчика соединен с S- входом второго триггера, прямой выход которого соединен с вторым входом вентиля, второй выход счетчика соединен с R-входами триггеров и счетчика, инверсным входом первого элемента И и является вторым выходом устройства, С-входы триггеров и тактирующий вход счетчика являются синхронизирующим входом устройства.

На чертеже изображена функциональ" ная электрическая схема предлагаемо"

ro устройства.

Устройство содержит информационный 1 и вспомогательный 2 регистры ключ 3, сумматор 4, вентиль 5, элемент ИЛИ 6, декодер 7, элементы И 8, триггеры 9, элементы И 10 и ll; эле.мент ИЛИ 12, счетчик 13 и генератор тактовых импульсов (не показан).

1(люч 3 и вентиль 5 могут быть реализованы на элементах И.

ЗО

Д

Устройство работает следующим образом.

Перед приемом информации вся память устройства переводится в нулевое состояние посредством использования входов установки нулей 1 и 2 регистров, декодера 7, счетчика 13, триггеров 9 и 14 ° Информация, закодированная циклическим кодом в .виде трех последовательных повторов и-элементной комбинации, поступает на вход устройства: на сумматор 4, осуществ.ляющий запись первого повтора информации, в информационный регистр 1, на закрытый -ключ 3 и на декодер 7.

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

В случае, когда первый повтор информации окажется неискаженным, на первом выходе декодера 7 появится сигнал единицы, переводящий триггер

9 через подготовленный элемент И 8 в единичное состояние. Это позволяет триггеру 9 снять сигнал подготовки с элемента И 11 и подать его на элемент И 10, обеспечивая тем самым вывод информации на выход устройства из декодера 7 через элемент И 10 и выходной элемент ИЛИ 12. Выдача информации потребителю в этом случае будет осуществляться с началом приема повтора.

Второй повтор информации, поступая на вход устройства, помимо декодера

7 подается на сумматор 4 и ключ 3.

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

30

5 17

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

С отсчетом 2n-ro такта работы генератора тактовых импульсов (ГТИ) счетчик 13, рассчитанный на отсчет

Зп тактов, формирует на первом выходе сигнал единицы, переводящий триггер 14 в единичное состояние. Этим сигналом осуществляется подготовка вентиля 5 к прохождению информации через элемент ИЛИ 6 во время третьей серии и-тактов работы устройства.

Во время приема третьего повтора информации на входы ключа 3 поступа" ют результаты логического сложения по модулю два первого и второго повторов с выхода регистра 1 и третий повтор информации. Результат логического перемножения через подготовленный вентиль 5 поступает на элемент ИЛИ 6, на другой вход которого подается содержимое вспомогательного регистра 2.

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

ИЛИ 12.

При отсчете счетчиком 13 и-го такта работы ГТИ на его втором выходе будет сформирован сигнал единицы.По данному сигналу вся память устройства, кроме памяти декодера 7, переводится в исходное (нулевое) состояние по цепям установки нуля. Декодер 7 переводится в исходное состояние самостоятельно после каждых и тактов работы ГТИ. При этом переводу триггера 9 в нулевое состояние, когда третий повтор информации окажется не" искаженным (с начала приема и обработки информации это будет Зп-й такт

ГТИ и декодер 7 по первому выходу выдаст единицу), будет способствовать элемент И 8, .

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

Быстродействие устройства можно оценить следующим образом.

Для этой цели введены обозначения;

<,,qa - максимальное число тактов

36007 6 работы известного устройства и предлагаемого устройства. соответственно до выдачи результата потребителю;

:t) t g — максимальное время декодирования первого и второго устройств со-. ответственно; Д с †. время, затрачиваемое каждым устройством на один цикл (n-тактов) работы.

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

У

3n t = Дй ° 3n.

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

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

q> = 2n + i, t< — — 5t (2n+i), где i — коэффициент, принимающий значение и или 0 в зависимости от соответственного наличия или отсутствия ошибок в первом повторе.

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

35 наличии ошибок в первом повторе (i=n) совпадает со временем декодирования первого устройства, а при отсутствии ошибок в первом повторе (i=0) — в 1,5 раза меньше, чем в первом устройстве.

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

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

Составитель Н Бочарова

Техред М.Дидык .

Редактор Н.Тупица

Корректор С.Шекмар

»»»»»»

Заказ 1824 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

1736007 8 входом второго элемента И и первым с S-входом второго триггера, прямой входом третьего элемента И, второй выход которого соединен с вторым вхо;

I вход которого подключен к выходу пер- дом вентиля, второй выход счетчика вого элемента ИЛИ, выходы второго соединен с К-входами триггеров и счети третьего элементов И соединены со- чика, инверсным входом первого эле-. ответственно с первым и втоРым входа- мента И и является вторым выходом устми второго элемента ИЛИ, выход кото- ройства, С-входы триггеров и тактирого является первым выходом устРой- рующий вход счетчика является синхро"

I ства, первый выход счетчика соединен 1О низирующим входом .:устройства;.