• 한국정보통신학회논문지
• /
• 제19권6호
• /
• pp.1313-1320
• /
• 2015

본 논문은 사용자와 수신 안테나가 매우 많은 상향링크 다중사용자 랜덤액세스 네트워크에서 기존의 압축센싱 기반 병렬 직교매칭퍼슛(prallel orthogonal matching pursuit, POMP)기법을 개선한 랜덤액세스를 위한 POMP 사용자 검출 기법을 제안한다. 일반적으로 다중사용자 랜덤액세스 환경에서는 기지국으로부터 자원을 할당 받은 사용자가 신호를 전송하는 것이 아니라 전송할 데이터를 가진 사용자는 기지국으로부터 어떠한 제어 없이 신호를 전송하기 때문에 활성화된 사용자의 수를 수신단에서 정확하게 아는 것은 어렵다. 따라서 본 논문에서는 이러한 환경에서 기존의 병렬 직교매칭퍼슛기법을 수정하여 활성화된 사용자 검출 기법을 새롭게 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 분석한다. 랜덤 액세스 네트워크에서 제안된 POMP 기법이 기존의 OMP방식보다 활성화된 사용자가 약 2%~8% 더 많은 환경에서도 정확하게 사용자를 검출 하는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제17권8호
• /
• pp.1784-1789
• /
• 2013

본 논문에서는 성긴 신호의 복원을 위하여 기존의 직교매칭퍼슛 (orthogonal matching pursuit, OMP) 기술을 보완한 Parallel OMP (POMP) 기법을 제안하고 성능을 분석한다. POMP알고리즘의 과정은 간단하지만 기존 OMP와 비교하여 더 좋은 성능을 보이는 알고리즘이다. POMP 는 첫 번째 반복 과정에서 관찰 행렬과 상관도가 높은 인덱스 집합을 여러 개 선택한다. 선택된 각각의 인덱스를 첫 번째 인덱스로 하는 각각의 POMP 블록에서 OMP 알고리즘 기법이 병렬적으로 동작한다. 마지막으로 신호 복원을 위해 가장 작은 잔류 오차(residual)를 갖는 POMP블록의 인덱스 집합을 선택한다. 컴퓨터 시뮬레이션을 통해 제안된 POMP가 기존의 신호 복원 기술에 비하여 완벽복원비율과 평균 제곱 오차 (MSE) 측면에서 좋은 성능을 보임을 확인하였고, 이미지복원에 있어서는 눈으로 확인 가능할 정도의 성능 개선을 확인하였다.

• 한국정보통신학회논문지
• /
• 제18권7호
• /
• pp.1557-1564
• /
• 2014

본 논문에서는 일반화된 공간천이변조시스템에서 신호 복원 성능의 개선을 위하여 병렬 직교매칭퍼슛 기술을 이용한 신호 검출기법을 제안하고 그 성능을 분석한다. 일반화된 공간천이변조 시스템에서 수신신호의 복원은 압축 센싱에서 성긴신호 복원과 매우 유사하다. 성긴 신호 복원에서 자주 사용되는 직교매칭퍼슛 기법은 매 반복과정에서 수신 신호와 채널 행렬과의 상관도가 높은 인덱스를 송신신호의 Nonzero 인덱스로 1개씩 선택한다. 반면 제안된 POMP기법에서는 수신신호를 이용하여 첫 번째 반복과정에서 채널행렬과의 상관도가 높은 인덱스를 복수(M)개 선택한 후, 선택된 M개의 인덱스를 초기 인덱스로 하는 M개의 OMP과정을 병렬적으로 수행한다. 최종적으로 각 OMP과정에서 복원된 신호 중 수신된 신호와 복원신호사이의 잔차 (Residual)가 가장 작은 후보 신호를 최종 복원 신호로 선택한다. 본 논문에서는 POMP기법에 양자화기법을 결합한 알고리즘도 함께 제안한다. 제안된 POMP알고리즘은 OMP대비 M배의 복잡도를 갖지만 신호 복원 성능은 매우 탁월하다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.473-474
• /
• 2012

Sparse한 신호 복원 방법으로 underdetermined system에서 ll-minimization을 이용한 compressive sensing의 연구와 함께, ll-minimization비에 간단한 greed 알고리듬도 활발히 연구되고 있다. 이에 본 논문은 greed 알고리듬의 대표적인 orthogonal matching pursuit기법에서 iteration 마다 후보 support를 유지하는 알고리듬을 연구한다. 모의 실험을 통해 OMP의 iteration 단계에서 하나의 support만 선택하는 것보다 후보 support를 유지하는 것이 sparse 신호를 복원하는 경우는 OMP와 비슷한 성능을 보이지만 덜 sparse한 신호복원에서는 더 좋은 성능을 보임을 확인 할 수 있다.

• 대한전자공학회논문지SP
• /
• 제49권2호
• /
• pp.122-129
• /
• 2012

Compressive sensing 분야에서 orthogonal matching pursuit (OMP) 알고리듬은 underdetermined 시스템의 스파스 (sparse) 신호를 복구하는 대표적인 greedy 알고리듬으로 많은 관심을 받고 있다. 본 논문에서는 OMP 알고리듬의 반복과정에서 하나 이상의 support들을 선택할 수 있도록 하는 OMP 알고리듬의 일반화된 형태의 generalized orthogonal matching pursuit (gOMP)기법을 제안한다. gOMP가 완벽한 신호 복원을 보장하기 위해 restricted isometry property (RIP)를 이용한 충분조건, ${\delta}_{NK}$ < $\frac{\sqrt{N}}{\sqrt{K}+2\sqrt{N}}$을 제시한다. 실험을 통해 gOMP는 매 반복과정에서 하나 이상의 support들를 선택함으로써 높은 복원 성능과 낮은 복잡도를 가짐을 확인하였다.

• 한국정보통신학회논문지
• /
• 제17권10호
• /
• pp.2252-2258
• /
• 2013

본 논문에서는 복수측정벡터 환경에서 성긴 신호의 복원을 위하여 널리 사용되고 있는 Simultaneous orthogonal matching pursuit (S-OMP) 기술을 보완한 병렬 OMP 기법을 제안하고 그 성능을 분석한다. Parallel orthogonal matching pursuit(POMP) 알고리즘은 간단하지만 성능면에서 매우 효과적이다. 제안된 병렬 OMP알고리즘은 첫 번째 반복 과정에서 관찰 행렬과 상관도가 높은 인덱스 집합을 여러 개 (M) 선택한다. 그 후, 선택된 각각의 인덱스를 첫 번째 인덱스로 하는 각 병렬 OMP블록에서 S-OMP 알고리즘 기법이 병렬적으로 동작한다. 마지막으로 입력된 신호 복원을 위해 잔차가 가장 작은 POMP블록의 인덱스 집합을 선택한다. 컴퓨터 시뮬레이션을 통해 100%복원 가능한 sparsity 개수가 기존의 S-OMP 기법에 비해 M이 증가함에 따라 향상되는 것을 확인했으며, 평균 제곱 오차 측면에서도 SNR에 상관없이 성능 개선효과가 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제39A권7호
• /
• pp.424-430
• /
• 2014

본 논문에서는 다중사용자 (Multiuser, MU)환경의 상향링크 공간변조 (Spatial Modulation, SM)시스템(MU-SM)에서 병렬직교매칭퍼슛 (Parallel OMP, POMP)검출 기법을 적용하여 신호 복원 성능을 개선하는 기법을 제안하고 그 성능분석을 한다. MU-SM시스템의 전송신호는 사용자당 $N_t$개의 안테나중 1개의 안테나만을 사용하여 변조심벌을 전송하는 특성이 있으므로 수신단에서 신호복원 시 이러한 특성을 고려한다. MU-OMP기법은 첫번째 반복과정을 수행 후 두 번째 이후의 인덱스를 찾을 때는 이전의 인덱스에 해당하는 안테나를 가진 사용자의 모든 안테나 인덱스를 제외하고 다음 인덱스를 찾는다. 이것은 한명의 사용자 안테나들 중 2개 이상의 인덱스가 선택되는 것을 방지하여 오류 확률을 줄일 수 있다. 시뮬레이션을 통해 제안한 MU-OMP와 MU-POMP 검출 기법이 기존의 압축센싱기반의 신호복원기술보다 성능이 월등함을 확인하였다.