傅里叶变换 一维快速傅里叶变换(快速的一维离散傅里叶变换、分治法)

2021年10月12日 6点热度 0条评论 来源: @一头雾水@

一、介绍

1、一维离散傅里叶变换DFT。

        DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离散的形式,将信号的时域采样变换为其DTFT的频域采样。在形式上,变换两端(时域和频域上)的序列是有限长的,而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT,也应当将其看作其周期延拓的变换。

        根据欧拉公式,其中,i为虚数单位,即

        公式

    原文作者:@一头雾水@
    原文地址: https://blog.csdn.net/qq_36511401/article/details/102969124
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。