一种基于快速傅立叶变换和反变换联合运算的实现方法

摘要

本发明公开了一种基于快速傅立叶变换和反变换联合运算的实现方法，所述运算为包括快速傅立叶变换、频域加权以及快速傅立叶反变换的联合运算，包括：(a)将频域加权因子按照其序列号的奇偶性分成两部分；(b)将序列号为奇数的频域加权因子与快速傅立叶变换的最后一级进行点乘结合；和/或将序列号为偶数的频域加权因子与快速反傅立叶变换的第一级点乘结合。本发明还公开了一种扩展碟形单元。与现有技术相比，本发明具有如下显著优点：(1)减少了频域加权运算时间，从而减少了整个运算流程的计算时间；(2)频域加权被结合到FFT和IFFT中，简化了控制流程。