한국방송∙미디어공학회:학술대회논문집 (Proceedings of the Korean Society of Broadcast Engineers Conference)
- 한국방송공학회 2011년도 하계학술대회
- /
- Pages.135-136
- /
- 2011
Support 선택 개수에 따른 orthogonal matching pursuit의 성능 연구
Orthogonal matching pursuit performance for support selection length
- Kwon, Seok-Beop (Korea University) ;
-
Lee, Jae-Seok
(Korea University) ;
-
Shim, Byong-Hyo
(Korea University)
- 발행 : 2011.07.07
초록
Sparse한 신호 복원 방법으로 underdetemined system에서 l1-minimization을 이용한 compressive sensing의 연구와 함께, l1-minimization비해 간단한 greed 알고리듬도 활발히 연구되고 있다. 이에 본 논문은 greed 알고리듬의 대표적인 orthogonal matching pursuit기법에서 iteration 마다 support 선택 개수에 따른 성능을 연구한다. 모의 실험을 통해 OMP의 iteration 단계에서 하나의 support만 선택하는 것보다 다수의 support를 선택하는 것이 더 낮은 sparsity의 신호를 복원할 수 있고 더 낮은 계산량의 이득을 가져오는 것을 확인 할 수 있다.
키워드