Устройство для исправления ошибок

 

е4 ис ниа

ИЗОБРЕТЕН ИЯ о тф °

I;g T< f" i é . аюз Сажа!,Ю1Фк листичесних

Республин

3II269

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зави=нмое от авт. свидетельства ¹â€”

Заявлено 29.Х!!.1969 (№ 1391180/18-24) ЧПЬ, G 16f 11/00

G 06! 13/04 с пр! Iсоединениpм заяви!1 ¹â€”

Номитет па делам иаобретеиий и открытий при Совете Мииистрав

СССР

Припри гет—

Опубликовано 09Х!!!.1971. Бюллетень ¹ 24

Дата опубликования описания 11.Х.1971

УД1(681.327.64 (088.8) Автор изобретения

Л. Б. Аржеухов

Заявитель

УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

В МНОГОКАНАЛЬНЫХ ЦИФРОВЫХ НАКОПИТЕЛЯХ

НА МАГНИТНОЙ ЛЕНТЕ

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

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

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

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

Б со счетчиком сдвигов и блоком управления.

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

Она ocTDIII IIç оуфер ного регистра 1, предна3íаченного для xðàíåíèÿ информационной

1о части слова из К разрядов; узла 2 кодирования

II декодирования информации, включающего основной сдвпговый регистр 8 на К разрядов и регистр 4 остатка на (h — k) разрядов; узла 5 коррекции ошибок; счетчика б сдвигов йа и

15 сдвигов с отводами на К и f сдвигов; блок 7 управления; узла 8 ра-.тяжения-сжатия слов во времени.

Работа предлагаемого устройства происходит следующим ооразом.

20 В режиме записи информации на магнитную ленту работают все цепи устройства, управляемые сигналом «Запись Мл» с блока управления. К-разряднос слово из ЦВМ цифровой выгпслптсльной машины параллельно принимает25 ся íà 11- ;Й) разряды основного сдвигового регистра 8 и кодируется путем К сдвигов слова из основного регистра 8 в регистр остатка 4 с одновременным циклическим сдвигом слова в основном регистре 8 и последующих (n — k)

30 сдвигов в регистре остатка 4. При этом после

311269 каждых f сдвигов по сигналу со счетчика б происходит считывание одной строки слова с

Выходных (1 —: f) разрядов основного сдвигового регистра 8 и запись по входу 9 в регистр 10 растяжения-сжатия. По К-му сдвигу происходит переключение триггера 11, сигнал с нулеВого выхода которого блокирует по входу 12 запись информации в регистр 10 растяжениясжатия по входу 9, После и сдвигов информационная часть слова оказывается записанной в матрицу, а в регистре 4 остатка сформировался код остатка, который по сигналу и со счетчика б сдвигов записывается в матри цу по входу 18 последней строкой слова. При этом закодированное слово занимает первые 1строк матрицы. Следующее слово из ЦВМ кодируется и одновременно записывается в матрицу аналогичным образом. После записи N слов, то есть по заполнении половины матрицы, начинается одновременно с кодированием и записью следующего слова в l строк второй половины матрицы чтение с растягиванием слов нз первой половины и,выдача их на выход 14 для записи на магнитную ленту. Режим «Запись МЛ» кончается по сигналу V с регистра адреса узла растяжения-сжатия после выдачи из матрицы последнего слова.

В режиме воспроизведения информацин с лснты работают цепи устройства, управляемые сигналом «Чтенгие МЛ» с блока управления.

Первые Л слов, поступающие из каналов воспроизведения на вход 15 узла 8 растяжениясжатия, записываются в его регистр 10 без выдачи в блок кодирования, а начиная с (N+1)го одновременно с записью во вторую половину матрицы осуществляется чтение со сжатием слов из первой половины. После первых f сдВиГОВ из цикла Б и сдВиГОВ на ОснОВнОЙ регистр 8 блока кодирования заносится первая строка, после двух ) сдвигов — вторая и т. д. по контрольному включительно. После К сдвигов информационная часть слова переписывается на буфсрный регистр 1, после п сдвигов все слово оказывается принятым на основной регистр 8. Далее за К сдвигов это слово декодируется, а на основной регистр 8 выбирается информационная часть следующего слова. Послс передачи кода остатка в регистр 1б дешифратора, дешифрации его и исправления одиночной ошибки в слове на буферном регистре, 5

1О

ЗО

50 если она есть, происходит передача исправленного слова в ЦВМ, а на его месте в буферный регистр 1 заносится информационная часть следующего слова, выбирается строка с кодом, слово декодируется, в это же время следующее слово выбирается в основной сдвиговый регистр 8 и т. д.

Режим «Чтение МЛ» заканчивается по сигналу V с регистра 17 адреса узла растяжениясжатия, после чтения и сжатия из матрицы последнего слова.

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

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

Предмет изобретения

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

Составитель A. Плащин Редактор Е, Г. Гончар

Текред Л. В. Куклина

Корректор Л. Б. Бадылама

Москве, уК-35, Pc1, шсквя иаб., д. 4,5

Обдаст:Icl. I T.l lloi iéiI :. я Кострч неко со, поаз пения по пс чп зз

Заказ 5525 Изд Ао !063 Тираж 473 Подписное

1П!ИИП! Коз.птста по делам изобретении:. открытий при Совете М«пиетров СССР