傅里叶变换
离散傅里叶变换（，缩写为），是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其DTFT的频域采样。