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

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

Иллюстрации

Показать все

Реферат

 

ОЛИ

ИЗОБРЕТЕНИЯ

Союз Советских

Социалмстичесних

Расвубпик (iii 646450 (61) Дополнительное к авт. свил-ву (22) Заявлено10.05,77 (21) 2484242/18-09 с присоединением заявки №(23) ПриоритетОпубликовано05.02,79,Бюллетень №5

Дата опубликования описания 08.02.79 (5l) М. Кл.

Н. 04 1 1/10 ткударатве»ньяи ненетет ссср ее делам»еобретен»» н атнрьли» (53) УДК 621.394..4 (088. 8) (723 Авторы изобретения Г. А. Ботвин, B. N. Бояринов и В. М, Поленников (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ НЕОБНАРУЖИВАЕМЫХ

ОШИБОК ЦИКЛИЧЕСКИХ КОДОВ

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

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

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

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

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

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

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

12п необнаруживаемых ошибок.

Устройство работает следуюгцим образом., На входной регистр 1 заносится исходная информация, которая, в соответствии с выбранным производящим полиномом, кодируется блоком 2 кодирования и подается через блок 3 задержки на блок 4 сравнения. Одновременно на регистр 5 ошибок заносится первый вариант ошибки, который накладывается на закодированнуку кодовую комбинацию с помощью блока 7 наложения ошибки.

Счетчик б кратности ошибок подсчитывает количество искаженных разрядов, в соответствии с которыми дешифратор 10 подготавливает к срабатыванию один 14з блоков

ll — 11 . совпадения. Искаженная кодовая комбинация с блока 7 наложения ошибки поступает на вход блока 8 декодирования.

С выхода блока 8 декодирования информационная часть кодовой комбинации поступает на вход блока 4 сравнения, где происходит ее сравнение с исходной информацией с выхода блока 3 задержки. Если при декодировании ошибка не обнаружена, с выхода блока 8 декодирования поступает сигнал на единичный вход триггера 9. При несовпадении раскодированяой информации с исходной блок 4 сравнения выдает сигнал на нулевой вход триггера 9, перепад напряжений с единичного выхода которого обеспечивает срабатывание одного-из блоков 11 —

l l„совпадения в соответствии" с выходным сигналом дешифратора 10, что свидетельствует о фиксации необнаруженной ошибки

3-той кратности, которая в дальнейшем заносится в один из счетчиков необнаруживаемых ошибок 12 --12и.

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

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

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

Источйики информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 293243, кл. G Об Г Il/00, 1970, QHHHflH Заказ 128/45 Тира к 774 Подписное

Фнлиа.. Illlll «Патент», г, Ужгород, уя. Проектная, 4