我所理解的离散傅里叶变换_DFT

1.闲话放在前面扯

什么是频域？从我们出生，我们看到的世界都以时间贯穿，股票的走势、人的身高、汽车的轨迹都会随着时间发生改变。这种以时间作为参照来观察动态世界的方法我们称其为时域分析。而我们也想当然的认为，世间万物都在随着时间不停的改变，并且永远不会静止下来。但如果我告诉你，用另一种方法来观察世界的话，你会发现世界是永恒不变的，你会不会觉得我疯了？我没有疯，这个静止的世界就叫做频域。

在时域，我们观察到钢琴的琴弦一会上一会下的摆动，就如同一支股票的走势；而在频域，只有那一个永恒的音符。所以我们眼中看似落叶纷飞变化无常的世界，实际只是躺在上帝怀中一份早已谱好的乐章。

2.严密的数学推导

我们知道，在离散傅里叶级数（DFS）中，离散时间周期序列在时域是离散的n ，其频谱是离散频率周期序列，在频域也是离散的k，理论上解决了时域离散和频域离散的对应关系问题。但由于其在时域和频域都是周期序列，所以都是无限长序列。无限长序列在计算机运算仍然是无法实现。为此必须取有限长序列来建立其时域离散和频域离散的对应关系。

DFS的主值序列：

我们知道，离散时间周期序列 是一个无限长序列，其傅立叶级数展开式为

可以看出时间点序号n 是以N为周期的，如果只取其一个周期，称之为的主值序列：