菜单
  

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

  2. Socket车位锁控制系统的服务器端设计实现

  3. LSSVM采用几何方法的图像观测技术实现

  4. Matlab数字下变频器的FPGA实现

  5. CC2530物联网实验综合平台的设计与实现

  6. 基于EDA技术的FSK调制器设计与实现

  7. Matlab图像纹理特征提取与实现

  8. 酸性水汽提装置总汽提塔设计+CAD图纸

  9. 电站锅炉暖风器设计任务书

  10. 乳业同业并购式全产业链...

  11. 大众媒体对公共政策制定的影响

  12. 当代大学生慈善意识研究+文献综述

  13. java+mysql车辆管理系统的设计+源代码

  14. 十二层带中心支撑钢结构...

  15. 中考体育项目与体育教学合理结合的研究

  16. 河岸冲刷和泥沙淤积的监测国内外研究现状

  17. 杂拟谷盗体内共生菌沃尔...

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回