《表1 运算复杂度比较:基于降维实值ESPRIT的多输入多输出雷达波达方向估计》

《表1 运算复杂度比较:基于降维实值ESPRIT的多输入多输出雷达波达方向估计》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于降维实值ESPRIT的多输入多输出雷达波达方向估计》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

由于一次复数乘法的运算量与4次实值乘法的运算相当[24],因而算法的运算复杂度可以用其所需的实值乘法次数来衡量。ESPRIT类算法的运算量主要集中在数据协方差矩阵的构造、协方差矩阵特征值分解和DOA估计上。对于本文算法,上述3部分运算的复杂度分别为O(8Ne2L)、O(8Ne3)和O(4NeP2+3P3)。因此,本文算法总的运算复杂度为O(8Ne2L+8Ne3+4NeP2+3P3)。在单基地MIMO雷达DOA估计中,ESPRIT算法[11]所需的运算复杂度为O(4M2N 2 L+4M3N 3+8MNP2+12P3),U-ESPRIT算法[12]的运算复杂度为O(2M2N 2 L+M3N 3+2MNP2+3P3),C-ESPRIT算法[15]的运算复杂度为O(16M2N 2 L+32M3N 3+32MNP2+12P3),ESPRIT-like算法[17]的运算复杂度为O(M2N 2 L+M3N 3+2MNP2+3P3)。表1为本文算法的运算复杂度与ESPRIT算法、U-ES‐PRIT算法、C-ESPRIT算法和ESPRIT-like算法的对比。