有限等距性质RIP

参考博客： http://blog.csdn.net/jbb0523/article/details/44565647

压缩感知测量矩阵之有限等距性质（Restricted Isometry Property,RIP）

---

》定义

      不同的文献对RIP定义的表达不同，详细可参考博客中的定义，在这里选取一种自己比较能理解的定义，如下所示：

---

！！！重点，RIP是对哪一个矩阵的约束？

     在没参考这篇博客之前，阅读了师兄的论文，之前一直以为是对观测矩阵的约束，然而事实是RIP是对 传感矩阵 的约束，传感矩阵即观测矩阵与表示矩阵的乘积所构成的矩阵，又称为字典。

     压缩观测 y=Φx ，其中 y 为观测所得向量M×1， x 为原信号N×1（M<<N）。 x 一般不是稀疏的，但在某个变换域 Ψ 是稀疏的，即 x=Ψθ ，其中 θ 为K稀疏的，即 θ 只有K个非零项。此时 y = ΦΨθ ，令 A = ΦΨ ，则 y = Aθ 。

         (1)  y 为观测所得向量，大小为M×1

         (2) x 为原信号，大小为N×1

         (3) θ 为K稀疏的，是信号在 x 在某变换域的稀疏表示

         (4)  Φ 称为观测矩阵、 测量矩阵 、测量基，大小为M×N

         (5)  Ψ 称为变换矩阵、变换基、 稀疏矩阵 、稀疏基、正交基字典矩阵，大小为N×N

         (6) A 称为测度矩阵、 传感矩阵 、CS信息算子，大小为M×N

     上式中，一般有K<<M<<N，后面三个矩阵各个文献的叫法不一，以后我将 Φ