计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
2期
101-103
,共3页
压缩感知%稀疏信号%测量矩阵%累积增量%截尾概率%概率估计
壓縮感知%稀疏信號%測量矩陣%纍積增量%截尾概率%概率估計
압축감지%희소신호%측량구진%루적증량%절미개솔%개솔고계
compressive sensing%sparse signals%measurement matrix%cumulative coherence%truncated estimation%probability estimation
能否以高概率正确重建稀疏信号是压缩感知理论中的重要研究内容。信号的稀疏度及冗余字典原子间的相关特性是研究该内容的关键因素。文中运用累积增量的概念，提出了一种基于截尾概率的累积增量满足约束界的概率估计的方法。运用该方法，判断能否利用选取的测量矩阵正确重构原始信号。通过Matlab仿真，验证了将高斯随机矩阵作为观测矩阵，在OMP重构算法下，可以高概率地正确重构出原始信号，也验证了文中所提方法的合理性。
能否以高概率正確重建稀疏信號是壓縮感知理論中的重要研究內容。信號的稀疏度及冗餘字典原子間的相關特性是研究該內容的關鍵因素。文中運用纍積增量的概唸，提齣瞭一種基于截尾概率的纍積增量滿足約束界的概率估計的方法。運用該方法，判斷能否利用選取的測量矩陣正確重構原始信號。通過Matlab倣真，驗證瞭將高斯隨機矩陣作為觀測矩陣，在OMP重構算法下，可以高概率地正確重構齣原始信號，也驗證瞭文中所提方法的閤理性。
능부이고개솔정학중건희소신호시압축감지이론중적중요연구내용。신호적희소도급용여자전원자간적상관특성시연구해내용적관건인소。문중운용루적증량적개념，제출료일충기우절미개솔적루적증량만족약속계적개솔고계적방법。운용해방법，판단능부이용선취적측량구진정학중구원시신호。통과Matlab방진，험증료장고사수궤구진작위관측구진，재OMP중구산법하，가이고개솔지정학중구출원시신호，야험증료문중소제방법적합이성。
It's an important research content in compressive sensing theory whether reconstruct the sparse signals with a high probability. The sparsity of the signals and the relevant characteristics of the atoms in the redundant dictionary are the key factors of the study. In this paper,taking use of the concept of cumulative coherence,propose a probability estimation method to estimate the probability of the cumu-lative coherence which satisfies the constraint boundary that based on the truncated estimation. It can be found whether the selected meas-urement matrix can correctly reconstruct the original signal with this method. The Matlab simulation verifies that the original signal can be reconstructed using OMP algorithm with a high probability by taking the Gaussian random matrix as the measurement matrix,at the same time,it verifies that the proposed method is reasonable.
