Рис.2.1. Функциональная схема сигнатурного анализатора, построенного
по методу деления полиномов.
Рис.2.2. Функциональная схема сигнатурного анализатора, построенного
по методу свёртки.
При использовании метода свёртки сигнатурного анализа как метода сжатия реакций цифровой схемы сигнатура R6=a1(
)a2( )...am( ) формируется по алгоритму:a1(0)=a2(0)=...=am(0)=0, (2.1.1)
a1(k)=y(k)
i ai(k-1), (2.1.2)aj(k)=aj(k-1), j=2,3...m, k=1,2...
, (2.1.3)где
i {0,1}, i=1,2...m, определяются на основании порождающего полинома (x)=1 1x1 2x2 ... mxm, используемого для реализации сигнатурного анализатора.Однако, результат свёртки c(x) последовательности на сигнатурном анализаторе не есть остаток s(x) от деления на полином
(x). В то же время между c(x) и s(x) существует однозначная связь, определяемая соотношением 1 2 ... m-1 1 2 3 ... 1 0s(x)= c(x)
........................................ m-1 1 ... 0 0