Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
10.4. Быстрое преобразование ФурьеПрямой метод вычисления коэффициентов дискретного разложения Фурье содержит, на первый взгляд, Поиски возможностей хотя бы небольшой экономик машинного времени все еще продолжаются, но этот вопрос не представляет большого интереса во вводном курсе. Поэтому мы рассмотрим только основную идею и будем избегать излишних подробностей. Как правило, местная библиотека ЭВМ имеет программу быстрого преобразования Фурье. Однако важно подчеркнуть, что с учетом ошибок округления результаты непосредственного вычисления и вычисления по методу быстрого преобразования Фурье одинаковы, они представляют альтернативные пути вычисления одних и тех же величин. Быстрое преобразование Фурье благодаря тому, что оно требует меньшего числа арифметических операций, обычно имеет меньшую ошибку округления в результатах. Для простоты положим Предположим, что число точек дискретизации функции
Следовательно, точки отсчетов есть
Коэффициенты Фурье для разложения функции
Теперь сделаем решающий шаг и поделим
где, конечно, выполняются условия
Используя эти представления для
Легко установить, что выражение в квадратных скобках
получим формулу
Это вторичное вычисление разложения в ряд Фурье и поскольку Подсчет числа арифметических операций показывает, что оно пропорционально
Это количество вычислительных операций требуется вместо исходного, которое было пропорционально
арифметических операций вместо Опыт подтверждает, что указанный простой прием позволяет реализовать большую часть возможной экономии (в смысле числа умножений) и что дополнительные ухищрения добавляют сравнительно мало. Однако, если преобразование Фурье выполняется часто, то даже в том случае, когда экономия машинного времени не важна, можно и нужно использовать дополнительные приемы для уменьшения ошибок округлений (см. [4-7]). Быстрое преобразование Фурье представляет собой также эффективный метод для расчета фильтров. Пусть заданы исходные данные Полный процесс фультрации осуществляется по следующей схеме: а) преобразовать данные, б) умножить результаты на передаточную функцию и в) выполнить обратное преобразование произведений. Это весьма общий метод расчета нерекурсивных фильтров. Конечно, читателя может заинтересовать, что происходит с частотами между точками дискретизации используемой передаточной функции. Однако если эти точки берутся достаточно часто, то не возникает никаких проблем (за исключением областей вблизи резких скачков, где можно ожидать появления колебаний, подобных явлению Гиббса). В точке разрыва передаточной функции, конечно, используется среднее двух граничных значений.
|
1 |
Оглавление
|