( )次实数乘法和( )次实数加法。
两者比较如表3-1所示。
表3-1 FFT的快速运算次数比较
N N点实值FFT计算量 N点实值奇数FFT计算量
CFFT RFFT(基2的4/2法) 普通方法 快速算法
实乘 实加 实乘 实加 实乘 实加 实乘 实加
16 28 148 14 90 60 148 36 52
32 108 388 54 226 172 388 92 148
64 332 964 166 546 460 964 236 388
128 908 2308 454 1228 1164 2308 588 964
256 2316 5380 1158 2946 2828 5380 1420 2308
512 5644 12292 2822 6658 6668 12292 3340 5380
由上表得,当输入实值信号时, 快速算法,则能比传统算法节约近一倍的运算次数,乘加器数量大大减少了,实用价值较高。
3.3.3 实信号高效结构的运算量分析
在本节中将对3.2节中罗列出的结构进行运算复杂度(乘加次数)的比较,先假设:原 阶,复数相乘采用4/2式算法。
进行信道划分, ,对之前的5种结构的运算量分析如表3-2所示。
表3-2 信号高效结构运算量分析
序号 结构模型行 信道划分个数 有效信道占输出信道的比例 实际总滤波阶数 FFT运算 其他复乘次数
快速算法(RFFT或实奇FFT) 普通算法CFFT
1 按复信号处理 2K 50% N 否 是 若按实奇形需2K
2 多相正交处理再复信号频带划分 K 100% N+M 否 是 若按复奇形需K
3 图3.7所示结构 2K 100% N 是 否 无
4 图3.8所示结构 K 100% N 否 是 另需K次复乘
5 分奇偶子带接收 2K 100% 2N 否 否 无
注: ,两个延时滤波器的阶数
由上表的,优越性最大的是图3-7所示结构:
(l) 快速算法,使其的乘加次数最少。
(2)无冗余信道,有着100%的有效输出信道比例。
(3) ,与奇偶子带分别接收方法比较,有着较小的滤波运算量。并且,进行2K倍抽取在信号多相滤波之前,与图3-8所示结构比较,滤波运算所需速率降低了2倍,从而使硬件实现的难度降低了。 实信号多相滤波器组信道化接收机的数学模型的研究(12):http://www.youerw.com/tongxin/lunwen_1570.html