Многоканальное устройство исправления ошибок для магнитных накопителей

 

Изобретение относится к вычислительной технике и может использоваться в устройствах регистрации цифровой информации на подвижных магнитных носителях при высокоплотной записи. Цель изобретения - . чет. повышение достоверности считанной информации за счет повышения эффективности исправления ошибок при работе на высоких плотностях записи. Устройство содержит регистры 1 и 12 сдвига, блоки свертки по модулю два вертикальной 2 и наклонной 3 четности, первый 4 и второй 5 элементы НЕРАВНОЗНАЧНОСТЬ, триггеры 6, группы элементов И 7, 8, 10 и 13, элементы НЕ 9 и 14, блок 11 обнаружения многократной ошибки, сумматоры 16 по модулю два. Устройство исправляет ошибки, возникаюшие в результате искажения или выпадения одного разряда параллельной информации, и запрешает дополнительное искажение выходной информации в случае выпадений или искажений двойной и большей кратности разрядов информации. 2 ил. i (Л оо 00 оо « 4 Фиг.1

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (50 4 G 11 В 27 36

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

М

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ ) )-.

Hajj чей. ер

1Р

ДР

Яр

С0

Врп чга (21) 4110974/24-24 (22) 18.08.86 (46) 23.03.88. Бюл. № 11 (72) Е. В. Иньков, В. И. Малышев и Ш. Д. Нурмаметов (53) 681.327(088.8) (56) Авторское свидетельство СССР № 292!75, кл. G 06 К 5/04, 1969.

Авторское свидетельство СССР № 455352, кл. G 06 К 5/04, 1972. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ИСПРАВЛЕНИЯ ОШИБОК ДЛЯ МАГНИТНЫХ НАКОПИТЕЛЕЙ (57) Изобретение относится к вычислительной технике и может использоваться в устройствах регистрации цифровой информации на подвижных магнитных носителях при высокоплотной записи. Цель изобретения—

„SU„„1383440 А1 повышение достоверности считанной информации за счет повышения эффективности исправления ошибок при работе на высоких плотностях записи. Устройство содержит регистры 1 и 12 сдвига, блоки свертки по модулю два вертикальной 2 и наклонной 3 четности, первый 4 и второй 5 элементы

НЕРАВНОЗНАЧНОСТЬ, триггеры 6, группы элементов И 7, 8, 10 и 13, элементы НЕ

9 и 14, блок 11 обнаружения многократной ошибки, сумматоры 16 по модулю два.

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

1383440

5 l0

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

Изобретение относится к вычислительной технике и предназначено для использования в устройствах регистрации цифровой информации на магнитном подвижном носителе.

Цель изобретения — повышение достоверности считанной информации.

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

Устройство содержит (фиг. 1) блок 1 регистров l i — l„сдвига (где N — число каналов или информационных входов устройства), блок 2 свертки по модулю два вер-! тикальной четности, блок 3 свертки по моду:лю два наклонной четности, первый 4 и второй 5 элементы НЕРАВ НО3 НАЧ НОСТЬ, триггер 6i, группу триггеров 62 — 6„, первую группу элементов И 7i — 7,, вторую группу. элементов И 8i — 8>, группу элементов НЕ

9i — 9н, третью группу элементов И 10 —

10, блок 11 обнаружения многократной .ошибки, регистр 12 сдвига, четвертую группу элементов И 13 — 13, элемент HE !4, имеющий выход 15 и блоки 16> — 16< сум; маторов по модулю два.

Блок 11 (фиг. 1) содержит элемент И !7, триггеры 18i — 18„и мажоритарный элемент 19.

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

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

Сформированный сигнал наклонной четности с блока 3 и сигнал наклонной четности, считанный с магнитного носителя, поступают на элемент НЕРАВ НОЗ НА -1НОСТЬ 5, на выходе которого вырабатывается сигнал несоответствия наклонных четностей. Сформированный сигнал вертикальной . четности с блока 2 подается на один из входов элемента НЕ РАВ НО3 НАЧ НОСТЬ 4, на другой вход которого подается сигнал считанной вертикальной четности через регистр 12. На выходе элемента НЕРАВНО3 НАЧ НОСТЬ 4 вырабатывается сигнал несоответствия вертикальных.. четностей. Сигнал несоответствия наклонных четностей в случае отсутствия сигнала несоответствия вертикальных четностей переписывается с одного триггера 6 в следующий через элемент И 8 синхронно с передачей информации в регистры 1 и 12. В случае появления сигнала несоответствия вертикальных четностей, наличия сигнала несоответствия наклонных четностей, записанного в триггеры 6, и отсутствия сигналов запрета с последующих элементов И 10 на выходе элемента И 7 вырабатывается сигнал коррекции. Он подается на один из входов соответствующего элемента И 13 и на вход установки в «1» соответствующего триггера 18. Сигнал коррекции с элемента И 7 через элемент HE 9 запрещает прохождение сигнала несоответствия наклонных четностей через элемент

И 8 на последующий триггер 6 и через элемент И 10 запрещает выделение сигнала коррекции на предыдущем элементе И 7.

При искажении считанной информации, например, в !-м разряде сигналы несоответствия вертикальной и наклонной четностей совпадают на входах i-го элемента И 7, на выходе которого выделяется сигнал коррекции информации. Сигнал коррекции информации через элемент НЕ 9 запрещает прохождение сигнала несоответствия наклонных четностей на вход (i+1)-го триггера 6 и через элементы HE 9 и И 10 запрещает выделение сигнала коррекции (— 1) -м элементом И 7. Сигнал коррекции информации с выхода i-го элемента И 7 подается íà i-й элемент И 13 и на вход установки в «!» !-го триггера 18, устанавливая его в единичное состояние. Сигнал с выхода !-ro триггера 18 поступает на мажоритарныи элемент 19, который формирует единичный сигнал при наличии двух или более единиц на его входах, поэтому при. искажении информации только в -м разряде с выхода мажоритарного элемента 19 снимается нулевой потенциал.

При установке в единичное состояние триггеров 18, количество которых совпадает с функцией мажоритарного элемента 19, т. е. больше или равно двум, им вырабатывается сигнал «Многократная ошибка», который подается на выходную шину и через элемент

НЕ 14 — на один из входов элементов И 13, запрещая прохождение сигналов коррекции информации на входы. сумматоров 16 по модулю два. Информация, поступающая на другие входы сумматоров 16 с буферных регистров 1, без изменения передается на выход. Сигнал с выхода мажоритарного элемента 19 несет сообщение о наличии в входной информации двойной ошибки или ошибки большей кратности. Конец запрета на коррекцию информации определяется обнулением триггеров 18, которое происходит через элемент И 17 при наличии всех единиц на инверсных выходах триггеров 6. В такое состояние триггеры 6 устанавливаются при отсутствии искажений во всех . разрядах входной информации.

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

1383440

Такты СИ 12УЧ56... N

2h -1

2Ж1 1 25. °

Нер

Зр

Bepm. чет.

П Искаженный ин инф.

Составитель В. Рудаков

Редактор И. Дербак Техред И. Верес Корректор О. Кравцова

Заказ 919/52 Тираж 590 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з и вторую группы элементов И, группу элементов НЕ, причем информационные входы блока регистров сдвига и входы блока свертки по модулю два наклонной четности поразрядно соединены и являются информационными входами устройства, выходы блока регистров сдвига подключены к входам блока свертки по модулю два вертикальной четности и к первым входам сумматоров по модулю два, выходы которых являются информационными выходами устройства, тактовые входы регистров сдвига и входы синхронизации триггеров группы объединены и являются входом синхронизации устройства, информационный вход регистра сдвига является входом вертикальной четности устройства, первый вход каждого элемента И первой Группы, кроме первого, подключен к прямому выходу одноименного триггера группы, вход последнего элемента НЕ группы подключен к выходу последнего элемента И первой группы, выход каждого элемента И первой группы, кроме последнего, через соответствующий элемент НЕ группы соединен с первым входом элемента И второй группы, выход каждого элемента И второй группы подключен к информационному входу последующего триггера группы, второй вход каждого элемента И второй группы, кроме первого, соединен с прямым выходом одноименного триггера группы, отличающееся тем, что, с целью повышения достоверности считанной информации, в него введены первый и второй элементы НЕРАВНОЗНАЧНОСТЬ, триггер, третья и четвертая группы элементов И, блок обнаружения многократной ошибки и элемент НЕ, причем первый вход первого элемента HEPAB НОЗ НАЧ4

НОСТЬ подключен к выходу блока свертки по модулю два наклонной четности, второй вход первого элемента HEPAB НОЗ НАЧНОСТЬ является входом наклонной четности устройства, а выход первого блока свертки по модулю два наклонной четности соединен с информационным входом триггера, вход синхронизации которого подключен к входу синхронизации устройства, прямой выход триггера подключен к второму входу первого элемента И второй группы и первому входу первого элемента И первой группы, вторые входы элементов И первой группы соединены с выходом второго элемента НЕРАВНОЗНАЧНОСТЬ, входы которого подключены соответственно к выходу регистра сдвига и выходу блока свертки по модулю два вертикальной четности, выход каждого элемента И третьей группы подклю,чен к первому входу предыдущего элемента И третьей группы и третьему входу

20 предыдущего элемента И первой группы, второй вход каждого элемента И третьей группы подключен к выходу одноименного элемента НЕ группы, инверсные выходы триггеров и выходы элементов И первой группы соединены с соответствующими входами блока обнаружения многократной ошибки, выход которого соединен с входом элемента HE и является выходом многократной ошибки устройства, первые входы элементов И четвертой группы подключены к выходу элемента НЕ, вторые входы элементов И четвертой группы соединены соответственно с выходами элементов И первой группы, выходы элементов И четвертой группы подключены к вторым входам сумматоров по модулю два.