摘　要:文章提出了利用可编程逻辑器件FPGA通过硬件来实现快速傅立叶变换(FFT)的基4算法，提出了采用两个蝶形运算器同时并行计算，每次蝶形运算按顺序进行的结构，将并行处理与顺序处理相结合，提高并行度和数据吞吐量，每次蝶形运算时间不超过1μs，完成整个256点复数FFT运算大约需要120μs左右，同时又节省资源。该方法在激光矿井提升机位置跟踪系统中应用取得了良好效果。……