Устройство для определения необнаруживаемых ошибок линейных кодов Советский патент 1987 года по МПК H03M13/13 G06F11/00 H03M13/47 

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

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

На фиг.1 представлена структурная электрическая схема устройства определения необнаруживаемых ошибок линейных кодов; на фиг.2 - структурная злектрическая схема блока кодирования; на фиг.З - структурная электрическая схема селектора состояний входного регистра.

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

Блок 2 кодирования (фиг.2) содержит сумматоры 2.1 -2.4 по модулю два и регистр 2.5 кодового слова.

Селектор 8 состояний входного регистра (фиг.З) содержит элемент ИЛИ- НЕ 8.1, элемент И 8.2.

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

Перед начапом работы счетчики 6 необнаруживаемых ошибок, счетчик 3 кратности ошибок, счетчик 10 тактов и триггер 7 установлены в нулевое состояние. Время работы устройства делится на М циклов (М - число кодовых слов) анализируемого кода. В i-м цикле (i 1,М) на вход входного регистра 1 поступает в параллельном коде двоичная запись числа (1 - 1), которая является блоком информационных символов для i-ro кодового слова. Одновременно с этим на второй вход управляющего ключевого элемента 9 поступает единичный сигнал запуска, в результате чего тактовые импульсы с первого входа управляющего ключевого элемента 9 поступают в блок 2 кодиро -вания и в счетчик 10 тактов.

В первом цикле работы, когда во входном регистре 1 записана нулевая комбинация, на выходе элемента ИЛИ- НЕ 8.1 в селекторе 8 состояний входного регистра формируется единичный

5

5

0

0

5

0

5

0

5

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

В каждом цикле работы осуществляют следующие операции:

сигналы с выхода ячеек входного регистра 1 поступают на входы ячеек регистра 2,5 кодового слова в блоке

2кодирования как непосредственно, так и через сумматоры 2.1,2.2j 2.3

и 2.ц по модулю два, в результате чего в регистре 2.5 кодового слова формируются символы кодового слова;

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

3кратности ошибок, причем если в первой ячейке регистра 2.5 кодового слова записана единица, то после сдвига в регистре 2.5 к содержимому счетчика 3 кратности ошибок добавляется единица. В результате после п сдвигов (п - длина кода) в регистре 2.5 кодового слова в счетчике 3 кратности ошибок записано число, равное количеству единиц в кодовом слове;

после поступления на вход счетчика 10 тактов п-го тактового импульса, на его выходе формируется импульс, являющийся сигналом переполнения, который поступает на входы элемента 11 задержки и элемента И 12, а также (в количестве отпирающего сигнала) на третьи входы блоков 5 совпадения, в результате чего, если в счетчике 3 кратности ошибок было записано число t, то на выходе дешифратора 4 единичный сигнал возбуждается только на шине с номером t и через соответствую- пшй блок 5 совпадения осуществляет добавление единицы в счетчик 6 числа необнаруживаемых ошибок кратности t;

с выхода блока 11 задержки выходной импульс счетчика 10 тактов устанавливает счетчик 3 кратности ошибок в нулевое состояние, подготавливая устройство к следующему циклу работы, а также поступает на второй вход элемента И 12, причем если во входном регистре 1 записана комбинация из всех единиц, что соответствует последнему циклу работы, то на выходе

элемента И 8.2 в селекторе 8 состояний входного регистра появляется единичный сигнал, отпирающий элемент И 12 для прохождения импульса с выхода блока 11 задержки, в результате чего триггер 7 устанавливается в нулевое состояние, запрещая сигналом со своего выхода изменять содержимое счетчиков 6 необнаруживаемых ошибок.

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

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

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

1

S

«с

Фиг.2.

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

К б/1оку3

С выхода блока 9

о

«Cl

Составитель И. Грацианская Редактор А. Маховская Техред И.Попович Корректор И. Муска

Заказ 4145/56

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4

«/

Kf-Mu Sxodf/ 5лока 7

B.Z

A Ллу дхаду блока fZ

Фиг.З

Изобретение относится к технике связи и сокращает время определения необнаруживаемых ошибок линейных ко- дов. Устр-во содержит входной регистр 1, блок 2 кодирования, счетчик 3 кратности ошибок, п блоков 5 совпадения, п счетчиков 6 необнаруживаемых . ошибок, триггер 7, селектор 8, состоящий из входного регистра, управляющий ключевой эл-т 9, счетчик 10 тактов, блок 11 задержки, эл-т И 12. После М циклов работы (М - число кодовых слов) информация, записанная в счетчиках 6, м.б. считана во внешние устр-ва. 3 ил. (Л 00 со 00 о О) фиу)