论文部分内容阅读
稀疏信号恢复是信号处理研究领域中的重要问题,本文研究基于线性测量的稀疏信号恢复问题解的个数.在无噪测量下,采用组合分析方法,给出了稀疏信号恢复问题解的个数的一个上界,并通过构造一个特殊的线性测量矩阵,证明了该上界是最佳的.此外,如果测量矩阵还满足一定的条件,则该上界可减小.所得结果为特定情形下求解稀疏信号恢复问题提供了一种有限搜索的新思路.