压缩感知理论中的广义不相关性准则

Generalized incoherence principle in compressed sensing

  • 摘要: 压缩感知理论(Compressed Sensing, CS)是对信号压缩的同时进行感知的新理论,而如何分析观测矩阵(Sensing Matrix)的稳定性是压缩感知理论中的一个非常重要研究方向。不相关性(Incoherence)准则是分析观测矩阵稳定性的一个重要准则,该准则的研究需要假设观测矩阵行向量是一组标准正交基的子集,这大大限制了不相关性准则的应用。本文针对这一局限性,提出了广义不相关性准则,即仅要求观测矩阵行向量是一组普通基的子集。首先推广了相关度定义,称为广义相关度;然后提出了广义不相关性准则,即推导并证明了压缩观测值(Compressive Measure)个数与广义相关度之间的满足某一关系式时,信号能够完全重构;最后把不相关性准则应用到高斯随机观测矩阵和随机±1构成的Rademacher矩阵的稳定性分析。数值仿真表明高斯随机观测矩阵和随机±1构成的Rademacher矩阵具有较好的稳定性。

     

    Abstract: Compressed Sensing (CS) is a new framework for simultaneous sensing and compression, and how to analyze the stability of sensing matrix is one of the extremely important research domains in CS. Incoherence is an important principle for constructing the stable sensing matrix, but the principle is based on the assumption that row vectors of sensing matrix is a subset of the normalized orthobase. The assumption has limited the application of incoherence principle. In this paper, in order to conquer the limitation, we propose the generalized incoherence principle, which is only based on the assumption that row vectors of sensing matrix is a subset of the common base. Firstly, the definition of coherence is generalized, referred to generalized coherence. Secondly, the expression between compressive measure number and generalized coherence is constructed and proved. Finally, the Gaussian random matrix and Rademacher matrix with random ±1 entries are analyzed by generalized incoherence principle. Simulation results show that the Gaussian random matrix and Rademacher matrix are stable.

     

/

返回文章
返回