长江大学学报A(自然科学版)
長江大學學報A(自然科學版)
장강대학학보A(자연과학판)
JOURNAL OF YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
1-3
,共3页
FFT%差分方程%运算次数%基2算法%基4算法%分裂基FFT算法
FFT%差分方程%運算次數%基2算法%基4算法%分裂基FFT算法
FFT%차분방정%운산차수%기2산법%기4산법%분렬기FFT산법
为了准确推导FFT(快速傅里叶变换)算法的运算次数,直接从FFT递归分解式出发,建立了求解FFT算法运算次数的差分方程,求解了长度为N=2m一类递归FFT算法较为准确的运算次数,并以基2按时间抽取FFT算法为例进行了说明.还给出了求解N=2m(m为偶数)的基4按时间抽取FFT算法和按频域抽取分裂基FFT算法运算次数的差分方程及其相应的运算次数.
為瞭準確推導FFT(快速傅裏葉變換)算法的運算次數,直接從FFT遞歸分解式齣髮,建立瞭求解FFT算法運算次數的差分方程,求解瞭長度為N=2m一類遞歸FFT算法較為準確的運算次數,併以基2按時間抽取FFT算法為例進行瞭說明.還給齣瞭求解N=2m(m為偶數)的基4按時間抽取FFT算法和按頻域抽取分裂基FFT算法運算次數的差分方程及其相應的運算次數.
위료준학추도FFT(쾌속부리협변환)산법적운산차수,직접종FFT체귀분해식출발,건립료구해FFT산법운산차수적차분방정,구해료장도위N=2m일류체귀FFT산법교위준학적운산차수,병이기2안시간추취FFT산법위례진행료설명.환급출료구해N=2m(m위우수)적기4안시간추취FFT산법화안빈역추취분렬기FFT산법운산차수적차분방정급기상응적운산차수.
