Пред.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
10.4. Быстрое преобразование ФурьеПрямой метод вычисления коэффициентов дискретного разложения Фурье содержит, на первый взгляд, Поиски возможностей хотя бы небольшой экономик машинного времени все еще продолжаются, но этот вопрос не представляет большого интереса во вводном курсе. Поэтому мы рассмотрим только основную идею и будем избегать излишних подробностей. Как правило, местная библиотека ЭВМ имеет программу быстрого преобразования Фурье. Однако важно подчеркнуть, что с учетом ошибок округления результаты непосредственного вычисления и вычисления по методу быстрого преобразования Фурье одинаковы, они представляют альтернативные пути вычисления одних и тех же величин. Быстрое преобразование Фурье благодаря тому, что оно требует меньшего числа арифметических операций, обычно имеет меньшую ошибку округления в результатах. Для простоты положим Предположим, что число точек дискретизации функции
Следовательно, точки отсчетов есть
Коэффициенты Фурье для разложения функции
Теперь сделаем решающий шаг и поделим
где, конечно, выполняются условия
Используя эти представления для
Легко установить, что выражение в квадратных скобках
получим формулу
Это вторичное вычисление разложения в ряд Фурье и поскольку Подсчет числа арифметических операций показывает, что оно пропорционально
Это количество вычислительных операций требуется вместо исходного, которое было пропорционально
арифметических операций вместо Опыт подтверждает, что указанный простой прием позволяет реализовать большую часть возможной экономии (в смысле числа умножений) и что дополнительные ухищрения добавляют сравнительно мало. Однако, если преобразование Фурье выполняется часто, то даже в том случае, когда экономия машинного времени не важна, можно и нужно использовать дополнительные приемы для уменьшения ошибок округлений (см. [4-7]). Быстрое преобразование Фурье представляет собой также эффективный метод для расчета фильтров. Пусть заданы исходные данные Полный процесс фультрации осуществляется по следующей схеме: а) преобразовать данные, б) умножить результаты на передаточную функцию и в) выполнить обратное преобразование произведений. Это весьма общий метод расчета нерекурсивных фильтров. Конечно, читателя может заинтересовать, что происходит с частотами между точками дискретизации используемой передаточной функции. Однако если эти точки берутся достаточно часто, то не возникает никаких проблем (за исключением областей вблизи резких скачков, где можно ожидать появления колебаний, подобных явлению Гиббса). В точке разрыва передаточной функции, конечно, используется среднее двух граничных значений.
|
1 |
Оглавление
|