Предыдущая страница реферата | 1  2  3  4  5  6  7  8 | Следующая страница реферата

2.1. Описание сигнатурного анализа.

В настоящее время в новой технике тестирования цифровых схем сигнатурный анализ применяется наиболее часто. Это было предопределено несколькими причинами [5], например такими: Равномерность закона распределения вероятности [pic] необнаружения ошибки кратности i и
Множество необнаруживаемых ошибок V[pic] кратности i включает в себя маловероятные конфигурации ошибочных бит в последовательности данных.

Построить сигнатурный анализатор можно двумя способами: 1)метод деления полиномов и 2)метод свёртки.

Главная идея сигнатурного анализа при использовании метода деления полинома на полином основывается на выполнении операции деления многочленов. В качестве делимого используется поток данных, формируемых на выходе анализируемого цифрового узла, который может быть представлен как многочлен p(x) степени [pic]-1, где [pic] - длина потока. Делителем служит примитивный неприводимый полином [pic](x), в результате деления на который получается частное q(x) и остаток S(x), связанные соотношением p(x)= q(x) [pic](x)+ S(x), где остаток S(x), представляющий собой полином степени, меньшей чем m=deg[pic](x), называется сигнатурой.

M2 D TT M2 D TT M2

D TT
P(x)

C 0 C 1

C m-1
ТИ

[pic] & &

&

[pic]0=1 [pic]1

[pic]m-1

Рис.2.1. Функциональная схема сигнатурного анализатора, построенного по методу деления полиномов.

M2

M2

P(x) &

& &

M2 D TT D TT

D TT

C 0 [pic]1 C 1
[pic]m-1 C m-1 [pic]m=1

ТИ

Рис.2.2. Функциональная схема сигнатурного анализатора, построенного по методу свёртки.

При использовании метода свёртки сигнатурного анализа как метода сжатия реакций цифровой схемы сигнатура R6=a1([pic])a2([pic])...am([pic]) формируется по алгоритму: a1(0)=a2(0)=...=am(0)=0,

(2.1.1) a1(k)=y(k)[pic][pic][pic]i ai(k-1),

(2.1.2) aj(k)=aj(k-1), j=2,3...m, k=1,2...
[pic], (2.1.3) где [pic]i[pic]{0,1}, i=1,2...m, определяются на основании порождающего полинома [pic](x)=1[pic][pic]1x1[pic][pic]2x2[pic]...[pic][pic]mxm, используемого для реализации сигнатурного анализатора.

Рекомендуем скачать другие рефераты по теме: мировая торговля, государство курсовая работа, решебник класс.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8 | Следующая страница реферата