http://blog.csdn.net/jbb0523/article/details/44565647
压缩感知测量矩阵之有限等距性质(Restricted Isometry Property, RIP)
彬彬有礼博文中关于RIP性质写的比较详细,但是读了之后并不太理解为什么定义为K阶RIP性质,后面又说K稀疏信号x要满足2K阶的RIP性质。后来问了一下师兄(所以博文并非严格原创)。
在彬彬有礼的博文里讲的很清楚,上述定义中的Φ是指感知矩阵。
那么上述高亮字部分应理解为:对于任意K稀疏信号c,若感知矩阵Φ满足2K阶RIP性质,则y=Φc有唯一解(解指重构过程中)。
下面开始证明:
########################################################################################
step1:证明:若Φ
那么上述高亮字部分应理解为:对于任意K稀疏信号c,若感知矩阵Φ满足2K阶RIP性质,则y=Φc有唯一解(解指重构过程中)。
下面开始证明:
########################################################################################
step1:证明:若Φ