一种超大点数FFT快速处理方法
    1.
    发明公开

    公开(公告)号:CN119415814A

    公开(公告)日:2025-02-11

    申请号:CN202411463447.2

    申请日:2024-10-21

    Abstract: 本发明公开了一种超大点数FFT快速处理方法,涉及数字信号快速处理领域,包括以下步骤:首先对原始采样信号数据进行补零操作至序列的总长度满足M1点的整数倍;然后针对补零操作后的数据进行分割,将输入超大点数序列分割为L个长度为M1点的子序列,其次,对子序列做点数为M1点FFT计算,采用高基数FFT算法架构进行迭代计算;最后,利用特定的旋转因子与子序列的FFT计算结果相乘以实现FFT结果的相位矫正,将相位矫正后的子FFT结果按照特定的加权方式进行组合拼接,确保每个频率点的成分得到正确的调整,得到原始数据序列的FFT结果。本发明能够在降低算法复杂度的同时提升超大点数FFT的计算效率。

Patent Agency Ranking