PAGE1

PAGE1

离散傅里叶变换与快速傅里叶变换

离散傅里叶变换(DFT)

原理

离散傅里叶变换（DiscreteFourierTransform,DFT）是一种用于将离散时间信号从时域转换到频域的数学工具。DFT将一个长度为N的离散信号xn转换为一个长度为N的频域信号Xk

X

其中，k=0,1,2,

DFT的逆变换（InverseDiscreteFourierTransform,IDFT）用于将频域信号Xk转换回时域信号x

x

内容

1.DFT的计算复杂度

DFT的计算复杂度为ON

对于每个k值，计算N个复指数函数