Дискретное преобразование Фурье: различия между версиями
Miron1 (обсуждение | вклад) |
Miron1 (обсуждение | вклад) |
||
| Строка 11: | Строка 11: | ||
== Свойства == | == Свойства == | ||
| − | # Линейность: | + | # Линейность: <br /> \(\alpha \, f_k + \beta g_k \longleftrightarrow \alpha F_n + \beta G_n\) |
| − | \ | + | # Сдвиг: <br /> \(f_{\scriptsize(k-m)mod \, N} \longleftrightarrow F_ne^{\frac{-2\pi i}{N}nm}\) |
| − | \alpha \, f_k + \beta g_k \longleftrightarrow \alpha F_n + \beta G_n | + | # Формула обращения: <br /> \(f_k = \frac{1}{N} \sum_{n=0}^{N-1}F_nW_N^{-kn}\) |
| − | \ | + | # Свёртка: <br /> \(f_k * g_k = \sum_{l=0}^{N-1}f_{\scriptsize(k-l)mod \, N}g_{\scriptsize l}\) |
| − | # Сдвиг: | + | # Формула Парсеваля: <br /> \(\sum_{k=0}^{N-1}f_k \overline g_k = \frac{1}{N}\sum_{n=0}^{N-1}F_n \overline G_n\) |
| − | \ | ||
| − | f_{\scriptsize(k-m)mod \, N} \longleftrightarrow F_ne^{\frac{-2\pi i}{N}nm} | ||
| − | \ | ||
| − | # Формула обращения: | ||
| − | \ | ||
| − | f_k = \frac{1}{N} \sum_{n=0}^{N-1}F_nW_N^{-kn} | ||
| − | \ | ||
| − | # Свёртка: | ||
| − | \ | ||
| − | f_k * g_k = \sum_{l=0}^{N-1}f_{\scriptsize(k-l)mod \, N}g_{\scriptsize l} | ||
| − | \ | ||
| − | # Формула Парсеваля: | ||
| − | \ | ||
| − | \sum_{k=0}^{N-1}f_k \overline g_k = \frac{1}{N}\sum_{n=0}^{N-1}F_n \overline G_n | ||
| − | \ | ||
Версия 21:21, 18 ноября 2020
Дискретное преобразование Фурье — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов, а также в других областях, связанных с анализом частот в дискретном сигнале. Дискретное преобразование Фурье требует в качестве входа дискретную функцию. Такие функции часто создаются путём дискретизации (выборки значений из непрерывных функций). Дискретные преобразования Фурье помогают решать дифференциальные уравнения в частных производных и выполнять такие операции, как свёртки. Дискретные преобразования Фурье также активно используются в статистике, при анализе временных рядов. Существуют многомерные дискретные преобразования Фурье.
Определение
Пусть имеется последовательность чисел $$ \{\,f_k\,\}_{k=0}^{N-1}$$.
Дискретным преобразованием Фурье такой последовательности называется:
\[
\{F_n\}_{n=0}^{N-1} : F_n = \sum_{k=0}^{N-1}f_kW_N^{kn} \quad,\\
W_N = e^{\frac{-2\pi i}{N}}.
\]
Свойства
- Линейность:
\(\alpha \, f_k + \beta g_k \longleftrightarrow \alpha F_n + \beta G_n\) - Сдвиг:
\(f_{\scriptsize(k-m)mod \, N} \longleftrightarrow F_ne^{\frac{-2\pi i}{N}nm}\) - Формула обращения:
\(f_k = \frac{1}{N} \sum_{n=0}^{N-1}F_nW_N^{-kn}\) - Свёртка:
\(f_k * g_k = \sum_{l=0}^{N-1}f_{\scriptsize(k-l)mod \, N}g_{\scriptsize l}\) - Формула Парсеваля:
\(\sum_{k=0}^{N-1}f_k \overline g_k = \frac{1}{N}\sum_{n=0}^{N-1}F_n \overline G_n\)
