《表1 OMP与GOMP的计算复杂度 (第k次迭代)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于压缩感知的信道反馈重构》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

如表1所示为在第k次迭代所要进行的计算次数，最后一行是代表总共的大概要进行的计算总次数（不是每一次迭代的计算总和），GOMP算法中的s表示的是总迭代次数，i代表每一次迭代选取的原子数。从表中可得，OMP算法的计算复杂度很大依赖于信号的稀疏度K，若信号不是很稀疏的话，OMP的计算量将显著增加；GOMP算法主要是对迭代次数s有较大的依赖性，根据以上的实验分析可知GOMP的迭代次数一般都比较小。因此，GOMP算法在运行时间以及计算效率上是优于OMP算法的。