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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Заки:имое от авт. свидетельства Лев Заявлено 29,Х.1969 1 1391180/18-24)с присоединением заявки .6 -Номитет па делам иаобретеиий и открытий при Совете Мииистрав СССРПрипри гетв Опубликовано 09,7.1971. Бюллетень М 24Дата опубликования описания 11.Х.1971 УД 1( 681 327.64 (088 8) Авторизобретения Л. Б. Аржеухов Заявитель УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В МНОГОКАНАЛЬНЫХ ЦИФРОВЫХ НАКОПИТЕЛЯХ НА МАГНИТНОЙ ЛЕНТЕИзобретение относится к области цифровой системы автоматической обработки данных ц предназначено для использования во внешних запоминающих устройствах этих систем, представляющих собой многоканальные цифровые накопители на магнитной ленте.Известно устройство для исправления ошибок в многоканальных цифровых накопителях на магнитной ленте, использующее избыточное кодирование информации и содержащее буферный регистр, узел кодирования и декодирования, узел коррекции, счетчик сдвигов и блокуправления.Однако для исправления многократных и групповых ошибок в словах с помощью этого устройства требуется увеличение избыточности кода и существенное усложнение узла коррекции ошибок.Для исправления с помощью предлагаемого устройства многократных и групповых ошибок в словах при сохранении избыточности кода оно содержит узел растяжения-сжатия слов во времени, включенный между узлом кодирования и декодирования и каналами записи и воспроизведения информации с магнитной ленты, подсоединенный входами соответственно к вьгходам триггеров выходных разрядов основного сдвигового регистра и регистра остатка узла кодирования и декодирования и к каналам воспроизведения информации с магнитной.гснгьц а ггыходамц соответ.твенно ко входам грцггсров выходных разрядов основного сдвигового регистра и к каналам записи информации на магнитную ленту, а также соединенный 5 со счетчиком сдвигов и блоком управления.На чертеже показана блок-схема предлагаемого устройства.Она состоит цз оуферного регистра 1, предназначенного для хранения информационной 10 части слова из К разрядов; узла 2 кодированияи декодирования информации, включающего основной сдвцговый регистр 3 на К разрядов и регистр 4 остатка на 1/г - Й) разрядов; узла 5 коррекции ошибок; счетчика б сдвигов йа и 1 й сдвигов с отводами на К и 7 сдвигов; блок 7управления; узла 8 ра.тяжения-сжатия слов во времени.Работа предлагаемого устройства происходит следующим ооразом.20 В режиме записи информации на магнитнуюленту работают все цепи устройства, управляемые сигналом Запггсь Мл с блока управления. К-разряднос слово из ЦВМ цифровой вычислительной машины параллельно принимает ся на 11-;/г) разряды основного сдвигового регистра 3 и кодируется путем К сдвигов слова цз основного регистра 3 в регистр остатка 4 с одновременным циклическим сдвигом слова в основном регистре 3 и последующих (и - Й) 30 сдвигов в регистре остатка 4, При этом после311269 каждых 1 сдвигов по сигналу со счетчика б происходит считывание одной строки слова с Выходных 11 - : разрядов основного сдвигового регистра 3 и запись по входу 9 в регистр 10 растяжения-сжатия. По К-му сдвигу происходит переключение триггера 11, сигнал с нулеВого выхода которого блокирует по входу 12 запись информации в регистр 10 растяжения- сжатия по входу 9, После и сдвигов информационная часть слова оказывается записанной в матрицу, а в регистре 4 остатка сформировался код остатка, который по сигналу п со счетчика б сдвигов записывается в матрицу по входу 13 последней строкой слова. При этом закодированное слово занимает первые гстрок матрицы. Следующее слово из ЦВМ кодируется и одновременно записывается в матрицу аналогичным образом. После записи У слов, то есть по заполнении половины матрицы, начинается одновременно с кодированием и записью следующего слова в 1 строк второй половины матрицы чтение с растягиванием слов нз первой половины и,выдача их на выход 14 для записи на магнитную ленту, Режим Запись МЛ кончается по сигналус регистра адреса узла растяжения-сжатия после выдачи из матрицы последнего слова. В режиме воспроизведения информацин с лснты работают цепи устройства, управляемые сигналом Чтенгие МЛ с блока управления. Первые Л слов, поступающие из каналов воспроизведения на вход 15 узла 8 растяжениясжатпя, записываются в его регистр 10 без выдачи в блок кодирования, а начиная с 1 Л+1)- го одновременно с записью во вторую половину матрицы осуществляется чтение со сжатием слов из первой половины. После первых ) сдВиГОВ из цикла Б и сдВиГОВ на ОснОВнОЙ регистр 3 блока кодирования заносится первая строка, после двух ) сдвигов - вторая и т. д. по контрольному включительно. После К сдвигов информационная часть слова переписывается на буфсрный регистр 1, после гг сдвигов нсе слово оказывается принятым на основной регистр 3. Далее за К сдвигов это слово декодируется, а на основной регистр 3 выбирается информационная часть следующего слова. Послс передачи кода остатка в регистр 1 б дешифратора, дешифрации его и исправления одиночной ошибки в слове на буферном регистре,5 10 15 20 25 ЗО 35 40 45 50 если она есть, происходит передача исправленного слова в ЦВМ, а на его месте в буферный регистр 1 заносится информационная часть следующего слова, выбирается строка с кодом, слово декодируется, в это же время следующее слово выбирается в основной сдвиговый регистр 3 и т. д.Режим Чтение МЛ заканчивается по сигналу Р с регистра 17 адреса узла растяжения- сжатия, после чтения и сжатия из матрицы последнего слова,Итак, рассмотренное устройство реализует способ защиты информации от многократных и групповых ошибок, чем достигается сведение всех многократных и групповых ошпоок в словах к одиночным. Исправление одиночных ошибок в устройстве Осуществляется с вероятностью, равной единице,Такизг образом, использование предлагаемого устройства в многоканальных цифровых накопителях с магнитной лентой позволяет исправлять любые многократные и групповые ошибки в словах,при сохранении минимальной избыточности кода и сложности узла коррекции огнибок. Предмет изобретения Устройство для исправления ошибок В многоканальных цифровых накопителях на магнитной ленте, использующее избыточное кодирование информации и содержащее буферный регистр, узел кодирования и декодирования, узел коррекции, счетчик сдвигов и блок управления, отгичающееся тем, что, с целью исправления многократных и групповых онгибок в словах при сохранении избыточности кода, оно содержит узел растяжения-сжатия слов во времени, включенный между узлом кодирования и декодирования и каналами записи и ьос. произведения информации с магнитной ленты, подключенный входами соответственно к выходам триггеров выходных разрядов основного сдвигового регистра и регистра остатка узла кодирования и декодирования и к каналам воспроизведения информации с магнитной ленты, а выходами соответственно ко входам триггеров выходных разрядов основного сдвигового регистра и к каналам запнсп информации на магнитную ленту и соединенный со счет шком сдвигов и блоком управления.111269Составитель А, ПлащинТекред Л. В, Куклина Редактор Е, Г. ГончарКорпектоэ Л, Б. Бадылама Заказ 5525 Изд Юо 063 Тираж 473 Подпяснов 1 ПИИПКоз птста по дслагя пзобретенпп и открытий прн Совете Мнпстров СССРМэсквг, М, Раушская наб., д 45Областпап тппограф:,я Кострчнского,поаз."енпя пз и; гати