《快速傅里叶变换ppt培训课件》由会员分享，可在线阅读，更多相关《快速傅里叶变换ppt培训课件（30页珍藏版）》请在金锄头文库上搜索。
1、Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除第六章第六章 快速傅里叶变换快速傅里叶变换 一个算法能否被广泛应用，不但取决 于算法本身的质量，还取决于是否存 在高效或快速实现方法。DFT变换有 许多优良特性 Digital Signal Processing 北京地铁矿山法区间隧道结构设计
2、方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除6 61DFT1DFT变换分析变换分析 qDFT变换的计算复杂性 一点 ，需要4N次实数乘法，2（2N+1）次实数加法 DFT运算（共N点）需要4N2次实数乘法，(4N2-2N)次实数加法 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿
3、童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除qDFT变换的对称性和周期性 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂
4、草防除qFFT算法的基本思想 FFT算法 Winograd傅里叶变换算法（WFTA） 数论变换（NNT）算法 qDFT变换的快速算法 充分利用变换核的周期性和对称性 长序列DFT变换分解为多个短序列DFT变换提高计算效率 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除6 62 2基基2 2
5、时间抽取时间抽取FFTFFT算法算法 q序列的一次奇偶抽取 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除q序列的一次奇偶抽取计算量 N/2 点 DFTN/2 点 DFTDigital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药
6、物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除q序列的多级奇偶抽取(N=8) Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大
7、豆玉米田杂草难治杂草防除q基2时间抽取FFT算法的计算量 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除q基2时间抽取FFT算法的特性 码位倒置特性 同址运算 每一级每只蝶的输出仅与本蝶的输入及本蝶所处的位置相关 输入输出序列共亨存储单元 每级N/2只蝶可并行运算Digital Signa
8、l Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除 蝶形运算 M级，第m级蝶可分成 组，每组 只蝶第m级、第i组、第j只蝶 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治
9、杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除6 63 3其它其它Cooley-TurkeyCooley-Turkey类类FFTFFT算法算法 基2频率抽取（DIF）FFT算法 基4时间或频率抽取FFT算法 分裂基FFT算法 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常
10、用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除6 64 4实数序列的实数序列的FFTFFT算法算法 q两个N点实数序列的FFT算法 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除q单个2N点实数序列的FFT算法 Digital Signal
11、 Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除6 65 IFFT5 IFFT算法算法 qFFT算法修正两者主要区别是变换核不同，使用FFT算法时蝶形公式可能需要修正 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展
12、春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除q共轭变换法 系数N分解为 ，在每一级（共M级）蝶形运算乘1/2， 防止定点运算过程可能出现溢出，提高数值计算的稳定性 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药
13、物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除6 66 6快速卷积和快速相关快速卷积和快速相关 q快速卷积算法 线性卷积线性卷积的乘法次数 ： Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除 快速卷积快速卷积的乘法次数 ： 快速卷积关于线性卷积乘法改善比
14、： Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除 快速卷积关于线性卷积乘法改善比统计Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除
15、北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除q有限长序列和无限长序列的卷积 重叠相加法 Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除 重叠相加法 第i段线性卷积yi(n)的取值范围
16、为： 第i+1段线性卷积yi+1(n)的取值范围为： yi(n)的后M点和yi+1(n)的前M点重叠Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除 重叠保留法 0补M个零M丢弃M个保留MM丢弃M个保留丢弃M个保留Digital Signal Processing 北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的护理进展春光集团企业宣传片创意方案大豆玉米田杂草难治杂草防除北京地铁矿山法区间隧道结构设计方法研究-石家庄铁道大学常用血管活性药物药物在危重病儿童应用的
