Курсовая работа: Цифровая обработка сигналов
0=1
1
m-1
Рис.2.1. Функциональная схема сигнатурного анализатора, построенного
по методу деления полиномов.
![]()
![]()
![]()
![]()
![]()
![]()
M2 M2
![]()
![]()
![]()
![]()
![]()
P(x) & & &
![]()
![]()


![]()
![]()
![]()
![]()
![]()
![]()
![]()

![]()
M2 D TT D TT D TT
![]()
![]()
![]()
![]()
![]()
C 0
1 C 1
m-1 C m-1
m=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 0
s(x)= c(x)
........................................
m-1 1 ... 0 0
1 0 ... 0 0
2.2. Одноканальный сигнатурный анализатор.
Типовая
структурная схема сигнатурного анализатора состоит из регистра сдвига и
сумматора по модулю 2, на входы которого подключены выходы разрядов регистра в
соответствии с порождающим полиномом
(x) (рис. 2.3.) [5]. Управляющими сигналами
сигнатурного анализатора являются СТАРТ, СТОП и СДВИГ. Сигналы СТАРТ и СТОП
формируют временной интервал, в течение которого осуществляется процедура
сжатия информации на анализаторе. Под действием сигнала СТАРТ элементы памяти
регистра сдвига устанавливаются в исходное состояние, как правило, нулевое, а
сам регистр начинает выполнять функцию сдвига на один разряд вправо под
действием синхронизирующих сигналов СДВИГ. По приходу каждого синхронизирующего
импульса в первый разряд регистра сдвига записывается информация, соответствующая
выражению (2.1.2), где y(k)
{0,1} - k-й символ сжимаемой последовательности {y(k)}, k=1,2...
;
i
{0,1} - коэффициенты порождающего полинома
(x); ai(k-1)
{0,1} - содержимое i-го элемента
памяти регистра сдвига в k-1 такт.
Процедура сдвига информации в регистре описывается соотношением (2.1.3). Причём
, как правило, принимается равным или
![]()
![]()
![]()
![]()
Сигнатура
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
M2 RG


