一种支持非基2点数输出序列的FFT处理器及处理方法

技术特征：
1.一种支持非基2点数输出序列的fft处理器，包括：平滑插值模块，用于对输入序列进行非整数点插值得到基2点数的时域插值序列；所述非整数点插值使得所述输入序列经过所述fft处理器得到的输出序列在进行截取处理之前，为所述输入序列进行dft处理的输出序列在频域补零得到的序列；fft处理模块，用于对所述基2点数的时域插值序列进行基2fft处理得到基2点数的频域序列；补偿截取模块，用于对所述基2点数的频域序列进行相位补偿，并进行所述截取处理得到非基2点数的输出序列作为所述fft处理器的输出序列；所述fft处理器的输出序列与所述输入序列进行dft处理的输出序列相同。2.根据权利要求1所述的处理器，其特征在于，所述fft处理模块包括可变点fft模块和流水式调序模块；所述可变点fft模块，用于对所述时域插值序列进行多级迭代的蝶形运算得到比特逆序fft频域序列；所述流水式调序模块，用于对所述比特逆序fft频域序列进行调序得到所述基2点数的频域序列。3.根据权利要求1所述的处理器，其特征在于，所述平滑插值模块包括数据控制器、移位寄存器、浮点数乘加器和插值核查找表；所述可变点fft模块包括多级的单路延时反馈结构单元和译码控制器；所述流水式调序模块包括顺、逆序地址寄存器和地址选择器、随机存取存储器；所述补偿截取模块包括因子乘法器、计算截取器。4.根据权利要求1所述的处理器，其特征在于，所述fft处理器的输出序列会被移交至系统的缓存和内存中进行后继的信号处理。5.根据权利要求1所述的处理器，其特征在于，所述输入序列的长度作为唯一参数独立提供给所述平滑插值模块、所述fft处理模块和所述补偿截取模块。6.一种支持非基2点数输出序列的fft处理方法，包括：获取输入序列，根据非整数点插值技术将所述输入序列进行平滑插值得到基2点数的时域插值序列；所述非整数点插值技术使得所述输入序列经过所述fft处理方法得到的输出序列在进行截取处理之前，为所述输入序列进行dft处理的输出序列在频域补零得到的序列；根据基2fft技术对所述基2点数的时域插值序列进行处理得到基2点数的频域序列；对所述基2点数的频域序列进行相位补偿，并进行所述截取处理得到非基2点数的输出序列作为所述fft处理方法的输出序列；所述fft处理方法的输出序列与所述输入序列进行dft处理的输出序列相同。7.根据权利要求6所述的方法，其特征在于，所述基2fft技术包括对所述基2点数的时域插值序列进行多级迭代的蝶形运算得到比特逆序fft频域序列；所述基2fft技术还包括对所述比特逆序fft频域序列进行调序得到所述基2点数的频域序列。8.根据权利要求6所述的方法，其特征在于，所述非整数点插值技术对所述输入序列进行数据控制、插值核查找、移位寄存和浮点数乘加；所述基2fft技术对所述时域插值序列进行多级迭代的蝶形运算；利用顺、逆序地址寄存器和地址选择器对所述比特逆序fft频域序列进行调序；利用循环因子补偿和计算截取技术对所述基2点数的频域序列进行处理得到所述fft处理方法的输出序列。9.根据权利要求6所述的方法，其特征在于，所述fft处理方法的输出序列会被移交至
系统的缓存和内存中进行后继的信号处理。10.根据权利要求6所述的方法，其特征在于，所述输入序列的长度是执行所述非整数点插值技术、所述基2fft技术、所述相位补偿和所述截取处理的唯一参数。

技术总结
本申请提供一种支持非基2点数输出序列的FFT处理器，包括：平滑插值模块，用于对输入序列进行非整数点插值得到基2点数的时域插值序列；非整数点插值使得输入序列经过FFT处理器得到的输出序列在进行截取处理之前，为输入序列进行DFT处理的输出序列在频域补零得到的序列；FFT处理模块，用于对基2点数的时域插值序列进行基2FFT处理得到基2点数的频域序列；补偿截取模块，用于对基2点数的频域序列进行相位补偿，并进行截取处理得到非基2点数的输出序列作为FFT处理器的输出序列。本申请中FFT处理器的输出序列会被移交至系统的缓存和内存中进行后继的信号处理，因为该输出序列可以是任意长度的，从而能够为系统节省大量的片上缓存容量和片外内存带宽。存容量和片外内存带宽。存容量和片外内存带宽。


技术研发人员：李涌睿 乔婷婷 谢宜壮 陈亮 陈禾
受保护的技术使用者：北京理工大学
技术研发日：2022.07.22
技术公布日：2022/12/1