第二章-离散傅里叶变换与其快速算法.ppt

第二章 离散傅里叶变换及其快速算法 二、DFS离散付里级数的推导意义 用数字计算机对信号进行频谱分析时，要求信号必须以离散值作为输入，而且上面讨论可知：只有第四种形式(DFS)对数字信号处理有实用价值。 但如果将前三种形式要么在时域上采样，要么在频域上采样，变成离散函数，就可以在计算机上应用。所以我们要先了解如何从以上三种形式推出DFS. 1.由非周期连续时间信号推出DFS X(t)经过抽样为x(nT),对离散的时间信号进行DTFT得到周期连续频谱密度函数。再经过抽样，得到周期性离散频谱密度函数即为DFS. 2.周期性连续时间信号函数 周期性连续时间信号函数经采样后，得到周期性的离散时间函数(DFS)。 3.非周期离散时间信号 非周期离散时间信号经过序列付里时变换(即单位园上的Z变换)DTFT,得到周期连续谱密度函数，再经采样为周期离散频谱密度函数(DFS)。 三、推导DFS正变换 以下由第三种付里叶级数形式为例推导出离散付里叶级数变换。 非周期信号x(n),其DTFT(单位园上Z变换)为 其为周期连续频谱密度函数，对其进行采样，使其成为周期性离散频谱函数。设在一周期内采样N个点，则两采样点间距为： 得到频间距为： 代入DTFT式子中得： 四、DFS的反变换 即证： 证明：已知 两边同乘以 ,并对一个周期求和 用n置换r得：