压缩感知理论简介 The Introduction ofpressed Sensing (CS) Theory 西安工程大学理学院 李海洋1 背景

P17 1.91.16P422.22.5P1183.53.12P1624.44.7压缩感知pressed SensingCS)是近年来信号处理领域兴起的数据采集理论其指出用少量的采集数据就可以精确地恢复出原始信号这里假设信号x为n×1维CS测量矩阵A是m×n维观测值y为m×1其中m<<n： y=Ax (1) 一般而言要从y恢复出x需要求解

基于压缩感知的的信号重构算法1 引言至今已有众多国内外学者在重建算法领域做出了新的研究和探索Candes等证明了信号重建问题可以通过求解最小范数问题解决但Donoho指出求解最小范数是一个NP问题需要穷举中非零值的所有中排列可能因而无法直接求解此后研究人员提出了一系列求得次最优解的算法主要包括最小范数法贪婪迭代匹配追踪系列算法等其中匹配追踪类方法为其近似求解提供了有力工具文献中指出了该类方法

Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth levelApact Survey ofpressed SensingGraham Cormode grahamresearch.attpressed Se