Эффективность сигнатурного анализа над полем GF(4) / Дяченко.О.Н., Рудь.В.А.; Донец. гос. техн. ун–т. - Донецк , 1998.- 18 с. Библиогр. 6 назв. – Рус. - Деп. в ГНТБ Украины 02.06.98 № 264-УК98

Abstract

Рассматриваются вопросы комплексной оценки эффективности сигнатурного анализа, учитывающей структурную реализацию регистров сдвига с линейными обратными связями (РСЛОС) с порождающими полиномами над полем GF(4), используемых в качестве генераторов тестовых последовательностей (ГТП) и анализаторов тестовых реакций (АТР) при исчерпывающем тестировании комбинационных схем. Рассмотрен алгоритм определения минимальных полиномов над полем GF(4). Выполнен сравнительный анализ эффективности применения различных сочетаний порождающих полиномов РСЛОС ГТП и АТР одинаковой и кратной степени. Приведены результаты экспериментальной оценки эффективности сигнатурного анализа над полем GF(4). Предлагаемый способ комплексной оценки эффективности сигнатурного анализа может найти применение при реализации встроенного самотестирования или внешнего тестового оборудования средств вычислительной техники. Таблица примитивных полиномов над полем GF(4) может найти применение для построения кодирующих и декодирующих устройств обобщенного кода Хэмминга.