一种基于FPGA的单比特降维快速傅里叶变换方法

    公开(公告)号:CN117076833A

    公开(公告)日:2023-11-17

    申请号:CN202311332951.4

    申请日:2023-10-16

    Abstract: 本发明公开了一种基于FPGA的单比特降维快速傅里叶变换方法,属于信号处理技术领域,包括以下步骤:通过引入偏移频率分离目标分量和谐波分量,得出偏移频率和采样频率的取值范围,还需要算出在采样频率范围内每个FFT点所对应的频率,再根据偏移后目标分量所在频率范围找到在此频率范围内的FFT点,将频率范围外的其他FFT点数全部置0,留下需要的FFT输出,只留下所需要FFT输出对应的蝶形结构,删除多余的蝶形结构,得到简化后的蝶形图,并通过FPGA并行运行的特点实现新的蝶形图。本发明采用上述的一种基于FPGA的单比特降维快速傅里叶变换方法,将#imgabs0#点FFT原本的#imgabs1#个输出降低到原来的#imgabs2#,达到简化蝶形图,降低单比特傅里叶变换运算的运算量,节省运算资源。

    一种基于FPGA的单比特降维快速傅里叶变换方法

    公开(公告)号:CN117076833B

    公开(公告)日:2023-12-12

    申请号:CN202311332951.4

    申请日:2023-10-16

    Abstract: 本发明公开了一种基于FPGA的单比特降维快速傅里叶变换方法,属于信号处理技术领域,包括以下步骤:通过引入偏移频率分离目标分量和谐波分量,得出偏移频率和采样频率的取值范围,还需要算出在采样频率范围内每个FFT点所对应的频率,再根据偏移后目标分量所在频率范围找到在此频率范围内的FFT点,将频率范围外的其他FFT点数全部置0,留下需要的FFT输出,只留下所需要FFT输出对应的蝶形结构,删除多余的蝶形结构,得到简化后的蝶形图,并通过FPGA并行运行的特点实现新的蝶形图。本发明采用上述的一种基于FPGA的单比特降维快速傅里叶变换方法,将 点FFT原本的 个输出降低到原来的 ,达到简化蝶形图,降低单比特傅里叶变换运算的运算量,节省运算资源。

Patent Agency Ranking