[논문 리뷰] Iterative Deterministic Equivalents for the Performance Analysis of Communication Systems

Jakob Hoydis, Romain Couillet외 1명|arXiv (Cornell University)|2011. 12. 18.

Cooperative Communication and Network Coding참고 문헌 44인용 수 13

한 줄 요약

이 논문은 복잡한 랜덤 행렬 채널을 갖는 대규모 통신 시스템에서 성능 지표를 근사하기 위한 새로운 프레임워크인 반복적 결정론적 등가물질을 제안한다. 랜덤 행렬 이론에 뿌리를 두고 있는 固定点 알고리즘을 통해 결정론적 등가물질을 확장함으로써, 다중 홉 MIMO 리피터 및 이중 산산산산 다중접근 채널에서 상호정보량, SINR, 합률의 정확하고 점점 더 날카운 근사가 가능해지며, 유한 차원에서도 수렴 보장과 실용적 정확도를 확보한다.

ABSTRACT

In this article, we introduce iterative deterministic equivalents as a novel technique for the performance analysis of communication systems whose channels are modeled by complex combinations of independent random matrices. This technique extends the deterministic equivalent approach for the study of functionals of large random matrices to a broader class of random matrix models which naturally arise as channel models in wireless communications. We present two specific applications: First, we consider a multi-hop amplify-and-forward (AF) MIMO relay channel with noise at each stage and derive deterministic approximations of the mutual information after the Kth hop. Second, we study a MIMO multiple access channel (MAC) where the channel between each transmitter and the receiver is represented by the double-scattering channel model. We provide deterministic approximations of the mutual information, the signal-to-interference-plus-noise ratio (SINR) and sum-rate with minimum-mean-square-error (MMSE) detection and derive the asymptotically optimal precoding matrices. In both scenarios, the approximations can be computed by simple and provably converging fixed-point algorithms and are shown to be almost surely tight in the limit when the number of antennas at each node grows infinitely large. Simulations suggest that the approximations are accurate for realistic system dimensions. The technique of iterative deterministic equivalents can be easily extended to other channel models of interest and is, therefore, also a new contribution to the field of random matrix theory.

연구 동기 및 목표

• 현대 무선 시스템에서 흔한 다중 단계 랜덤 행렬 모델을 분석하는 데 있어 고전적 결정론적 등가물질의 한계를 해결하기 위해.
• 의존성 또는 반복적 채널 구조를 갖는 시스템에서 상호정보량, SINR, 합률과 같은 핵심 성능 지표를 근사하기 위한 체계적인 프레임워크를 개발하기 위해.
• 대차원 설정에서 이러한 근사를 평가하기 위한 증명 가능하게 수렴하는, 계산 효율적인 알고리즘을 제공하기 위해.
• 랜덤 행렬 이론의 적용 범위를 i.i.d. 또는 단일 랜덤 행렬 모델을 초월하여 다단계 및 상관 채널 모델로 확장하기 위해.
• 이중 산산산산 fading 조건 하에서 MIMO 다중접근 채널에 대해 점점 최적의 전방향 조절 전략을 유도하기 위해.

제안 방법

• 랜덤 행렬의 기능에 대한 결정론적 등가물질의 일반적 정의를 제안하고, 푸비니의 정리를 통해 반복적 설정으로 확장한다.
• 스티엘제스 변환 방법을 적용하여 시스템 지표의 점근적 행동을 특징짓는 고정점 방정식을 유도한다.
• 다중 홉 수신-재방출 MIMO 리피터 시스템에서 상호정보량과 SINR에 대한 결정론적 등가물을 계산하기 위한 재귀 알고리즘을 개발한다.
• 이중 산산산산 MIMO MAC에서 MMSE 검출을 통한 에르고딕 용량과 합률을 근사하기 위한 닫힌 형태의 표현식과 반복 절차를 유도한다.
• 행렬 역행렬 레미와 스펙트럼 노름 분석을 활용하여 고정점 반복의 수렴을 보장한다.
• 대규모 안테나 어레이의 점근적 영역에서 이론적 수렴 증명과 시뮬레이션을 통해 접근법을 검증한다.

실험 결과

연구 질문

• RQ1 다중 홉 및 다중 사용자 MIMO 시스템에서 다중 단계 또는 반복적 랜덤 행렬 모델을 다룰 수 있도록 결정론적 등가물질을 일반화할 수 있는가?
• RQ2 각 단계에서 독립적인 fading과 노이즈를 갖는 K단계 수신-재방출 MIMO 리피터 채널에서 상호정보량의 점근적 행동는 어떠한가?
• RQ3 MMSE 검출이 적용된 이중 산산산산 MIMO 다중접근 채널에서 합률과 SINR는 어떻게 근사할 수 있는가?
• RQ4 제안된 프레임워크 하에서 이중 산산산산 MAC에서 합률을 최대화하는 점점 최적의 전방향 조절 행렬은 무엇인가?
• RQ5 유한하지만 현실적인 시스템 차원에서 결정론적 근사가 얼마나 정확하게 유지되는가?

주요 결과

• 반복적 결정론적 등가물질 프레임워크는 안테나 수가 무한으로 갈수록 상호정보량, SINR, 합률에 대해 점점 거의 확실히 날카운 근사를 제공한다.
• 다중 홉 AF MIMO 리피터 채널에서 K번째 홉 이후의 상호정보량에 대한 결정론적 등가물질은 온건한 조건 하에서 수렴하는 고정점 알고리즘을 통해 계산된다.
• 이중 산산산산 MIMO MAC에서는 효과적 SNR와 채널 통계를 포함하는 고정점 방정식의 시스템을 통해 에르고딕 용량과 합률이 근사된다.
• 이중 산산산산 MAC에 대한 최적의 전방향 조절 행렬은 전력 할당과 간섭 제거를 균형 잡는 고정점 방정식의 해로 유도된다.
• 시뮬레이션 결과는 N=10–50개 안테나와 같은 중간 수준의 시스템 차원에서도 근사가 여전히 정확함을 확인한다.
• 이 방법은 다른 복잡한 채널 모델로 자연스럽게 일반화되며, 대규모 무선 네트워크에서의 성능 분석을 위한 새로운 도구를 제공한다.