СИГНАТУРНЫЙ АНАЛИЗ TPG CUT Sref TPG- генератор тестовых

СИГНАТУРНЫЙ АНАЛИЗ TPG CUT Sref TPG- генератор тестовых последовательностей CUT- тестируемая схема А- устройство оценки выходных реакций Sref- эталонная последовательность A

МЕТОДЫ ТЕКУЩЕГО КОНТРОЛЯ -При работе ОЗУ происходят ошибки, которые заключаются в искажении хранимой информации -Для выявления ошибок используют методы текущего контроля, где ОЗУ рассматривается как канал передачи данных не в пространстве, а во времени -При поступлении в ОЗУ новой информации вычисляется сигнатура -Сигнатура – это компактное представление реакции схемы на тестовую последовательность -При адаптивном сигнатурном анализе, сигнатура есть сумма по модулю 2 адресов ячеек памяти, где произошли изменения

ПРИМЕР АДАПТИВНОГО СИГНАТУРНОГО АНАЛИЗА Адреса t 0 t 1 t 2 0001 0 0010 0 1 1(ошибка) 0011 0 0 1 0100 0 0101 0 0110 0 0111 0 0 0 Эталонная сигнатура 0000 0011 Тестовая сигнатура 0000 0010 0001

ПРАВИЛА ВЫЧИСЛЕНИЯ СИГНАТУР -Эталонная сигнатура вычисляется на каждом шаге, это сигнатура, отражающая биты, которые записываются в память -Тестовая сигнатура вычисляется каждый раз, когда необходимо выполнить проверку. Отражает реальное состояние памяти -Новая сигнатура вычисляется, как сумма по модулю 2 сигнатуры на предыдущем шаге с адресами тех ячеек памяти, в которых произошли изменения -Синдром вычисляется, как сумма по модулю 2 эталонной и тестовой сигнатуры. Синдром указывает адрес ячейки с ошибкой.

СВЯЗЬ С МАТРИЦЕЙ ХЕММИНГА -Адреса ячеек памяти образуют проверочную матрицу Хемминга Н. -Пусть с- биты в память, тогда с*Н=Sref. -Пусть е- вектор ошибки, тогда (с+е)*Н=Sref+e*Н=Stest -Вектор ошибки представляет адрес ячейки памяти в котором произошла ошибка. -Однократную ошибку можно обнаружить и исправить e=Stest xor Sref -Многократные ошибки могут быть вовсе пропущены, например ошибка в первых трех битах

ОБНАРУЖЕНИЕ МНОГОКРАТНЫХ ОШИБОК -Для обнаружения многократных ошибок можно ввести несколько сигнатур (S 1=S 10 +001; S 2=S 20 +010; S 3=S 30 +100; ) -Таким образом ошибка большей кратности может быть представлена как сумма ошибок меньшей кратности, которые можно обнаружить или исправить -Строятся проверочный матрицы для каждой из сигнатур строится матрица Хемминга. В этой матрице столбцы, в которых на позиции проверяемого бита стоят нули, полностью заменяются нулями. -Так для первой матрицы 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1

ОБНАРУЖЕНИЕ МНОГОКРАТНЫХ ОШИБОК 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1

ОБНАРУЖЕНИЕ МНОГОКРАТНЫХ ОШИБОК -Проверочная матрица будет иметь вид 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 0 H= 1 -Полученная матрица является порождающей матрицей выколотого кода Рида- Маллера. Добавив дополнительную проверку на четность получим порождающею матрицу(r, u) Рида- Маллера.

СВЯЗЬ С КОДОМ РИДА-МАЛЛЕРА 1 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 данный код является дуальным коду 1 1 0 0 0 1 0 0 -Характеристики кода (r, u), если r=2, то 2 u – длина кодового слова -Так как полученная матрица используется как проверочная, то Рида- Маллера, следовательно его кодовое расстояние d=2 u-(u-r-1)=2 r+1=8