动力学与控制学报
動力學與控製學報
동역학여공제학보
JOURNAL OF DYNAMICS AND CONTROL
2005年
2期
50-53
,共4页
数字信号处理器%快速傅里叶变换%蝶形运算
數字信號處理器%快速傅裏葉變換%蝶形運算
수자신호처리기%쾌속부리협변환%접형운산
介绍了一种实数快速傅里叶变换(FFT)的设计原理及实现方法,利用输入序列的对称性,将2N点的实数FFT计算转化为N点复数FFT计算,然后将FFT的N点复数输出序列进行适当的运算组合,获得原实数输入的2N点FFT复数输出序列,使FFT的运算量减少了近一半,很大程度上减少了系统的运算时间,解决了信号处理系统要求实时处理与傅里叶变换运算量大之间的矛盾.同时,给出了在TMS320VC5402DSP上实现实数FFT的软件设计,并比较了执行16,32,64,128,256,512,1024点实数FFT程序代码与相同点数复数FFT的程序代码运行时间.经过实验验证,各项指标均达到了设计要求.
介紹瞭一種實數快速傅裏葉變換(FFT)的設計原理及實現方法,利用輸入序列的對稱性,將2N點的實數FFT計算轉化為N點複數FFT計算,然後將FFT的N點複數輸齣序列進行適噹的運算組閤,穫得原實數輸入的2N點FFT複數輸齣序列,使FFT的運算量減少瞭近一半,很大程度上減少瞭繫統的運算時間,解決瞭信號處理繫統要求實時處理與傅裏葉變換運算量大之間的矛盾.同時,給齣瞭在TMS320VC5402DSP上實現實數FFT的軟件設計,併比較瞭執行16,32,64,128,256,512,1024點實數FFT程序代碼與相同點數複數FFT的程序代碼運行時間.經過實驗驗證,各項指標均達到瞭設計要求.
개소료일충실수쾌속부리협변환(FFT)적설계원리급실현방법,이용수입서렬적대칭성,장2N점적실수FFT계산전화위N점복수FFT계산,연후장FFT적N점복수수출서렬진행괄당적운산조합,획득원실수수입적2N점FFT복수수출서렬,사FFT적운산량감소료근일반,흔대정도상감소료계통적운산시간,해결료신호처리계통요구실시처리여부리협변환운산량대지간적모순.동시,급출료재TMS320VC5402DSP상실현실수FFT적연건설계,병비교료집행16,32,64,128,256,512,1024점실수FFT정서대마여상동점수복수FFT적정서대마운행시간.경과실험험증,각항지표균체도료설계요구.
