随笔分类 -  压缩感知

摘要：SP（subspace pursuit）算法是压缩感知中一种非常重要的贪婪算法，它有较快的计算速度和较好的重构概率，在实际中应用较多。本文给出了SP算法的matlab代码，以及相应的测试函数。参考文献：Dai W, Milenkovic O. Subspace pursuit for compres... 阅读全文

摘要：在压缩感知中，测量矩阵就是指y=Ax中的A。A是一个n*m的矩阵，矩阵中的每一个元素独立同分布于一个特定的分布。分布的种类如下：1、USE。一致球集合，Uniform spherical ensemble，首先计算出一个n*m的矩阵，矩阵中的每一个元素服从标准正态分布，然后对这个矩阵的每一列做归一化... 阅读全文

摘要：研究压缩感知的一个基本工作就是生成原始信号，也就是y=Ax中的x。一般来说，x是一个长度为N的列向量，稀疏度为k，其中x的非零位置组成的集合称作支撑集T。x中的非零元素集合一般独立同分布四种随机分布。1、Uniform，开区间(0,1)上的均匀分布。2、Signs，伯努利分布，待选集合为{-1,1}... 阅读全文