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

будет зависеть от организации взаимосвязи МСА и их конкретной реализации.

2.4.Многоканальный сигнатурный анализатор использованный в данной работе.

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

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

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

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

где численное значение коэффициентов Цифровая обработка сигналов определяется на основании следующей системы уравнений

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

Коэффициенты Цифровая обработка сигналовопределятся следующим образом:

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

2.5. Алгоритм построения многоканального сигнатурного анализатора.

Для заданных значений Цифровая обработка сигналов и Цифровая обработка сигналов, где Цифровая обработка сигналовопределяет достоверность диагностирования, алгоритм построения многоканального сигнатурного анализатора состоит из следующих этапов.

1. Вычисляются постоянные коэффициенты Цифровая обработка сигналов

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

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

3. Строится функциональная схема многоканального сигнатурного анализатора на основании полученной системы уравнений

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

При этом используются результаты этапов 1 и 2, позволяющих однозначно определить топологию связей многовходовых сумматоров по модулю два, на выходах которых формируются значения Цифровая обработка сигналов.

2.6. Применение многоканальных анализаторов для диагностики неисправностей.

С помощью многоканальных сигнатурных анализаторов можно существенно ускорить процедуру контроля цифровых схем, которая практически увеличивается в n раз, где n – количество входов применяемого анализатора. В случае совпадения реально полученной сигнатуры с её эталонным значением считается, что с достаточно высокой вероятностью проверяемая цифровая схема находится в исправном состоянии. На этом процедура её исследования оканчивается. В противном случае, когда схема содержит неисправности, реальная сигнатура, как правило, отличается от эталонной, что служит основным аргументом для принятия гипотезы о неисправном состоянии схемы. В тоже время вид полученной сигнатуры не несёт никакой дополнительной информации о характере возникшей неисправности. Более того, остаётся открытым вопрос о том, какие из n анализируемых последовательностей, инициирующих реальную сигнатуру, содержат ошибки, т.е. возникает задача локализации неисправности с точностью до последовательности, несущей информацию о её присутствии. Рассмотрим возможные варианты решения данной задачи для случая применения n – канальных анализаторов.

Предварительно докажем следующую теорему.

Теорема. Суммарная сигнатура S(x), полученная для последовательностей Цифровая обработка сигналов на n – канальном сигнатурном анализаторе, равна поразрядной сумме по модулю два сигнатур Цифровая обработка сигналов, Цифровая обработка сигналов, причём каждая из сигнатур Цифровая обработка сигналов, формируется для последовательности Цифровая обработка сигналов при условии, что Цифровая обработка сигналов.

Доказательство. В n – канальном анализаторе n входных последовательностей преобразуются в одну вида:

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

Такая входная последовательность, анализируемая n канальным сигнатурным анализатором, описывается следующим двоичным полиномом:

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

который состоит из суммы по модулю два полиномов вида:

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

описывающих выходные последовательности Цифровая обработка сигналов. Каждый полином Цифровая обработка сигналов можно представить в виде соотношения:

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

где Цифровая обработка сигналов-полином, взаимно обратный полиному Цифровая обработка сигналов, используемому для реализации n – канального сигнатурного анализатора; Цифровая обработка сигналов- сигнатура последовательности Цифровая обработка сигналов.

Просуммировав по модулю два правые и левые части равенства (2.6.3), получим, что полином Цифровая обработка сигналов будет определяться как

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

для которого также справедливо соотношение Цифровая обработка сигналов, т.е.

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

В результате сравнения двух последних равенств можно заключить, что суммарная сигнатура S(x), полученная для последовательностей Цифровая обработка сигналов равна поразрядной сумме по модулю два сигнатур Цифровая обработка сигналов каждой из входных последовательностей:

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

что и требовалось доказать.

Основной результат данной теоремы, выраженный соотношением (2.6.5), справедлив для примитивного полинома Цифровая обработка сигналов и произвольных значений n и l. Следствием этой теоремы является возможность определения эталонной сигнатуры для произвольного множества входных последовательностей. Так, эталонное значение сигнатуры для первой, второй и пятой последовательностей будет вычисляться как

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

Используя результаты теоремы, можно формализовать процедуру контроля цифровой схемы. При этом входными последовательностями Цифровая обработка сигналов этого анализатора в общем случае могут быть последовательности, формируемые на входных, промежуточных и выходных полюсах схемы, для которых в результате предварительных исследований определены значения эталонных сигнатур Цифровая обработка сигналов. Не нарушая общности, предположим, что n=2d, и представим процедуру контроля в виде следующего алгоритма.

Алгоритм контроля цифровой схемы локализацией неисправности до первой последовательности, содержащей вызванные ею ошибки.

В результате анализа n=2d реальных последовательностей Цифровая обработка сигналов на n – канальном анализаторе определяется значение сигнатуры S*(x), которое соответствует соотношению:

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

По выражению

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

вычисляется эталонное значение сигнатуры S(x).

Реальное значение сигнатуры S*(x) сравнивается с эталонной сигнатурой S(x). В случае выполнения равенства S*(x) и S(x) считается процедура диагностики оконченной. В противном случае, когда S*(x)¹S(x) выполняется следующий этап алгоритма.

Все множество входных последовательностей разбивается на две группы, причём номера последовательностей Цифровая обработка сигналов составляют множество А1={1,2,3…n/2}, а номера последовательностей Цифровая обработка сигналов составляют множество А2={n/2+1,n/2+2,…n}. Значению i присваивается значение 1.

В результате анализа реальных последовательностей, номера которых задаются множеством А1 на n – канальном сигнатурном анализаторе при условии, что последовательности, номера которых определяет множество А2, являются нулевыми, определяется значение реальной сигнатуры.

На основании выражения

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

определяем S(x).

Проверяется справедливость равенства S*(x)=S(x), в случае выполнения множество А1 заменяется элементами множества А2.

Значение переменной i увеличивается на 1 и сравнивается с величиной n, если i

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

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

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

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