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

 

ОПИСА

ИЗО БРЕТ

К АВТОРСКОМУ СВИД

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

Социалистических

Ресаублин

Зависимое от авт. свидетельс

Заявлено ОЗ.IX.1965 (№ 1026 с присоединением заявки №

Приоритет

Опубликовано 04Х.1967. Вю

Комитет flo релам иаооретеиий и открытий ори Совете Мииистров

СССР

8.8) Дата опубликования описан

Автор изобретешгя

П. А. Котов

Военная краснозна."..:енная академия связи

Заявитель

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК

В КОДОВЫХ КОМБИНАЦИЯХ И КОДОВЫХ ЭЛЕМЕНТАХ

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

В предлагаемом устройстве обнаружение ошибок в кодовых комбинациях осушествляется одновременно двумя способами — при помощи проверки кодовых элементов и при помощи проверки кодовых комбинаций. Прп этом регистрация (прием) кодовых элементов и их анализ осуществляется методом дискретного интегp(lpoB3llllH пли мажоритарным методом.

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

Каждый принимаемый кодовый элемент стробируется в в точках, количество которых выбирается равным нечетному числу (см. фиг. 2). Результаты каждого стробирования анализируются специальными устройствами, которые вырабатывают сигналы «ошибка».

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

Предлагаемое устройство (см. фиг. 1) имеет следующис узлы и элементы: входной узел 1; стробирующий узел 2; счетчики 8 и 4, построенные па регистрах сдвига; ячейки памяти б, б, 7, 8, 9 на ферритовых сердечниках; с..ему 10 логического перемножения для выявления кодовых элементов с обнару>кенными ошиоками; ячейку И.7И 11; узел 12 обнаружения ошноок в кодовой комбинации корректирующего кода; регистр памяти 1;> для временного хранения принятой кодовой комбинации.

Входной узел 1 состоит из двух ферритовых сердечников 14 и 15, статического триггера 1б

20 и схемы И 17. Стробирующий узел 2 содержит две ячейки И 18 и 19 логического умножения.

Рассмотрим принцип работы устройства при приеме кодового элемента положительной полярности.

Кодовый элемент не искажен

В этом случае на вход ячейки 18 в течение периода времени, равного длительности эле30 ментарного импульса (0, с левого плеча триг. ь494

3 гера lб будет подаваться в .."е напРяжение.

На другой вход яч .....о в течение этого же периода време„ » сбудет подано 18 тактовых импульсор е Полученные с выхода ячейки импульсы продвигают в счетчике 8 записанную

-в разряде 0 «единицу», в результате чего в ячейках памяти б и б записывается «1». После этого тактовым импульсом Т, производится считывание «1» из этих ячеек; сброс информации из разрядов счетчиков 8 и 4 и запись «1» в разряде «О» этих счетчиков.

При приеме неискаженного элемента положительной полярности с выхода ячейки не будет выдано ни одного импульса. Следовательно, записанная «1» в нулевом разряде счетчика продвигаться не будет.

Кодовый элемент искажен

При этом могут быть следующие случаи.

Число стробирующих импульсов, получаемых с выхода ячейки 18, не меньше m-+b=9, где b характеризует зону неопределенности.

Этот случай ничем не отличается от рассмотренного выше, так как во втором счетчике 4

«1» будет продвинута только до четвертого разряда и запись ее в ячейку б памяти не произойдет.

Число стробирующих импульсов 5, получаемых с выхода ячейки 18, находится в пределах 7--(5 (8. В этом случае «1» будут записаны в три ячейки памяти: б, б и 7. При считывании информации из этих ячеек в узел 12 обнаружения ошибок будет записана «1», а с выхода схемы 10 получен сигнал «ошибка элементов», который запишется в ячейку 9 памяти.

Число стробирующих импульсов $, получаемых с выхода ячейки 18, находится в пределах

5-(Я -(6. В этом случае в узле 12 обнаружения ошибки будет записан «О», а на выходе схемы 10 получен сигнал «ошибка элемента».

Число стробирующих импульсов S, получаемых с выхода ячейки 18, находится в пределах О(S (4. В этом случае в узел обнаружения ошибок будет записан «О», а с выхода узла 12 сигнала «ошибка элемента» не поступит.

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

После приема всех и элементов кодовой комбинации в ячейке 9 памяти при наличии хотя бы одного ошибочного элемента будет записана «1». Если, кроме того, в результате анализа кодовой комбинации узлом 12 будет также обнаружена ошибка, то при выводе рез льтатов анализа тактовым импульсом Т, в ячейку 8 памяти будет также записана «1».

При считывании информации из ячеек 8 и 9 через ячейку 11 логического сложения будет выдан сигнал «ошибка», который используется для стирания принятой комбинации из регистра памяти и для запроса. Если ошибка не будет обнаружена ни узлом 12 при проверке кодовых комбинаций, ни при проверке кодовых элементов, то в ячейки 8 и 9 памяти не будет записана «1» и данная ошибка останется н» обнаруженной.

Предмет изобретения

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

195494

ПриНРтЬШ ЭЛЕМЕни дез Uch РжениР

К

4Ъродир иоа ие импульсы

Обнаруженная оыидка — а 5 < m++3 -I .l

C а/с/дка

0 8

Составитель В. Максимов

Редактор Н, С. Коган Гскред 1. П. Курилко Корректоры: М. П. Ромашова и Т. Д. Чуиаева

Заказ 2095/2 Тираж 535 !!одннснос

ЦНИИПИ Комитета по делам нзобрстсний и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д, 4

Типографии, пр, Сап нова, 2.щ 1-! .5 ((: ! нализатор,, Анализатор кадо8ык кам5ин кодовых экие

Мента/ ц цдкц Ошиоки нет нет

/ Г%

Неа5нарцжен ййая аыаака