Многоканальное устройство исправления ошибок для магнитных накопителей Советский патент 1988 года по МПК G11B27/36 

2

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

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

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

Устройство содержит (фиг. 1) блок 1 регистров 1 - IN сдвига (где Л - число каналов или информационных входов уст- |ройстБа), блок 2 свертки по модулю два вер- тикальной четности, блок 3 свертки по моду- лю два наклонной четности, первый 4 и вто- |рой 5 элементы НЕРАВНОЗНАЧНОСТЬ, триггер 6i, группу триггеров 62-GN , первую ; группу элементов И , вторую группу элементов И 8i-BN , группу элементов НЕ :9|-9м , третью группу элементов И lOi- Юм, блок 11 обнаружения многократной ; ошибки, регистр 12 сдвига, четвертую груп- :пу элементов И 13i-13м , элемент НЕ 14, имеющий выход 15 и блоки 16i-16и сум- :маторов по модулю два. : Блок 11 (фиг. 1) содержит элемент И 17, триггеры 18| - 18м и лшжоритарный элемент 19. .

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

на один из входов соответствующего элемента И 13 и на вход установки в «1 соответствующего триггера 18. Сигнал коррекции с элемента И 7 через элемент НЕ 9

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

При искажении считанной информации, например, в г -м разряде сигналы несоответствия вертикальной и наклонной четностей совпадают на входах г -го элемента И 7, на выходе которого выделяется сигнал коррекции информации. С 1гнал коррекции ин5 формации через элемент НЕ 9 запрещает прохождение сигнала несоответствия наклонных четностей на вход (/-f-l)-ro триггера 6 и через элементы НЕ 9 и И 10 запрещает выделение сигнала коррекции (/-1)-м элементом И 7. Сигнал коррекции информации

0 с выхода г -го элемента И. 7 подается на г -й элемент И 13 и на вход установки в «1 /-го триггера 18, устанавливая его в единичное состояние. Сигнал с выхода /-го триггера 18 поступает на мажоритарный элемент 19, кото5 рый формирует единичный сигнал при наличии двух или более единиц на его входах, поэтому при искажении информации только в /-М разряде с выхода мажоритарного элемента 19 снимается нулевой потенциал.

0

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

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

0 входной информации.

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

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

0

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

Такты си 123Ч 5Б... ы

0

5

0

5

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

2Ы-1

1 23../v

2N-1