|

Некоторые другие методы проверки можно найти в работах. Среди них имеется один метод, обладающий высокой вычислительной эффективностью, который основан на построении рекурсивным способом конечномерного множества полиномов, каждый элемент которого имеет более низкую степень, чем предыдущий, причем является первым элементом этого множества. Рассмотрение некоторых коэффициентов таких полиномов позволяет быстро определить, удовлетворяется условие или нет. Проверка выполнения условия более сложна, чем в случае условия, тем не менее такую проверку можно произвести за конечное число шагов. Как и при проверке условия, в данном случае можно применить два метода, один из которых основан на использовании результатов работы Ан-села и описан Хуангом, а другой, представленный Андерсоном и Джури, — на использовании матрицы Шура — Кона. Оба метода требуют длительных выкладок. Заинтересованный читатель может обратиться к упомянутым источникам. Как отмечалось выше, проектирование рекурсивных фильтров требует решения двух основных проблем: проблемы аппроксимации и проблемы устойчивости.
|
|
Обновлено 13.02.2010 12:57 |
|
|
Чтобы произвести проверку на устойчивость с помощью тео« ремы, необходимо отобразить вплоскость согласно и проверить, расположено ли отображение. Кроме того, требуется решить уравнение, чтобы проверить, имеется ли хотя бы один корень, значение которого меньше единицы. Известны два метода применения рассмотренной теоремы как основы процедуры проверки на устойчивость, дающие результат через конечное число шагов. Первый метод основан на использовании проверки Гурвица; описание этого метода дал Хуанг. Второй метод, основанный на использовании матрицы Шура — Кона, был предложен Андерсоном и Джури.
|
|

Импульсная характеристика рекурсивного двумерного фильтра представляет собой сигнал на его выходе в том случае, когда входной сигнал задается матрицей II, элемент «и которой равен единице, а остальные элементы равны нулю. Можно также считать, что импульсная характеристика рекурсивного цифрового фильтра есть разложение в двумерный степенной ряд функции. Применение рекурсивного цифрового фильтра для обработки двумерного массива данных возможно при соблюдении двух условий: во-первых, фильтр должен быть правильно спроектирован и, во-вторых, должен быть обеспечен ввод данных в фильтр. Проектирование рекурсивных фильтров требует решения двух основных проблем: проблемы аппроксимации и проблемы устойчивости.
|
|
Обновлено 13.02.2010 12:58 |
|
В новом алгоритме проектирования двумерных фильтров число точек с ограничениями для вычисления каждой итерации равно сумме увеличенного на единицу числа независимых коэффициентов импульсной характеристики и числа локальных максимумов и минимумов текущей функции ошибки. Второе из этих двух чисел в большинстве случаев меняется в значительных пределах (исключение составляют спроектированные автором дифференциаторы), что зависит от наличия или отсутствия гребней и горизонтальных границ полос в функции ошибки. Увеличение числа точек с ограничениями обычно приводит к увеличению времени нахождения решения. Сразу же возникает вопрос о том, насколько задача проектирования трехмерного фильтра окажется сложнее задачи проектирования двумерного фильтра. Все теоретические положения, относящиеся к проектированию фильтров, были сформулированы применительно к задаче проектирования двумерных фильтров. Это было сделано исключительно ради удобства изложения.
|
|
Графическое представление частотной характеристики двумерного фильтра значительно сложнее графического представления частотной характеристики одномерного фильтра. В одномерном случае достаточно пользоваться простым графиком. В двумерном случае частотная характеристика имеет вид поверхности, поэтому важно уметь строить проекции такой поверхности. Если частотная характеристика фильтра не обладает высокой степенью симметрии, может возникнуть необходимость отображения указанной поверхности с использованием нескольких различных точек проекции. Однако и в этом случае часто оказываются полезными контурные диаграммы частотной характеристики и (или) функции ошибки, а также диаграммы с указанием местоположения локальных максимумов и минимумов функции ошибки. Перечисленные формы графического представления значительно сложнее и требуют больших затрат времени, чем простые графики, позволяющие дать полную информацию о частотной характеристике одномерного фильтра.
|
|
|
|
|
<< Первая < Предыдущая 1 2 3 4 Следующая > Последняя >>
|
|
Страница 1 из 4 |