本发明公开一种点数为非2次幂的离散傅里叶变换快速计算的实现方法,该方法对综合利用素因子分解算法、混合基FFT算法和WFTA的分解方法进行改进,将非2次幂点数的序列采用公因子分解和素因子分解进行层层分解。本发明具有计算量较少,运算效率高,实现开销小的特点。 法律状态 法律状态公告日 法律状态信息 法律状态 权利要求...
本发明公开一种点数为非2次幂的离散傅里叶变换快速计算的实现方法,该方法对综合利用素因子分解算法,混合基FFT算法和WFTA的分解方法进行改进,将非2次幂点数的序列采用公因子分解和素因子分解进行层层分解.本发明具有计算量较少,运算效率高,实现开销小的特点.主权...