42离散傅立叶变换谘华太学出版社 TSINGHUA UNIVERSITY PRESS 42.3DFT的性质 ●线性 圆周移位 ●圆周卷积 共轭对称性 序列乘积 DFT形式下的帕塞瓦尔定理 数字信号变换技术 www.tup.tsinghuaedu.cn
1-6 数字信号变换技术 4.2 离散傅立叶变换 4.2.3 DFT的性质 ⚫ 线性 ⚫ 圆周移位 ⚫ 圆周卷积 ⚫ 共轭对称性 ⚫ 序列乘积 ⚫ DFT形式下的帕塞瓦尔定理
43快速傅立叶变换(FFT)》清华大学出版社 TSINGHUA UNIVERSITY PRESS 4.3.1FFT的概念 快速傅立叶变换算法基本上可以分成两大类,即按时间抽取( Decimation-In-Time,简称 DIT法和按频率抽取( Decimation-In- Frequency法。快速傅立叶变换(FFT)算法是基于下面的 长序列DFT分解的两个W特性这一基本思想而发展起来的。 (1)利用W的对称性使DFT运算中有些项合并 W W (2)利用的周期性和对称性使长序列的DFT分解为更小点数的DFT“ WN=Wk*+)=W +/>e+ 数字信号变换技术 www.tup.tsinghuaedu.cn
1-7 数字信号变换技术 4.3 快速傅立叶变换(FFT) 4.3.1 FFT的概念