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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ш,665407 Союз Советских Социалистических Республик(45) Дата опубликования описания 30.05,79 М. КлсН 041. 1/1 Государственный комите71) Заявитель 4 УСТРОЙСТВО ДЛЯ КО ЦИИ ОШИБ На чертеже показана стр рическая схема предложенн Устройство содержит блок бнаружитель-локализатор 2 и, блок 4 управления, блок скаженных сигналов и выхо атель б. ктурная элекго устройства.1 коррекции, блок 3 памя локализации дной переклю 1Изобретение относится к цифровой вычислительной технике и передаче информации и может использоваться в цифровых вычислительных машинах, где информация хранится и обрабатывается в корректирующем коде,Известно устройство для коррекции ошибок, содержащее последовательно соединенные обнаружитель-локализатор, блок памяти, блок управления и блок коррекции,11,Однако известное устройство имеет невысокую точность коррекции.14 ель изобретения - повышение точности коррекции.Для этого в устройство для коррекции ошибок, содержащее последовательно соединенные оонаружитель-локализатор, блок памяти, блок управления и блок коррекции, введены блок локализации искаженных сигналов и выходной переключатель, причем вход блока локализации искаженных сигналов соединен с другим выходом обнару- жителя-локализатора, другой вход которого соединен с выходом блока управления и входом выходного переключателя, другие входы которого соединены с выходами блока коррекции, выход блока локализации искаженных сигналов подключен к другому входу блока памяти, на другие входы которого подан входной сигнал,троиство работает следующим обр В исходном состоянии при отсутствии искажений разрядов входного корректирующего кода блок коррекции и обнаружительлокализатор настроены на работу с а, й-ко дом, а выходной переключатель находитсяв состоянии, обеспечивающем прохождение на выходные шины сигналов с выходов блока коррекции. На выходах обнаружителялокализатора, блока 5 и блока 3 памяти 20 сигналы отсутствуют.При возникновении искажения некоторого разряда оно исправляется блоком коррекции, а номер искаженного разряда формируется на выходе обнаружителя-локали затора и, если искажение устойчивое, запоминается в блоке памяти. По сигналам, поступающим с выхода блока памяти, блок управления вырабатывает сигналы, обеспечивающие перестройку блока коррекции и з 0 обнаружителя-локализатора 2 для работыс соответствующим п - 1, й-кодом. Состоя665407 Составитель Е. Погиблов тор Т, Рыбалова А. Камышииковаректор В, Дод Реда Изд.335Подписное ного комитета ий и открытий сная паб., д. 4/5 Зказ 1127/13 Тираж 779НПО Поиск ГосударствСССР по делам изобрете 113035, Л 1 осква, Ж, Ра Типография, пр. Сапунова ние выходного переключателя 6 при этом не изменяется.Аналогичные действия выполняются при возникновении последующих искажений разрядов. В этом случае блок коррекции и обнаружитель-локализатор последовательно перестраиваются для работы с (п - 2,й), (п - З,й) (гг - р+3, й)-кодами.При возникновении (р - 2)-го искажения оно исправляется блоком коррекции, перестроенным для работы с (гг - р+3,7 г)-кодом. Однако оставшиеся исправными (г - р+2)- разрядов образуют (п - р+2, й) -код с кодовым расстоянием р;)2, В этом коде уже не обеспечиваются локализация и исправление ошибок только за счет свойств корректирующего кода. Поэтому после возникновения (р - 1) -го искажения блок 4 управления включает блок 5 при помощи дополнительных, например, тестовых средств и переключает выходной переключатель 6 в состояние, обеспечивающее прохождение на выходные шины сигналов с выхода блока 1 коррекции, который в этот момент настроен на работу с (п - р+1, А) -кодом (=1), После того как блоком 5 установлен номер (р - 1)-го искаженного разряда, блок коррекции выдает на своих выходных шинах правильную информацию, При возникновении последующих искажений блок 5 обнаруживает их место, а блок управления перестраивает блок коррекции для работы с оставшимися неискаженными разрядами до тех пор, пока они составлят код, в котором сохраняется Рг )1Если при искажении очередного, г-го разряда окажется, что в полученном коде р,=О, работа прекращается, так как в таком коде появляются неразличимые комбинации, восстановить которые принципиально невозможно. Это произойдет при г)р - 1.Значит в устройстве осуществляется исправление всех ошибок кратности р - 1,1(роме того, может быть исправлено значительное число ошибок более высокой кратности. Так, в коде (8,4) (гг=8, 1=4, р=4) исправляются все трехкратные (г=р - 1) и до 80 четырехкратных (г=р) 10 ошибок.Таким образом, предложенное устройствопо сравнению с известным обладает более высокой точностью. 15 Формула изобретения Устройство для коррекции ошибок, содержащее последовательно соединенные обнаружитель-локализатор, блок памяти, блок20 управления и блок коррекции, отл ич а ющ е е с я тем, что, с целью повышения точности коррекции, введены блок локализации искаженных сигналов и выходной переключатель, причем вход блока локали 25 зации искаженных сигналов соединен с другим выходом обнаружителя-локализатора,другой вход которого соединен с выходомблока управления и входом выходного переключателя, другие входы которого соеди 30 иены с выходами блока коррекции, выходблока локализации искаженных сигналовподключен к другому входу блока памяти,на другие входы которого подан входнойсигнал,35 Источники информации,принятые во внимание при экспертизе1. Заявка Мо 2199232/18-09, кл. Н 041.1 г 10, 1975, по которой вынесено решение овыдаче авторского свидетельства.