阐述了压缩感知理论产生的背景、基本原理和应用方式,研究了两类压缩感知重构算法的重构思想和方法,并将两类重构算法的典型算法正交匹配追踪和基追踪应用于稀疏信号的重构。结果表明:对于无噪观测和含较小噪声的观测,正交匹配追踪算法从重构频率和重构时间两方面显示出更好的性能。
This paper illustrates the background, the basic principle and application of compressed sensing theory. Two kinds of reconstruction algorithms are studied from the idea and method. And then typical algorithms including orthogonal matching pursuit and basis pursuit are applied to the reconstruction of sparse signals. The results suggest that orthogonal matching pursuit algorithm shows better performances from the two aspects of reconstruction frequency and time for compressive measurements without noise or with small noise.