导出离散傅里叶变换（DFT）的两种方法

1. 原理部分

  在这里首先确定DFT的对象为一个有限长的离散非周期序列，这主要因为计算机处理的都是有限长的离散序列。如果你要处理的序列本身不是离散非周期的序列，可以通过截取或者离散化等方法获得所需的有限长的离散非周期序列。

  对于有限长的离散非周期序列存在两种计算N点DFT的方法，一种方法是先将其通过DTFT获得序列的连续周期的频谱，取其中一个周期进行N点抽样即可得到DFT；另一种方法直接由 $x(n)$ 计算N点的DFT，但是这种方法要求 DFT 变换的点数 N 大于等于原始时序序列的点数。下面将给出一个具体的例子进行说明。

2. 举例说明

  题目

  $x(n) = R_{16}(n)$，求 $N$ 分别取8，16,32,64时的离散傅里叶变换DFT $X(k)$，并利用反变换求各个频谱对应的时序序列，比较这些频谱和序列。

  第一种方法：直接计算

  这种方法的原理在于首先将时序序列进行以 N 为周期的周期延拓，然后取出其中的一个周期计算在 k=