1. Address

2. Date

Кроме того для защиты могут применятся

Flash память, чтение может быть разрушающим.

Алгоритмы тестирования ram

Тестовый элемент содержит определённое количество операций с памятью. Для операции чтения задаётся шаблон данных и последовательность адресов.

Время доступа к ОЗУ составляет 60 нс.

Записываем 0, считываем 0, потом также 1, затем далее.

Сложность 4n.

Запись 1 и 0 в шахматном порядке

1 0 1

0 1 0

1 0 1

Обнаруживает константные неисправности и данных.

Galloping Pattern (GAL PAT)

1. Записывается массив 0

2. …. (не рассматриваем алгоритм)

Сложность 4n_­­­²

Butterfly Algorithm

Moving Inversion

Surround Disturb

Маршалловы

Marching 1 0

March X

March C

March C-

Неразрушающие маршоловые тесты.

Произвольный маршалловый тест может быть преобразован в не разрушаемый согласно след процедуре:

1. Из алгоритма удаляется фаза инициализации

2. Все операции чтения r0 и r1 заменяются на rd и rd*.

3. Все опреции записи w0 и w1 заменяются на wd и wd*

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

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

Введение в алгебру

Группа – множество математических объектов, которые можно складывать и вычитать.

Кольцо – множество математических объектов, которые можно складывать и вычитать и умножать.

Поле - множество математических объектов, которые можно складывать и вычитать и умножать и делить.

Группа обладает единственным единичным элементом и каждый элемент группы имеет единственный обратный элемент.

Число элементов группы называется порядком.

(24.03.12)

Метод декодирования по лидеру смежного класса

Векторное пространство – совокупность упорядоченного множества векторов длины m, заданных над полем g(q).

Если вектор ортогонален каждому из векторов порождающего подпространства, то этот вектор принадлежит нулевому подпространству.

Если размерность подпространства набора длины n равна k, то размерность нулевого пространства равна n-k.

Если V2 подпространство длины n и V1 нулевое пространство для V2 то V2 нулевое пространство для V1.

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

P=001

Марица g2

Декодировать принятые вектора

Привести примеры 2 ошибок которые корректируются неправильно

(21.04.2012)

Написать прогу которая строит сколько возмоно значений в котором никакая 4 0 не даёт.

Коды максимальной длины дуальные кодам хемюнга обладают слеж свойствами:

-регистр сдвига с L ячейками памяти имеет только 2^L-1 не нулевых состояний так что длина максимального цикла равна 2^l-1 двоичных символов, а т.к длина кода тоже равна L то каждое кодовое слово является выходной последовательностью максимальной длины.

Все 2_­^L кодовых последовательностей являются циклическими сдвигами одного ненулевого кодового слова и следовательно все ненулевые кодовые слова имеют одинаковый вес, такой код называется симплексным кодом.

Транспарантный код – такие коды в которых кодовыми словами являются как прямые так и инверсные. Для этого необходимо чтобы в коде был вектор состоящий из всех 1. Количество 1 в каждой строке проверочной матрицы должно быть чётным.

Ортогональные коды – подкласс кодов максимальной длины, которые получаются путём расширения данных кодов за счёт введения общей проверки кодов на чётность.

Любые 2 кодовые слова совпадают в 2_­^L-1 позициях и не совпадают 2^L (или наоборот??)

Биортогональные коды - расширение ортогональных кодов путём добавления дополнительных символов к первоначальному множеству ортогональных символов.

Недостатком ортогональных и биортогональных кодов является высокая избыточность.