离散傅里叶变换定义式 由于周期序列只有有限个序列值有意义,所以离散傅里 叶级数也使用于有限长序列 如果把长度为N的有限长序列看成是周期为N周期序列 的一个周期,则可以利用离散傅立叶级数计算有限长序列 N-1 k ∑x(mn) n=0 k C k=<N> 把有限长序列周期延拓,Ck也可以看成是X(k)主值序列 的周期研拓,由于DFS求和运算只限定在n=0-N-1和k=0-N-1, 所以完全适用于有限长序列的傅立叶变换对离散傅里叶变换定义式  − = = 1 0 ( ) 1 N n kn k N n WN x N c  =  − = k N kn N k WN x (n) c 由于周期序列只有有限个序列值有意义,所以离散傅里 叶级数也使用于有限长序列. 如果把长度为N的有限长序列看成是周期为N周期序列 的一个周期,则可以利用离散傅立叶级数计算有限长序列 把有限长序列周期延拓, 也可以看成是X(k)主值序列 的周期研拓,由于DFS求和运算只限定在n=0-N-1和k=0-N-1, 所以完全适用于有限长序列的傅立叶变换对 k c