点数为非2次幂的离散傅里叶变换快速计算的实现方法
基本信息
| 申请号 | CN201210510752.3 | 申请日 | - |
| 公开（公告）号 | CN103020015A | 公开（公告）日 | 2013-04-03 |
| 申请公布号 | CN103020015A | 申请公布日 | 2013-04-03 |
| 分类号 | G06F17/14(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 祝常健;沈良恒;姚晓强 | 申请（专利权）人 | 桂林卡尔曼通信技术有限公司 |
| 代理机构 | 桂林市持衡专利商标事务所有限公司 | 代理人 | 陈跃琳 |
| 地址 | 541004 广西壮族自治区桂林市七星区朝阳路信息产业园D-08号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开一种点数为非2次幂的离散傅里叶变换快速计算的实现方法，该方法对综合利用素因子分解算法、混合基FFT算法和WFTA的分解方法进行改进，将非2次幂点数的序列采用公因子分解和素因子分解进行层层分解。本发明具有计算量较少，运算效率高，实现开销小的特点。 |
