压缩感知中OMP算法.docx

压缩感知中OMP算法研究

摘要

奈奎斯特采样定理指出：要在终端对原信号进行无失真的恢复，就要保证采样频率不低于信号带宽的两倍。但在实际应用中，通常会将采样频率放大到5-10倍，这样才能将信息传输的损耗降到最低。这就给信道对信息的传输存储过程带来巨大的压力，增加了硬件与时间成本。而压缩感知理论的出现，突破了奈奎斯特采样定理的约束，在采集信号信息的同时对其进行压缩，并恢复出高质量的原始信号。

压缩感知理论主要包括三个核心部分：信号的稀疏变换、观测矩阵的设计、重构算法。这里引入一个有趣的故事，河的下游有一条海绵鱼，身体携带大量的水（信息），而且携带的水越多，洄游越困难。那我们换一种思路，将鱼