电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
31期
7351-7353
,共3页
压缩感知%稀疏度%贪婪算法%信号重构
壓縮感知%稀疏度%貪婪算法%信號重構
압축감지%희소도%탐람산법%신호중구
compressive sensing%sparsity%greedy algorithm%signal reconstruction
压缩感知理论是利用信号的稀疏性,通过少量的观测值就可以实现对该信号的精确重构。贪婪类算法是压缩感知重构步骤中广泛应用的一类算法。该文主要对该类算法中典型的三种算法在存在噪声环境中进行了综合分析比较。首先从理论方面分析了三种算法,给出了实现过程;然后在不同稀疏度情况下,对三种贪婪算法重构性能进行综合比较。根据理论分析结果和仿真结果,得出相应的结论。
壓縮感知理論是利用信號的稀疏性,通過少量的觀測值就可以實現對該信號的精確重構。貪婪類算法是壓縮感知重構步驟中廣汎應用的一類算法。該文主要對該類算法中典型的三種算法在存在譟聲環境中進行瞭綜閤分析比較。首先從理論方麵分析瞭三種算法,給齣瞭實現過程;然後在不同稀疏度情況下,對三種貪婪算法重構性能進行綜閤比較。根據理論分析結果和倣真結果,得齣相應的結論。
압축감지이론시이용신호적희소성,통과소량적관측치취가이실현대해신호적정학중구。탐람류산법시압축감지중구보취중엄범응용적일류산법。해문주요대해류산법중전형적삼충산법재존재조성배경중진행료종합분석비교。수선종이론방면분석료삼충산법,급출료실현과정;연후재불동희소도정황하,대삼충탐람산법중구성능진행종합비교。근거이론분석결과화방진결과,득출상응적결론。
Compressive sensing is a novel signal sampling theory under the condition that the signals are sparse.In this case ,the small amount of signal values can be reconstructed accurately. Greedy algorithm is one class of the algorithms used most widely in CS signal reconstruction.In this paper, the three classic greedy algorithms are analyzed and compared theoretically in noise condi?tion with different sparsity level,by the analysis and simulation result,the conclusion is obtained.