Устройство для обнаружения ошибок в кодовых комбинациях и кодовых элементах
Иллюстрации
Показать всеРеферат
ОПИСА
ИЗО БРЕТ
К АВТОРСКОМУ СВИД
Саюа Советских
Социалистических
Ресаублин
Зависимое от авт. свидетельс
Заявлено ОЗ.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нарцжен ййая аыаака