УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК Советский патент 1971 года по МПК G06F11/08 

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

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

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

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

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

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

Она состоит из буферного регистра 1, предназначенного для хранения информационной части слава из К разрядов; узла 2 кодирования II декодирования информации, включающего основной сдвиговый регистр 5 на /С разрядов и регистр 4 остатка на (Л-k} разрядов; узла 5 коррекции ощибок; счетчика 6 сдвигов на п сдвигов с отводами на К f сдвигов; блок 7 управления; узла 8 растяжения-сл атия слов во времени.

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

В режиме записи информации на магнитную ленту работают все цепи устройства, управляемые сигналом «Запись МЛ с блока управления, /(-разрядное слово из ЦВМ цифровой вычислительной .мащины параллельно принимается на (-.-k) разряды основного сдвигового регистра 5 и кодируется путем К сдвигов слова из основного регистра 3 в регистр остатка 4 с одновременным цикл-ическим сдвигом слова в основном регистре 3 и последующих (п-k) сдвигов в регистре остатка 4. При этом после

каждых / сдвигов по сигналу со счетчика 6 происходит считывание одной строки слова с выходных () разрядов основиого сдвигового регистра 3 и запись по входу 9 в регистр 10 растяжения-сжатия. По /С-му сдвигу происходит переключение триггера И, сигнал с нулевого выхода которого блокирует по входу 12 запись информации в регистр W растяжениясжатия по входу 9. После п сдвигов информационная часть слова оказывается записанной в матрицу, а в регистре 4 остатка сформировался код остатка, который цо сигналу п со счетчика 6 сдвигов записывается в матрицу по входу 13 последней строкой слова. При этом закодированное слово занимает первые /строк матрицы. Следуюш,ее слово из ЦВМ кодируется .и одновременно записывается в матрицу аналогичным образом. После записи N слов, то есть по заполнении половины матрицы, начинается одновременно с коди.роваиием и записью следующего слова в / строк второй половины матрицы чтение с растягива-нием слов из первой половины и .выдача их та выход 14 для записи на магнитную ленту. Режим «Запись МЛ кончается по сигналу V с регистра адреса узла растяжения-сжатия после выдачи из матрицы иоследнего слова.

В режиме восироизведения информации с ленты работают цеп« устройства, управляемые сигналом «Чтение МЛ с блока управления. Первые N слов, поступающие из каналов воспроизведения на вход 15 узла 8 растяжениясжатия, записываются в его регистр 10 без выдачи в блок кодирования, а начиная с (Af+l)го одновременно с записью во вторую половину матрицы осуществляется чтение со сжатием слов из первой половины. После первых / сдвигов из цикла в п сдвигов на основной регистр 3 блока кодирования заносится первая строка, после двух / сдвигов - вторая и т. д. по контрольному включительно. После К сдвигов информациовная часть слова переписывается на буферный регистр 1, после п сдвигов все слово оказывается принятым на основной регистр 3. Далее за К сдвигов это слово декодируется, а на основной регистр 3 выбирается информационная часть следующего слова. После передачи кода остатка в регистр 16 дешифратора, дешифрации его и испр авления одиночлой ошибки в слове на буферном регистре.

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

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

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

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

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

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

„Оши5па