( )次实数乘法和( )次实数加法。
两者比较如表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倍,从而使硬件实现的难度降低了。
上一篇:供电系统误动作机理分析+ETAP仿真
下一篇:MATLAB雷达有源干扰建模与仿真+文献综述

基于PM2.5浓度的健康出行路径规划及实现

变分模态分解方法研究及...

基于LBG算法的语音信号的矢量量化方法设计

基于LabVIEW的虚拟信号发生器设计

基于Skype时间序列模型的时...

MATLAB数字图像处理的交通信号灯识别系统设计

基于MATLABGUI的粒子滤波算法实现+源代码

谷度酒庄消费者回访调查问卷表

多元化刑事简易程序构建探讨【9365字】

《醉青春》导演作品阐述

浅谈传统人文精神茬大學...

中国古代秘书擅权的发展和恶变

国内外无刷直流电动机研究现状

辩护律师的作证义务和保...

拉力采集上位机软件开发任务书

高校网球场馆运营管理初探【1805字】

浅谈新形势下妇产科护理...