最新第3章离散傅立叶变换.pdfVIP

第 3 章 离散傅立叶变换 3.1 离散傅里叶变换的定义 3.1.1 DFT 的定义、 DFT 与 Z 变换（ ZT ）、傅里叶变换（ FT ）的关系及 DFT 的物理含义 1、DFT 的定义 设 x(n) 是一个长度为 M 的有限长序列， 则定义 x( n) 的 N 点离散傅里叶变换为 N 1 kn X (k ) DFT [ x(n)] x(n)WN , k=0, 1, , N-1 n 0 X (k) 的离散傅里叶逆变换为 N 1 1 kn x(n) IDFT [ x(n)] X (k )WN , n=0, 1, , N-1