免费论文摘要：PFFT实行及在SAR成像处置中的运用

      科学本领的兴盛蒸蒸日上，此刻很多行业中都罕见字旗号处置本领的身影，更加是在通讯、雷达、语音、导航与图像处置等范围。分割傅里叶变幻（Discrete Fourier Transform, DFT）是今世数字旗号处置中一种普通演算，赶快傅里叶变幻（Fast Fourier Transform, FFT）动作DFT的一种赶快算法，它以DFT为普通，能使DFT的演算搀杂度缩小格外可观的数目，变成了很多数字旗号体例的中心演算。固然FFT算法仍旧趋于老练，更加是以Cooley-Tukey类算法为代办的FFT演算，以本来现构造的通用廉价性，仍旧获得了大范围运用实行，其演算功夫能使DFT从O(N2)贬低到 O(NlogN)，变成了暂时实行DFT的合流算法，然而在面临处置超洪量数据的功夫仍旧不许满意及时处置的诉求。       为此，正文引见中心领会了一种质数赶快傅里叶变幻（Prime Fast Fourier Transform, PFFT）算法的道理和构造特性，实行了在通用计划机上的算法安排以及简直的比拟领会。对准PFFT算法可并行处置的特性，采用在FPGA（当场可编制程序门阵列）上经过并行计划的办法来缩小功夫的奢侈。安排中以Xilinx Vertex-6系列的FPGA为平台，沿用Verilog HDL编制程序谈话，并运用Verilog HDL中常用的分层安排观念，将算法有理安排成井井有条的多个简直单位功效模块，在Xilinx ISE12.4集成开拓情况中编制程序实行并举行了归纳考证，产生了各模块的RTL级硬件通路。       实行PFFT完全Verilog编制程序安排，运用1105点24bit的正弦序列在Modelsim举行前向仿真获得了输入序列。为考证数据截止的透彻性，运用Modelsim和Matlab举行共同仿真考证，将天生的数据截止用Matlab自带FFT因变量处置截止举行了领会比较，考证截止表白正文PFFT算法到达了确定的精度，缺点在可接收的范畴内，结果计划了将其用来合成孔径雷达（SAR）成像算法中的可行性。      本舆论工抵制于FFT算法的硬件实行供给了一种新的思绪，具备确定的参考价格。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/280462.html