摘要： 采样定理（又称取样定理、抽样定理）是采样带限信号过程所遵循的规律，1928年由美国电信工程师H.奈奎斯特首先提出来的，因此称为奈奎斯特采样定理。1948年信息论的创始人C.E.香农对这一定理加以明确说明并正式作为定理引用，因此在许多文献中又称为香农采样定理。该理论支配着几乎所有的信号/图像等的获取、处理、存储、传输等，即：采样率不小于最高频率的两倍(该采样率称作Nyquist采样率)。该理论指导下的信息获取、存储、融合、处理及传输等成为目前信息领域进一步发展的主要瓶颈之一，主要表现在两个方面： (1)数据获取和处理方面。对于单个(幅)信号/图像，在许多实际应用中(例如，超宽带通信，超宽带信号. 阅读全文

摘要： 转自：http://to-cs.blog.sohu.com/110079576.htmlCS的关键是测量矩阵的构造，它可由测量波形和采样方式决定。目前常采用的测量波形是i.i.d.高斯随机波形，i.i.d.贝努力分布的随机波形，正交函数系，等；常用的采样方式是均匀采样，随机采样，jitter采样，等。Tao测不准原理表明：当N是质数时，2*S个频域数据采集就可将S-稀疏的N维时域信号精确重建。2006年Candes, Romberg及Tao等人在研究高度欠定的核磁共振成像问题时，得出一个重要的结论：当测量矩阵为Fourier矩阵时，O(K*log(N))的数据采集量能将N维空间的K稀疏信号精确 阅读全文