[논문 리뷰] Asymptotic Analysis of the Performance of LAS Algorithm for Large-MIMO Detection

Saif Khan Mohammed, A. Chockalingam외 1명|ArXiv.org|2008. 06. 16.

Advanced Wireless Communication Techniques참고 문헌 30인용 수 6

한 줄 요약

이 논문은 i.i.d. Rayleigh fading을 갖는 대규모 MIMO 시스템에서 Likelihood Ascent Search (LAS) 알고리즘의 渐近적 비트 오류율(BER) 분석을 제시하며, 전송 및 수신 안테나 수 $N_t, N_r \to \infty$ 이면서 $N_t = N_r$일 때, LAS의 BER 성능이 4-QAM 변조에서 최적의 최대우도(ML) 검출기 성능으로 수렴함을 증명한다. 분석은 난수 행렬 이론과 귀납 기반의 확률적 추론을 사용하여 이론적 수렴을 확립한다.

ABSTRACT

In our recent work, we reported an exhaustive study on the simulated bit error rate (BER) performance of a low-complexity likelihood ascent search (LAS) algorithm for detection in large multiple-input multiple-output (MIMO) systems with large number of antennas that achieve high spectral efficiencies. Though the algorithm was shown to achieve increasingly closer to near maximum-likelihood (ML) performance through simulations, no BER analysis was reported. Here, we extend our work on LAS and report an asymptotic BER analysis of the LAS algorithm in the large system limit, where $N_t,N_r o \infty$ with $N_t=N_r$, where $N_t$ and $N_r$ are the number of transmit and receive antennas. We prove that the error performance of the LAS detector in V-BLAST with 4-QAM in i.i.d. Rayleigh fading converges to that of the ML detector as $N_t,N_r o \infty$.

연구 동기 및 목표

• LAS 알고리즘에 대한 이론적 성능 분석의 격차를 메우기 위해, 이는 이전에 시뮬레이션을 통해만 검증되었음.
• 대규모 시스템 한계에서 LAS의 비트 오류율(BER) 성능이 최대우도(ML) 검출기 성능으로 수렴함을 분석적으로 증명하기 위해.
• i.i.i.d. Rayleigh fading과 4-QAM 변조를 갖는 대규모 MIMO 시스템에서 LAS의 渐近적 최적성 확립을 위해.
• 이전 시뮬레이션에서 관측된 LAS의 near-ML 성능에 대한 엄밀한 이론적 기반을 제공하기 위해.

제안 방법

• 복소수 기저대역 MIMO 시스템에서 유도된 실수값 신호 모델을 사용하여 문제를 $2N_t$개의 전송 및 $2N_r$개의 수신 차원을 갖는 실수값 선형 모델로 변환한다.
• LAS 알고리즘은 $N_t, N_r \to \infty$ 이면서 $N_t = N_r$인 대규모 시스템 한계에서 분석되며, 난수 행렬 이론과 확률 수렴 추론을 활용한다.
• LAS의 기호 갱신 순서에 대해 귀납 기반의 증명을 구성하여, 노이즈 벡터가 진짜 전송 기호의 결정 영역 내에 있을 확률이 1로 수렴함을 보인다.
• 노이즈와 채널 벡터 간의 내적 항목을 유 bounds하기 위한 핵심 부등식을 유도하며, 이는 $N_t \to \infty$일 때 서로 다른 기호 갱신 간의 교차항이 확률적으로 0으로 수렴하기 때문이다.
• Slutsky의 정리를 적용하여 정규화된 벡터 노름이 확률적으로 수렴함을 보이고, 이는 핵심 비율 $v_m$이 0으로 수렴함을 증명하는 데 기여한다.
• 증명은 레미마 5에 의존하며, 이는 채널 벡터와 결정 벡터 간의 정규화된 교차항이 $N_t \to \infty$일 때 확률적으로 0으로 수렴함을 보여준다.

실험 결과

연구 질문

• RQ1 전송 안테나 수가 증가함에 따라 LAS 알고리즘의 BER 성능이 최대우도(ML) 검출기 성능으로 수렴하는가?
• RQ2 이전 시뮬레이션에서 관측된 LAS의 near-ML 성능이 대규모 시스템 한계에서 분석적으로 정당화될 수 있는가?
• RQ3 노이즈 정렬과 오류 확률 측면에서 LAS의 결정 영역의 渐近적 행동은 어떠한가?
• RQ4 LAS의 연속 기호 갱신 간 교차항이 $N_t \to \infty$일 때 오류 성능에 어떤 영향을 미치는가?

주요 결과

• i.i.d. Rayleigh fading 조건에서 V-BLAST과 4-QAM를 사용하는 LAS 검출기의 BER 성능은 $N_t, N_r \to \infty$ 이면서 $N_t = N_r$일 때 ML 검출기 성능으로 수렴한다.
• 노이즈 벡터가 진짜 전송 기호의 결정 영역 내에 있을 확률은 $N_t \to \infty$일 때 1로 수렴하며, 이는 渐近적 최적성 보장한다.
• LAS 이웃 탐색에서 연속 기호 갱신 간 교차항 기여는 $N_t \to \infty$일 때 확률적으로 0으로 수렴하며, 이는 수렴을 가능하게 한다.
• $v_m = \frac{2(\sum_{j=1}^{m-1} \mathbf{h}_{i_j} d_{i_j})^T \mathbf{h}_{i_m} d_{i_m}}{\|\sum_{j=1}^{m-1} \mathbf{h}_{i_j} d_{i_j}\|^2 + \|\mathbf{h}_{i_m}\|^2}$ 비율이 확률적으로 0으로 수렴하며, 이는 귀납 단계에서 핵심적이다.
• 정규화된 노름 $\frac{\|\sum_{j=1}^{m} \mathbf{h}_{i_j} d_{i_j}\|^2}{\sum_{j=1}^{m} \|\mathbf{h}_{i_j}\|^2}$은 확률적으로 1로 수렴하며, 이는 모델 하에서 신호 에너지가 예상대로 증가함을 확인한다.