dft与图

在数学中，离散傅里叶变换（DFT）转换函数等间隔采样的有限列表转换的系数的实验的复数正弦波的有限组合，排序由它们的频率，具有这些相同的样本值的列表中。它可以说是将采样函数从原始域（通常是沿一条线的时间或位置）到频域转换。 输入采样是复数（在实践中，通常是实数），并且输出的系数是复杂的为好。输出的正弦信号的频率是基本频率，其对应的周期是采样间隔的长度的整数倍。通过DFT得到的正弦信号的组合，因此周期性的同一时期。在DFT不同于离散时间，它的输入和输出序列都是有限傅里叶变换（DTFT）;因此它被认为是有限域（或定期）离散时间函数的傅立叶分析。 这里是一个C＃实现的DFT的任意数量的值