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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 51)5 С 06 1 0 3 М 13/О ИСАНИ РЕТЕНИ 931/24-2 ч 1.87 2.90, Бюл овский эн гетическ инГ,А.Бора СССР 1986. ггес ЕЕЕ с,етельство С 29/00,с еггог-с ге соде -1984, ч.(56) Авторское сви9 1249593, кл, С 1Ас 1 Ы. Гавг-Ьцгй 1 оп Бспеще ч 1 гЬ ГТгапя, оп сощрцгегФ 7, р.613-618,(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ПАКЕТНЫХ ОШИБОК(57) Изобретение относится к областивычислительной техники и может бытьиспользсвано в запоминающих устройствах с последовательным доступомповышенного быстродействия для обнаружения пакетных ошибок. Цель изобретения - повышение быстродействияустройства, Устройство для обнаружения пакетных ошибок содержит преобразователь 1 кодов, блок 2 синхронизации, блок 3 формирования типа ошибки,блок 4 сравнения, счетчик 4, вычислитель 6 адреса пакета ошибки, регистр7 и дешифратор 8. 4 ил,Изобретение относится к вычйслительной технике и может быть использовано в запоминающих устройствах споследовательным доступом повышенно 5го быстродействия для обнаружения пакетных ошибок,Цель изобретения - повышение быстродействия устройства.На Аиг. 1 изображена Функциональная схема устройства; на Фиг. 2 -Функциональная схема блока синхронизации; на фиг. 3 - Аункциональнаясхема блока формирования типа ошибки; на Аиг. 4 - функциональная схемапреобразования кодов,Устройствд для обнаружения пакетных ошибок (Фиг. 1) содержит преобразователь 1 кодов, блок 2 синхронизации, блок 3 Формирования типа ошибки, 20блок 4 сравнения, счетчик 5, вычислитель 6 адреса пакета ошибки, регистр7 и дешифратор 8.Кроме того, устройство имеет информационный вход 9, вход 10 выбора 25режима, вход 11 начальной установкии" вход 12 синхронизации, информационные выходы 13-16 и управляющие выходы 17-19.Блок синхронизации (Аиг. 2) содер пжит счетчик 20, дешифратор 21, элементы И 22 и,23, НЕ 24 и ИЛИ 25,Блок Формирования типа ошибки(Фиг. 3) содержит элементы ИЗЙ-НЕ 26,ИЗП 27, НЕ 28 И 29 и 30 и триггеры 31 и 32.Преобразователь кодов (фиг. 4) содержит элементы НЕ 33 и 34, И-ИЛИ 35,И 36, сумматоры 37-41 по модулю дваи триггеры 42-58,Устройство работает следующим образом.Перед приемом информации при кодировании и декодировании по входу начальной установки 11 происходит обнуление триггеров 43-58 преобразователя 1 кода, блока 2 синхронизации, блока 3 Аормирования типа ошибки, счетчика 5, регистра 7.В качестве примера приведена структура преобразователя кода, реализую 50щего кодирование/декодирование информации на основе кода файра задаваемо,н тГо полиномом Р(х(=х +1) (х +х+1)Этот код позволяет обнаруживать 4-раэ.рядные пакеты ошибок. Длина кода и==341 бит, количество проверочных разрядов 16. Количество триггеров соответствует количеству проверочных разрядов, сумматоры 37-41 располагаютсяпосле тех триггеров, которые соответствуют ненулевым степеням х в полиноме. Первая, вторая и четвертая частипреобразователя кода выполняют функции индикатора ошибки, третья - триггеры 50-49 - предназначена для хранения пакета ошибки после его обнаружения.При кодировании инАормация по входу 9 поступает в преобразователь 1кода, который осуществляет Формирование избыточных разрядов кода путем деления принимаемой информации на полином Р(х). Кодирование сопровождаетсяподачей тактовых импульсов от блока 2,Впервые 341-16=325 тактов сдвиг информации в преобразователе 1 кода проис 3ходит при замкнутои обратной связи.По окончании приема инАормации сигналсо счетчика 20 через дешифратор 21закрывает элемент И-И 1 Ш 32, обратнаясвязь размыкается, и полученные контрольные разряды по выходу 15 устройства сдвигаются и передаются на внешний накопитель. Через 34 1 такт работаустройства прекращается, посколькуэлемент И 22 закрыт сигналом с второго выхода дешифратора 21.При декодировании информация поступает в преобразователь 1 кода,где снова производится деление напорождающий полином, После того, какприняты все 341 разрядов, блок 3 Аормирования типа ошибки производит анализ содержимого триггеров 43-50. Если все триггеры в нуле, на выходетриггера 32 "0", что означает, чтоошибки нет. Если хотя бы один иэ триг"геров 43-58 в "1", триггер 32 устанавливается в "1", т.е, в принятойинформации содержится ошибка,По сигналу с триггера 32 содержимое триггеров 54-58 по выходам д записывается в регистр 7, сдвиг информации в преобразователе 1 кода продолжается подачей тактовых импульсовчерез элемент И 23.С момента получения сигнала обошибке идет подсчет тактовых импульсов в счетчике 5, Это продолжаетсядо тех пор, пока блок 4 сравнениявыработает сигнал совпадения содержимого триггеров 43-47 и 54-58, а элемента ПШ-НЕ 26 заАиксирует нулевоесодержимое триггеров 48 и 49 (это означает, что оыибка зафиксирована),Если этого не произойдет за 11 так5154тов (с=11), с дешифратора 8 по выходу 19 будет передан сигнал наличиянекорректирующей ошибки,Ксли ошибка зафиксирована, на выходе триггера 31 устанавливается "1".По этому сигналу прекращается подсчетимпульсов в счетчике 5 и сдвиг информации в преобразователе 1 кода. Содержимое счетчика 5 передается по выходам 14, оно определяет номер первогоошибочного разряда в секторе 1 исоставляет первую группу адресныхвходов вычислителя 6, реализованногона основе постоянного ЗУ. Триггеры50-53 содержат пакет Ь(х), которыйпередается по выходам 16 устройства,Выходы регистра данных 7 содержатсиндром ошибки Б(х). На выходе вычислителя 6 Формируется номер сектора,содержащего пакет ошибки, представляющий собой результат умноженияБ(х)Ь (х)х , где Ь(х) и,х естьполиномы, обратные Ь(х) и х, т.е,Ь(х)Ь(х)=1, хх=1 по модулю х ++х 2+1.Таким образом, обнаружение пакетаошибки и его положения происходит за(с)-й такт работы регистра сдвигаплюс время обращения к 113 У.Формула изобретенияУстройство для обнаружения пакетных ошибок, содержащее преобразователь кодов, первый вход которого является первым информационным входом уст. ройства, блок сравнения, первые выходы преобразователя кодов соединены с первыми входами блока сравнения, вторые выходы преобразователя кодов соединены с первыми входами вычисли.теля адреса пакета ошибки, выходы которого являются первыми информацион-ными выходами устройства, первый вход счетчика является входом начальной установки устройства, выход счетчика - вторым информационным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстро 16076действия устройства, в него введеныблок синхронизации, регистр, пепифратор и блок Формирования типа ошибки, первый и второй выходы блока син.хронизации соединены соотг тственнос вторым входом счетчика и первымвходом блока Формирования типа ошибки, первый и второй выходы которогосоответственно соединены с вторымвходом блока сравнения и с первымивходами блока синхронизации и регистра и с вторыми входами блока синхронизации и вычислителя адреса пакетаошибки и являются первым и вторымуправляющими выходами устройства соответственно, третьи выходы преобразователя кодов соединены с вторымивходами блока Формирования типа ошиб ки и регистра и с третьими входамиблока сравнения, выход которого соединен с третьими входами блока формирования типа ошибки, четвертые и пятые входы которого подключены соот ветственно к первым и вторым выходампреобразователя кодов, четвертые выходы которого соединены с шестымивходами блока Формирсвания типа ошибки, выходы регистра соединены с тре тьими входами вычислителя адреса пакета ошибки, четвертые входы которогои входы дешифратора подключены к выходам счетчика, третий и четвертыйвыходы блока синхронизации соединенысоответственно с вторым и третьимвходами преобразователя кодов, четвертый вход которого является входомвыбора режима устройства, пятый входпреобразователя кодов, седьмой вход 40блока Формирования типа ошибки и третьи входы блока синхронизации и регистра данных объединены и подключены к входу начальной установки устройства, четвертый вход блока синхронизации является входом синхронизации устройства, пятый и вторые выходы преобразователя кодов и выход деЭшифратора являются соответственнотретьим и четвертыми информационнымивыходами и третьим управляющим выходом устройства.1541607 Составитель С,БерестевичТехред Л.Олийнык Коррекз ор М.Кучерявая Редактор А.Козориз Заказ 284 Тираж 564 ПодписноеВНИИПИ Государственного комитета по;изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101