Proceedings of the Korean Society of Broadcast Engineers Conference (한국방송∙미디어공학회:학술대회논문집)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

Sparse Signal Recovery via a Pruning-based Tree Search

트리제거 기법을 이용한 희소신호 복원

  • Kim, Sangtae (Seoul National University, Department of Electrical and Computer Engineering) ;
  • Shim, Byonghyo (Seoul National University, Department of Electrical and Computer Engineering)
  • 김상태 (서울대학교 전기정보공학부) ;
  • 심병효 (서울대학교 전기정보공학부)
  • Published : 2015.11.06
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a sparse signal reconstruction method referred to as the matching pursuit with a pruning-based tree search (PTS-MP). Two key ingredients of PTS-MP are the pre-selection to put a restriction on columns of the sensing matrix to be investigated and the tree pruning to eliminate unpromising paths from the search tree. In our simulations, we confirm that PTS-MP is effective in recovering sparse signals and outperforms conventional sparse recovery algorithms.

Keywords