四川理工学院学报:自然科学版
四川理工學院學報:自然科學版
사천리공학원학보:자연과학판
Journal of Sichuan University of Science & Engineering:Natural Science Editton
2011年
4期
456-458
,共3页
近似核%频率估计%基2DIF-FFT%FPGA
近似覈%頻率估計%基2DIF-FFT%FPGA
근사핵%빈솔고계%기2DIF-FFT%FPGA
approximate kernel%frequency estimation%radix-2 DIT-FFT%FPGA
通过理论分析高阶近似核FFT和基2 DIF-FFT的结构,实现了基于64点近似核DFT的快速算法。算法基于基2 DIF-FFT的结构,通过蝶形运算和分解算法有效的减少了运算量,提高了低阶FFT的动态范围,易于硬件实现。理论分析和FPGA硬件实验结果验证了算法的有效性。
通過理論分析高階近似覈FFT和基2 DIF-FFT的結構,實現瞭基于64點近似覈DFT的快速算法。算法基于基2 DIF-FFT的結構,通過蝶形運算和分解算法有效的減少瞭運算量,提高瞭低階FFT的動態範圍,易于硬件實現。理論分析和FPGA硬件實驗結果驗證瞭算法的有效性。
통과이론분석고계근사핵FFT화기2 DIF-FFT적결구,실현료기우64점근사핵DFT적쾌속산법。산법기우기2 DIF-FFT적결구,통과접형운산화분해산법유효적감소료운산량,제고료저계FFT적동태범위,역우경건실현。이론분석화FPGA경건실험결과험증료산법적유효성。
Via theoretical analysis for approximate high-order kernel function and radix-2 DIT-FFT structure,a fast algorithm,based on the approximate kernel function with 64 points,is proposed to implement DFT,which improves the dynamic range of FFT with low-order kernel function,decreases computational complexity efficiently,and is better in terms of hardware implementation,by butterfly computation and decomposition.Both theoretical analysis and FPGA experimental results verify its efficiency.