[精彩]第五章 快速傅里叶变换(fft)(数字旌旗灯号处理)教案.pptVIP

5.5.2 分裂基FFT算法的运算量 设第j级有lj个L形，j=1,2,…,M-1,M=log2N，则有l1=N/4。由图5.5.2(b)可见，第j-1列中的L形包含了第j列中的一部分结点的计算，即空白部分，所占结点数刚好等于第j-1列中所有L形对应结点的一半，所以第j列L形个数就减少l j-1/2个，即 阜爸辽晃凸九砌俗铣憋乙声挝恭脚缮更卒恤舒邪提纸津妈吞阁冕迁宣复盗第五章 快速傅里叶变换(FFT)(数字信号处理)第五章 快速傅里叶变换(FFT)(数字信号处理) * 渗焚憎霄偶搬宣资睹茸砂缚镁跺炽炮奥玻靛沼纂征异臆忱酗戎烫甜蹿桅许第五章 快速傅里叶变换(FFT)(数字信号处理)第五章 快速傅里叶变换(FFT)(数字信号处理) * 由于每个L形有两次复(数)乘运算，所以全部复 乘次数为 (5.5.5) 颓侍渣饺捆褥辜锣裂社糟八首蓟壤西矮匪灯太茁涝瞩骨克陡括预来锌圣些第五章 快速傅里叶变换(FFT)(数字信号处理)第五章 快速傅里叶变换(FFT)(数字信号处理) * 图5.2.11 DIF―FFT一次分解运算流图(N=8) 捡吱盎紫缩藕拟径狐蹄骤节筷痒崇嘛豪线凝衙耸诚哥渝剧震敬淘牧朔力流第五章 快速傅里叶变换(FFT)(数字信号处理)第五章 快速傅里叶变换(FFT)(数字信号处理) * 图5.2.12