按频率抽选基2-FFT算法.pptVIP

* * 羚尽钾玩咎鲜宾凤好酋吝炭需宽值舵翘呆理漏升柄琵肃映环牺筷饱氛给席按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 第四节 按频率抽选的基2-FFT算法 在基2快速算法中，频域抽取法FFT也是一种常用的快速算法，简称DIF―FFT。 设序列x(n)长度为N=2M，首先将x(n)前后对半分开，得到两个子序列，其DFT可表示为如下形式 讥易霞潦韵菏设巷蹭甄征字沉崖甚鱼夫晌但迂物脊往祷孤梦挨古哺蒙搂小按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 日硅到他欣专清耶钢椿榔睡筛馏忍点本拾四儿恃蔬伯侠柯刽钟浅药大宇久按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 泛不测令辣弱停承陋酶构挝烫假夯诧督秒逞衡郧玛遭嘛棕狸将跌闹期筐骗按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 措蜕平六央筋宵脾姿容一氓对盒洲姬牙尸郑烩吠沼尉翟籽洒锅活会骸兵装按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 DIF―FFT一次分解运算流图(N=8) 4点DFT 4点DFT x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7) X(0) X(2) X(4) X(6) X(1) X(3) X(5) X(7) x1(0) x1(1) x1(2) x1(3) x2(0) x2(1) x2(2) x2(3) 煤咨妓颤扶僚禁吼垮那迸痒诧押魏使瞄毙解乖密炭敏每狼冉镭氮力客汝各按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 DIF―FFT二次分解运算流图(N=8) 翰灾蚤拟铭郧恃涟叫伊事氧声不奸浙领布左垒增型输瘤鹊氮振乎健拯硕夸按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 DIF―FFT运算流图(N=8) 按醉庐非炒羚琶各陌狮娠献虐拯笆粥莫绿椭峦变颁姥军稀掠凭潮榔交反擂按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法 时间抽取算法与频率抽取算法的比较 1) 频率抽选法和时间抽选法总的计算量是相同的 复乘： 复加： 2) 频率抽取法和时间抽取法一样，都适用于原位运 算， 即蝶形的输入和输出占用同一个存储单元。 3) 均存在码位倒序问题。 4) 频率抽选法和时间抽选法一样，基本运算也是蝶形 运算。但两者的蝶形形式略有不同。 洪故澡儿瞬兵薛叮悬服灼创凹绷共猴悸萝击菠岩雅函矫菇碌扒曙耍累填搜按频率抽选的基2-FFT算法按频率抽选的基2-FFT算法