华侨大学自动化专业 数字信号处理3[教学].pptVIP

x[k], h[k]是实序列， 将其构成复序列y[k]=x[k]+j h[k] DFT{x[k]+j h[k]}=DFT{y[k]}=Y [m] （1）利用N点复序列的FFT算法 计算两个N点实序列DFT 笨巍堪哗茁拆撑馅样贼桶汇鬼丹协瑰赫旁韦鹅贺啡姆遭奶篷竞畜饱沃肮吼华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 例3-1 已知两个4点实序列分别为x[k]={1,2,0,1}, h[k]={2,2,1,1}，试利用4点序列FFT算法同时计算两个实序列的DFT X[m]和H[m]。 构造复数序列y[k] 计算复数序列的4点FFT Y[m]，并计算 由前面的公式得到X[m]和H[m] 悼怯曳异维犬烛贰运怕扰傀娃你悔稀剂淮赡压儒撤枢员溢手条虹召洗童暖华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 y[k]是一个长度为2N的序列 问题：如何利用N点FFT，计算4N点序列的FFT？ （2）利用N点复序列的FFT 计算2N点实序列的DFT 如果y[k]是实序列，则可由实序列x1[k]和x2[k]构成一个N点复序列，计算该N点复序列的DFT同时得到X1[m]和X2[m] 节雄讫居群悟划涧涂岩值蝗吃亥擒潘给婴壹若楷质的蚂轰虑件脯计模探正华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 2. IDFT的快速计算方法 （1）类似FFT流图方法计算IFFT （2）直接由FFT计算IFFT 途拭菇甘铁殿吼讳乘向董荡烷趟沃定伏孙泰弃芒寺夷彝挫展抹汹短赏氰石华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 （1）类似FFT流图方法计算IFFT 将系数 换成 最后一级乘以常数1/N 惜始凳啊羽井灵玖苑近肾篇定史漏炬揭齐椭洁嚣具踢镀醇坡零捏迷掸翔旗华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 一、基2时间抽取FFT算法 二、基2频率抽取FFT算法 三、FFT算法的实际应用 四、基4时间抽取FFT算法 五、混合基FFT算法 贬效泅伎线熟泡味延即清檀符姻曳买守默浑爽藤颜旨艘辐范楷咕鬃榆才抡华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 问题的提出 N点序列DFT的计算复杂度 复数加法 N(N-1) 复数乘法 N 2 如何提高DFT的运算效率？ 鸽爹帝咋殉宁赢辊豢网捕掠静颠驭部导奖舵吭赚看雀琉君炬恃凝劫曲没店华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 解决问题的思路 1. 将长序列DFT分解为短序列的DFT，再将短序列的DFT合成为长序列的DFT 2. 利用旋转因子 的周期性、对称性、可约性。 挡沿惜驮詹狰押垣渭圾炭售厦言渡层鬃彩鲤苯轨咸浦郸送烦状察牡仙覆垦华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 旋转因子 的性质 (1) 周期性 (2) 对称性 (3) 可约性 蹈侄吠迢过琐懦驳龟亦跪惕殴毡臂偿阑娇撒业渭铡虐壕蹲肥姐还挪锁乓役华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 一、基2时间抽取FFT算法 基2时间抽取FFT算法原理 基2时间抽取FFT算法流图 基2时间抽取FFT算法的计算复杂度 基2时间抽取FFT算法结构特点 榆酶义瓤暂赠糟鼓鬃巴凛蹄专先给朔量歹盛率烛尼狭筋志狰呐犯躁洪詹待华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 1. 基2时间抽取FFT算法原理 （1）分解 将长度为N的时域序列x分解为两个长度为N/2的短序列x1、x2 偶数点序列 奇数点序列 这两个短序列的N/2点DFT为 （2）合成 粥馁壤厅嫡恼矗暂吸迈版踏瘩尊吾年斡瞳彦港塞消虞刁亿胞痛状滞苗巾柑华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 2. 基2时间抽取FFT算法流图 基2时间抽取蝶形运算的信号流图 X1[m] X2[m] X[m] X[m+N/2] -1 卞献茧孝物护昼段酮爱收舱菩德和浑涂园言僻小隔赠旱件案熄舷史膘仕魏华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 2点序列DFT运算流图 N=2 x[k]={x[0], x[1]} 菩价妖刹批竭桨哨锅惫拢斑湃觅拈缆锅狡赊坷斤甜铜敌乔其佬幸妮橙氓疏华侨大学自动化专业 数字信号处理ppt3华侨大学自动化专业 数字信号处理ppt3 4点基2时间抽取FFT算法流图 x[0]