压缩感知中匹配追踪算法的快速相关计算方法
信息论
2012-05-21 v1 math.IT
摘要
有很多匹配追踪算法（MPAs）处理稀疏信号恢复问题，即压缩感知（CS）。在MPAs中，相关计算步骤具有主导的计算复杂度。在这封信中，我们提出了一种新的快速相关计算方法，当我们使用某些类别的部分酉矩阵作为感知矩阵时。这些部分酉矩阵包括部分傅里叶矩阵和部分哈达玛矩阵，它们是流行的感知矩阵。所提出的相关计算方法可以应用于几乎所有MPAs，而不会导致其恢复性能的任何下降。而且，对于大多数实际参数，所提出的方法可以显著降低MPAs的计算复杂度。
引用
@article{arxiv.1205.4139,
title = {Fast Correlation Computation Method for Matching Pursuit Algorithms in Compressed Sensing},
author = {Kee-Hoon Kim and Hosung Park and Seokbeom Hong and Jong-Seon No and Habong Chung},
journal= {arXiv preprint arXiv:1205.4139},
year = {2012}
}