[논문 리뷰] Performance of Hierarchical Sparse Detectors for Massive MTC

Gerhard Wunder, Ingo Roth외 2명|arXiv (Cornell University)|2018. 06. 07.

Sparse and Compressive Sensing Techniques참고 문헌 18인용 수 11

한 줄 요약

이 논문은 대량의 기계유형 통신(mMTC) 환경에서 계층적 희박 검출기(HiHTP/HiIHT)를 분석하여, 기존의 직교 피LOT을 사용하는 블록 상관 검출기와 동일한 다변화 순서를 달성하면서도 훨씬 적은 피LOT 서브캐리어를 요구함을 입증한다. 놀랍게도 고사용자 및 고지연 스프레드 환경에서는 순환 이동이 있는 비직교 피LOT이 직교 피LOT을 능가하며, 성능 손실 없이 실질적으로 최대 3배 더 많은 피LOT 채널을 지원할 수 있다.

ABSTRACT

Recently, a new class of so-called \emph{hierarchical thresholding algorithms} was introduced to optimally exploit the sparsity structure in joint user activity and channel detection problems. In this paper, we take a closer look at the user detection performance of such algorithms under noise and relate its performance to the classical block correlation detector with orthogonal signatures. More specifically, we derive a lower bound for the diversity order which, under suitable choice of the signatures, equals that of the block correlation detector. Surprisingly, in specific parameter settings non-orthogonal pilots, i.e. pilots where (cyclically) shifted versions interfere with each other, outperform the block correlation detector. Altogether, we show that, in wide parameter regimes, the hierarchical thresholding detectors behave like the classical correlator with improved detection performance but operate with much less required pilot subcarriers. We provide mathematically rigorous and easy to handle formulas for numerical evaluations and system design. Finally, we evaluate our findings with numerical examples and show that, in a practical parameter setting, a classical pilot channel can accommodate up to three advanced pilot channels with the same performance.

연구 동기 및 목표

• 노이즈 조건 하에서 대량의 기계유형 통신(mMTC) 환경에서 계층적 희박 검출기(HiHTP/HiIHT)의 사용자 검출 성능을 분석하기 위해.
• 직교 서명을 사용하는 고전적 블록 상관 검출기와 비교하여 계층적 검출기의 다변화 순서를 비교하기 위해.
• 왜곡된 피LOT(비직교 피LOT)에서 이동된 복제본이 간섭을 일으키는 경우에도, 이들이 검출 성능에서 직교 피LOT를 능가할 수 있는지 조사하기 위해.
• 신뢰할 수 있는 검출을 위해 필요한 압축 측정 수를 정량화하고, 사용자 활성화의 희박성 영향을 평가하기 위해.
• 계층적 검출기가 피LOT 오버헤드를 줄임으로써 성능을 유지하거나 향상시키면서 더 높은 사용자 용량을 지원할 수 있음을 입증하기 위해.

제안 방법

• 집중도 부등식과 RIP 기반 복구 보장 조건을 이용하여 HiHTP/HiIHT의 다변화 순서에 하한을 도출한다.
• 채널 계수를 사용자 및 탭 수준에서 구조화된 계층적 희박성 모델을 사용하여, 반복적 하드 테이블링을 통한 효율적 검출을 가능하게 한다.
• 감지 오류 확률을 분해하여 약한 신호 에너지와 비활성 사용자로부터 오는 강한 간섭이라는 두 가지 사건으로 나누어 분석한다.
• 스티르링의 근사법과 감마 함수의 경계를 적용하여 감지 오류 확률에 대한 날카운 높은 상한을 유도한다.
• 압축 측정에서의 효과적 노이즈 분산을 $ \varkappa^2 = \sigma^2 m / (n u s) $ 로 모델링하여 피LOT 재사용 및 서브캐리어 스케일링을 고려한다.
• 진짜 채널 추정과 노이즈 영향을 분리하기 위해 변환된 신호 모델 $ h^z = h + z' $ 을 도입하여 엄밀한 오류 확률 분석을 가능하게 한다.

실험 결과

연구 질문

• RQ1 계층적 희박 검출기가 적절히 선택된 서명을 사용할 경우, 고전적 블록 상관 검출기와 동일한 다변화 순서를 달성할 수 있는가?
• RQ2 비직교 피LOT이 사용자 검출 성능에서 직교 피LOT를 능가하는 조건은 무엇인가?
• RQ3 사용자 활성 수준은 계층적 검출기의 검출 성능에 어떤 영향을 미치는가?
• RQ4 계층적 희박성 하에서 신뢰할 수 있는 검출을 위해 필요한 최소 압축 측정 수는 얼마인가?
• RQ5 검출 성능을 훼손하지 않고 피LOT 서브캐리어 오버헤드를 얼마나 줄일 수 있는가?

주요 결과

• 서명이 적절히 선택된 경우, HiHTP/HiIHT의 다변화 순서는 하한이 존재하며, 블록 상관 검출기와 동일하다.
• 고사용자 및 고지연 스프레드 환경에서는 비직교 피LOT이 간섭을 일으키는 순환 이동을 가질 경우, 모든 샘플이 이용 가능한 상태에서도 직교 피LOT보다 검출 성능이 뛰어나다.
• 계층적 검출기의 사용자 검출 성능은 넓은 매개변수 영역에서 사용자 활성 수준에 거의 영향을 받지 않으며, 채널 프로파일에 따라 결정된다.
• 집중도 효과로 인해 이상 조건 대비 약간의 손실만 존재할 뿐, 필요한 압축 측정 수는 거의 영향을 받지 않는다.
• 실제 환경에서는 피LOT 오버헤드가 감소함에 따라 단일 피LOT 채널이 최대 3배의 고급 피LOT 채널을 동일한 성능으로 지원할 수 있다.
• 이론적 경계는 날카롭고 수치적으로 평가 가능하여 시뮬레이션 없이 직접 시스템 설계가 가능하다.