面向FPGA的稀疏傅里叶并行算法实现

作者：杨超; 钱慧稀疏傅里叶变换并行框架现场可编程门阵列

摘要：提出了一种基于最优搜索的稀疏傅里叶变换（SFT）的并行实现设计。首先将输入信号分为并行N组,分别进行快速傅里叶变换（FFT）,实现信号频率分量的取模处理,然后通过排序搜索获得。经验证,相较于FFTW,当信号长度大于524 288时,执行时间会有更好的表现;相较于正交匹配算法及其他SFT的FPGA实现,其系统的复杂度降低了。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社