OMP学习笔记

OMP学习笔记

Reference ：【1】http://blog.csdn.net/scucj/article/details/7467955

          【2】http://blog.csdn.net/jbb0523/article/details/45130793

            【3】http://www.cnblogs.com/AndyJee/p/5053354.html

 

 

1.    信号的稀疏表示

给定一个过完备字典矩阵，其中它的每列表示一种原型信号的原子。给定一个信号y，它可以被表示成这些原子的稀疏线性组合。信号 y 可以被表达为 y = Dx ，或者。字典矩阵中所谓过完备性，指的是原子的个数远远大于信号y的长度(其长度很显然是n)，即n<<k

 

应用于压缩感知中：

压缩观测y=Φx，其中y为观测所得向量M×1，x为原信号N×1（M<<N）。x