Дискретное преобразование Фурье
- Дискретное преобразование Фурье (DFT) преобразует конечную последовательность отсчетов функции в дискретно-временном преобразовании Фурье.
- DFT является важным дискретным преобразованием для анализа Фурье во многих практических приложениях.
- DFT используется для обработки изображений, решения уравнений в частных производных и других операций.
- DFT может быть реализовано на компьютерах с помощью численных алгоритмов или специального аппаратного обеспечения.
- DFT обладает линейностью, изменением времени и частоты, сопряжением во времени, действительной и мнимой частями, ортогональностью, теоремой Планшереля, теоремой Парсеваля, периодичностью, теоремой о сдвиге, круговой сверткой и взаимной корреляцией.
- DFT является единственным преобразованием, которое превращает свертку в поточечное произведение.
- Существует ровно n! линейных и обратимых отображений с тем же фундаментальным свойством, что и DFT, в отношении свертки.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: