奈奎斯特定理&压缩感知

压缩感知是信号处理领域进入21世纪以来取得的最耀眼的成果之一，并在磁共振成像、图像处理等领域取得了有效应用。压缩感知理论在其复杂的数学表述背后蕴含着非常精妙的思想。基于一个有想象力的思路，辅以严格的数学证明，压缩感知实现了神奇的效果，突破了信号处理领域的金科玉律——奈奎斯特采样定律。即，在信号采样的过程中，用很少的采样点，实现了和全采样一样的效果。

采样定理是采样过程所遵循的规律（又称取样定理、抽样定理），说明采样频率与信号频谱之间的关系， 1928年由美国电信工程师H.奈奎斯特首先提出来的，因此称为奈奎斯特采样定理。1948年信息论的创始人C.E.香农对这一定理加以明确说明并正式作为定理引用，因此在许多文献中又称为香农采样定理。通常信号或图像的采样须满足Shannon提出的Nyquist规则：采样率不小于最高频率的两倍(该采样率称作Nyquist采样率)。