DFT——FFTPPT课件

1、第1章离散时间信号、系统和z变换第2章DFT及其高速算法第3章数字滤波器设计第4章离散随机信号的处理、目录、2、第2章DFT及其高速算法， 2-1周期序列2-2离散傅立叶级数2-3离散傅立叶变换2-4频率采样理论2-5快速傅立叶变换2-6离散傅立叶逆变换(IDFT )的运算含义：频域内的离散化-快速算法(FFT)-计算机的实现容易，3、2-1周期序列、定义：主值区间、主值序列、4、4 周期延拓，5，例如： x(n )如图所示，N=4，03030353210321，3，0，1，2，3，0，1，2，1，2，0，1，2，1，2，3，1，1，2，1，2，3 ，、7、补充：傅立叶变换的四个基本形式为、8、1 .连续时间和连续频率-连续傅立叶变换、2 .离散时间和连续频率-序列傅立叶变换、周期性、9、 4 .离散时间和离散频率-离散傅立叶级数、时域、频域均为周期性的3 .连续时间和离散频率-傅立叶级数、周期性、10、第一域、离散函数、第二域、周期性函数、连续函数、非周期性函数、易证：周期性函数在同一域中的周期性、11、2-2 .离散傅立叶或者，离散化、离散间隔即频域离散化、时域周期化是以离散间隔、周期点数为单位的式、12、DFS变换对、线性2 .移位、13、2-1周期序列、性质：、14、3 .周期序列的周期性卷积、2周期为n的周期序列的卷积、(1)周期性卷积、2个n点的周期序列的周期性卷积(2)卷积定理，n，n，n，DFS，DFS，n，n，n，n，n，DFS，DFS，n，n，例子，DFT，15，周期都是n，16， 1.dft的定义，在计算机中进行傅立叶变换运算时，(1)时要求频域离散，(2)时，频域的点数全部有限。 在离散傅立叶级数中，因为此时的区域和频域是周期序列，所以在整个区域中存在非零序列值。 但同时可知，此时域与频域之间的映射关系是一个，完全反映在周期内。 2-3 .离散傅立叶变换(DFT )、17、主值序列)、DFT变换对象、DFS变换对象、DFT是数学映射关系，时域上的n点和频域上的n点，时域，频域，DFT，DFS，x(n)有限长序列(n )，=，X(k)有限长序列(n )，=，-周期序列(n )，=，-周期序列(n )，=，20，2.3.4 DFT和z变换，(1)DFT和z变换的关系在有限长序列x(n)(0nn1 )中显然，21， 4 .例子是通过闭合以下有限长度序列的n点DFTx(n)，(a )，(b )，解： (a )，频域，(2)圆周方位、步：)取位移m点、)主值系列。 I )以n个周期周期性地延长I)x(n )，基于.23， 如果这样，则假定共轭对称性、27、28、圆周共轭偶数(奇)对称序列、29、频域：30、DFT的共轭特性、31、共轭对称性-实虚部分讨论、有限长度序列分布在n等分的圆周上，则满足共轭偶数部分和左半圆上方及右半圆上方的序列共轭共轭奇部满足左半圆和右半圆上的序列共轭反对。另外，时域x(n )、频域X(k )、x(n )圆周共轭奇部、x(n )圆周共轭