一种超大点数FFT快速处理方法

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