压缩感知1——算法简介

传统的数据采集

传统的数字信号采样定律就是有名的香农采样定理，又称那奎斯特采样定律定理内容如下：为了不失真地恢复模拟信号，采样频率应该不小于模拟信号频谱中最高频率的2倍

上述步骤得到的数字信号的数据量比较大，一方面不利于存储和传输，另一方面该数字信号本来存在很多冗余。

压缩感知的数据采集

在采集的时候，直接采集有效的M个测量值，而非满足Nyquist采样定理的N个采样值（M<<N）。当信号是稀疏或可压缩的，我们可以以某个线性投影的方式来得到信号的压缩后表示（采集过程：降维）得到的数据能够以无失真或较低失真地方式重建原始的数字信号。（重建过程）