基于FPGA的激光测距系统中基4算法的FFT研究.pdfVIP

第 35卷 　第 4 期 　　　 　　　　　　　　　　　　激 光 与 红 外 Vo l. 35,No. 4 　 2005年 4 月 　　　　　　　　　　　　　　LA SER 　　IN FRARED Ap ril, 2005 　　文章编号 : 100 15078 (2005) 04 029004 基于 FPGA 的激光测距系统中基 4算法的 FFT研究 1, 2 1 1 1 周孟然 ,刘文清 ,刘建国 ,魏庆农 ( 1. 中国科学院安徽光学精密机械研究所 ,安徽 合肥 23003 1; 2. 安徽理工大学电气工程系 ,安徽 淮南 23200 1) ( ) 摘 　要 :文章提出了利用可编程逻辑器件 FPGA 通过硬件来实现快速傅立叶变换 FFT 的基 4 算法 ,提出了采用两个蝶形运算器同时并行计算 ,每次蝶形运算按顺序进行的结构 ,将并行处 μ 理与顺序处理相结合 ,提高并行度和数据吞吐量 ,每次蝶形运算时间不超过 1 s,完成整个 256 点复数 FFT运算大约需要 120μs左右 , 同时又节省资源 。该方法在激光矿井提升机位置跟踪 系统中应用取得了良好效果 。 关键词 :激光测距 ;可编程逻辑器件 ;基 4 算法的 FFT;蝶形运算 中图分类号 : TP274　　　文献标识码 : A The Research of Rad ix4 A lgor ithm FFT for La ser Rang ing Sy stem Ba sed on FPGA 1, 2 1 1 ZHOU M engran , L IU W enqing , L IU J ianguo ,W E I Q ingnong ( 1. A nhu i In stitute of Op tic and F ine M echan ic s, Ch inese A cadem y of Science, H efei 23003 1, Ch ina; 2. D ep artm en t of E lectric Engineering, A nhu i U n iversity of Science and Techno logy, huainan 23200 1, Ch ina) A b stract: In th is p ap er, R adix4 algorithm of FFT is introduced, wh ich is realized by u sing hardware of FPGA ( F ield ) Programm ab le Gate A rray . Structu re that two butterfly arithm etic un it comp ute p arallel and simu ltaneity