子空间稀疏表示

        本人菜鸟，从最基础的基础知识点开始说起。

        子空间（subspace），由空间中向量子集张成的空间称为原空间的子空间。

        无交集的子空间之间的关系称为无交联（disjoint）。

        大多数元素为0的向量或矩阵称为稀疏向量（sparse vector）或稀疏矩阵（sparse matrix）。

        字典，信号属于m维空间，由n（n>m）个m维向量组成的矩阵构成的矩阵可以实现对信号的表示，由于n>m，因此矩阵为过完备（overcomplete）的，我们称该矩阵为字  典或库（dictionary）。

              信号在库中可以用k( n>>k )个基底进行表示,称为信号的稀疏表示。

            

              基础概念就这些，下面来继续讲如何实现信号的稀疏表示。

              现实情况下信号不是稀疏的（即信号向量的大多数元素并不为0），当前的解决方法是进行基变换，将信号变换到另一个过完备基（字典）下，在该基底表示下信号是可以被稀疏表示的的。

             所以我们的任务是：a,确定过完备基；b,实现信号的稀疏表示。