Цифровая обработка сигналов

Цифровая обработка сигналов Цифровая обработка сигналов Цифровая обработка сигналов Цифровая обработка сигналов Цифровая обработка сигналов Цифровая обработка сигналов Цифровая обработка сигналов

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналов a1(k) a2(k)  a3(k)  am(k)

Рис.1.2. Генератор М - последовательности с сумматорами по модулю два,

стоящими в межразрядных связях регистра сдвига:

Можно показать [5], что между состояниями AM(k) и A(k) РС генераторов обоих типов при AM(0)= A(0)=1000...0 существует зависимость, определяемая соотношением:

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовa1M(k) Цифровая обработка сигналовm Цифровая обработка сигналовm-1 Цифровая обработка сигналовm-2 . . . Цифровая обработка сигналов2 Цифровая обработка сигналов1 a1(k)

a2M(k) 0 Цифровая обработка сигналовm Цифровая обработка сигналовm-1 . . . Цифровая обработка сигналов3 Цифровая обработка сигналов2 a2(k)

a3M(k) = 0 0 Цифровая обработка сигналовm . . . Цифровая обработка сигналов4 Цифровая обработка сигналов3 a3(k)

. . . . . . . . . . . . . . . . . . . . .

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовamM(k) 0 0 0 . . . 0 0 am(k)

При этом, порождающий полином Цифровая обработка сигналов(x) M-последовательности, генератор которой содержит сумматоры по модулю два в цепи обратной связи, является взаимно обратным к полиному Цифровая обработка сигналовM(x), т.е. Цифровая обработка сигналов(x)= Цифровая обработка сигналовM-1(x)=xmЦифровая обработка сигналовM(x-1).

1.5. Особенности построения генераторов тестовых последовательностей.

При компактном тестировании для реализации тестовой последовательности используются простейшие методы, позволяющие избежать сложной процедуры синтеза.[2] К ним относятся следующие процедуры синтеза:

Формирование всевозможных входных тестовых наборов, т.е. полного перебора двоичных комбинаций. В результате применения подобного алгоритма генерируются так называемые счётчиковые последовательности.

Формирование случайных тестовых наборов с требуемыми вероятностями появления единичного и нулевого символов по каждому входу ЦС.

Формирование псевдослучайных тестовых последовательностей.

Основным свойством этих алгоритмов является то, что в результате их применения воспроизводятся последовательности очень большой длины. Поэтому на выходах проверяемой ЦС формируются её реакции, имеющие ту же длину. При этом если для генераторов тестовых последовательностей, формирующих счётчиковые, случайные и псевдослучайные последовательности, не существует проблемы их запоминания и хранения, то для выходных реакций каждой схемы такая проблема имеет место быть. Простейшим решением, позволяющим сократить объём хранимой информации об эталонных выходных реакциях, являются методы компактного тестирования.

Глава 2.Сигнатурный анализ.

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

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

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

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

 p(x)= q(x) Цифровая обработка сигналов(x)+ S(x),

где остаток S(x), представляющий собой полином степени, меньшей чем m=degЦифровая обработка сигналов(x), называется сигнатурой.

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналов 

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналов M2 D TT M2 D TT M2 D TT

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналов P(x)

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналов C 0 C 1 C m-1

Цифровая обработка сигналов ТИ

Цифровая обработка сигналов
Цифровая обработка сигналов
Цифровая обработка сигналов

Цифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналовЦифровая обработка сигналов & &  &

Цифровая обработка сигналов
Цифровая обработка сигналов

Цифровая обработка сигналов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 Цифровая обработка сигналов

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: