一种梯度交替迭代设计测量矩阵的方法.pdfVIP

Computer Engineering and Applications 机工程与应用 2014，50（6） 一种梯度交替迭代设计测量矩阵的方法 1 1，2 王楠楠 ，汪立新 1 1，2 WANG Nannan , WANG Lixin 1.杭州电子科技大学 通信工程学院，杭州 310018 2.通信系统信息控制技术国家级重点实验室，浙江 嘉兴 314001 1.School of Communication Engineering, Hangzhou Dianzi University, Hangzhou 310018, China 2.National Laboratory of Information Control Technology for Communication System, Jiaxing, Zhejiang 314001, China 1 引言 达字典。和稀疏信号恢复相关的理论叫压缩采样 [1-9] 稀疏信号恢复问题已经在信号和图像处理方面被 （Compressive Sampling，CS），在CS 理论 中，不仅仅 要为式（1）找到最优解，而且要能够产生性能好的测量 研究了很多年，一个有潜在稀疏结构的信号比非稀疏信 矩阵来对原始信号进行压缩，保证通过压缩后的测量值 号能够被更有效或更高效地压缩、存储和发送。这种最 y 能够很好地恢复出原始信号。压缩采样在一定意义 佳的状况需要一个新颖的抽样方案和一个恰当的重建 上突破了奈奎斯特理论，更有效地利用原始信号的稀疏 算法，不同于传统的技术，压缩采样技术在给出测量值 y D 性，并且和信号的带宽无直接关系。式（1）已经被简化为： 和恢复矩阵 后，主要的问题就在于解决下面的问题： min   α   s.t.  y D α （2） min α   s.t.  y D α （1）    0 1 m m ´n n 其中 α α 是第一范数。对于信号的恢复，比较 其中y ÎR ，恢复矩阵D ÎR (m n) ，稀疏解αÎR   å| | 1 i i 必须能够被求解出来。 范数ℓ ( · ) 能够计数非零元