Устройство для коррекции ошибок

Устройство для коррекции ошибок

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (.1, 665407

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 15.09.76 (21) 2406791/18-09 с присоединением заявки Ке (23) Приоритет (43) Опубликовано 30.05.79. Бюллетень P& 20 (45) Дата опубликования описания 30.05.79 (51) М. Кл с

Н 04L 1/10

Государственный комитет по делам изобретений н открытий (53) УДК 621.394.6 (088.8) (72) Авторы изобретения

К. К. Ещин, А. К. Заволокин, В. И. Заровский, В. И. Рейнер и Е. К. 1Оферова (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ОШИБОК

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

Однако известное устройство имеет невысокую точность коррекции.

Цель изобретения — повышение точности коррекции.

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

На чертеже показана структурная электрическая схема предложенного устройства.

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

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

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

20 сигналы отсутствуют.

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

30 обнаружителя-локализатора 2 для работы с соответствующим n — 1, k-кодом. Состоя665407

Составитель Е. Погиблов

Редактор Т. Рыбалова

Техред А. Камышникова

Корректор В. Дод

Типография, пр. Сапунова, 2 ние выходного переключателя б при этом не изменяется.

Аналогичные действия выполняются при возникновении последу;ощих искажений разрядов. В этом случае блок коррекции и обнаружитель-локализатор последовательно перестраиваются для работы с (n — 2, k), (n — 3, k),..., (n — p+3, k) -кодами.

При возникновении (р — 2)-ro искажения оно исправляется блоком коррекции, перестроенным для работы с (n — р+3, k)-кодом.

Однако оставшиеся исправными (и — p+2)разрядов образуют (n — p+2, k) -код с кодовым расстоянием р;)2. В этом коде уже не обеспечиваются локализация и исправление ошибок только за счет свойств корректирующего кода. Поэтому после возникновения (р — 1) -го искажения блок 4 управления включает блок 5 при помощи дополнительных, например, тестовых средств и переключает выходной переключатель 6 в состояние, обеспечивающее прохождение на выходные шины сигналов с выхода блока 1 коррекции, который в этот момент настроен на работу с (л,— р+1, А) -кодом (/=1) .

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

Если при искажении очередного, i-го разряда окажется, что в полученном коде р,=О, работа прекращается, так как в таком коде появляются неразличимые комбинации, восстановить которые принципиально невозможно. Это произойдет приii) p — 1.

Значит в устройстве осуществляется исправление всех ошибок кратности р — 1, Кроме "îãî, может быть исправлено значительное число ошибок более высокой кратности. Так, в коде (8,4) (n=8, k=4, р=4) исправляются все трехкратные (i=p — 1) и до 80с/о четырехкратных (i=p)

I 1 iошибок.

Таким образом, предложенное устройство по сравнению с известным обладает более высокой точностью.

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

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

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

1. Заявка № 2199232/18-09, кл. Н 041

1/ 10, 1975, по которой вынесено решение о выдаче авторского свидетельства.

Зказ 1127/13 Изд. № 335

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

НПО «Поиск» Государственного комитета

СССР по делам изобретений и открытий

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