[논문 리뷰] On Beamformer Design for Multiuser MIMO Interference Channels

Juho Park, Youngchul Sung외 1명|arXiv (Cornell University)|2010. 11. 29.

Advanced MIMO Systems Optimization참고 문헌 26인용 수 27

한 줄 요약

이 논문은 고신호대역비(SNR)에서 다중 사용자 MIMO 간섭 채널에서 최대-SINR 빔포머 설계의 최적성을 입증하며, 이를 통해 전역적으로 최적인 이중층 빔포밍 구조—내부 필터를 통한 간섭 정렬과 외부 필터를 통한 합률 최적 예측기—를 달성함을 보여준다. 또한 지수적 국소 수렴을 증명하고, 알고리즘의 고정점이 고신호대역비에서 전역적으로 최적임을 규명한다.

ABSTRACT

This paper considers several linear beamformer design paradigms for multiuser time-invariant multiple-input multiple-output interference channels. Notably, interference alignment and sum-rate based algorithms such as the maximum signal-to-interference-plus noise (max-SINR) algorithm are considered. Optimal linear beamforming under interference alignment consists of two layers; an inner precoder and decoder (or receive filter) accomplish interference alignment to eliminate inter-user interference, and an outer precoder and decoder diagonalize the effective single-user channel resulting from the interference alignment by the inner precoder and decoder. The relationship between this two-layer beamforming and the max-SINR algorithm is established at high signal-to-noise ratio. Also, the optimality of the max-SINR algorithm within the class of linear beamforming algorithms, and its local convergence with exponential rate, are established at high signal-to-noise ratio.

연구 동기 및 목표

• 시간 불변 다중 사용자 MIMO 간섭 채널에서 간섭 정렬과 합률 기반 빔포머 설계 간의 관계를 분석하기 위해.
• 고신호대역비에서 선형 빔포밍 기법의 범주 내에서 최대-SINR 알고리즘의 최적성을 확립하기 위해.
• 다중 사용자 MIMO 환경에서 최대-SINR 알고리즘의 고정점 구조와 수렴 행동을 특성화하기 위해.
• 성능 및 최적성 측면에서 최대-SINR 알고리즘을 합률 기반 기울기 및 간섭 정렬 기반 빔포밍 접근법과 비교하기 위해.

제안 방법

• 다중 사용자 MIMO 간섭 채널에서 빔포밍 알고리즘의 수렴성과 최적성 분석을 위해 고정점 분석을 사용한다.
• 이중층 빔포밍 구조를 제안한다: 간섭 정렬을 위한 내부 예측기 및 디코더, 그리고 효과적인 단일 사용자 채널을 대각화하기 위한 외부 예측기 및 디코더.
• 최대-SINR 알고리즘을 스트림 단위 접근으로 분석하며, 합률 기반 기울기 강하와 같은 사용자 단위 방법과 대조한다.
• 고신호대역비에서 최대-SINR 알고리즘이 고정점으로 지수적으로 수렴할 조건을 유도한다.
• 고신호대역비에서 성능 손실 없이 전체 자유도를 보장하기 위해 최대-SINR 알고리즘에 수직화를 도입한다.
• K=3 사용자, M=4 안테나, 사용자당 d=2 스트림을 가진 시뮬레이션을 통해 이론적 결과를 검증하며, 알고리즘 간 및 초기화 방식 간의 합률을 비교한다.

실험 결과

연구 질문

• RQ1 고신호대역비에서 다중 사용자 MIMO 간섭 채널에서 최대-SINR 알고리즘은 전역적으로 최적의 선형 빔포밍을 달성하는가?
• RQ2 최대-SINR 알고리즘은 간섭 정렬과 합률 최적화를 융합한 이중층 빔포밍 구조와 어떻게 관련이 있는가?
• RQ3 고신호대역비에서 최대-SINR 알고리즘의 수렴 행동은 어떠한가? 고정점으로 지수적으로 수렴하는가?
• RQ4 최대-SINR 알고리즘이 외부 예측기 최적성 측면에서 왜 합률 기반 기울기 알고리즘을 능가하는가?
• RQ5 최대-SINR 알고리즘을 수정하여 고신호대역비 최적성은 유지하면서도 전체 자유도를 보장할 수 있는가?

주요 결과

• 고신호대역비에서 최대-SINR 알고리즘의 모든 고정점은 간섭 정렬과 합률 최적성을 동시에 달성하는 전역적으로 최적의 이중층 빔포머이다.
• 최대-SINR 알고리즘의 고정점 집합은 전역적으로 최적의 선형 빔포머를 포함하며, 이는 고신호대역비에서 선형 빔포밍 알고리즘 범주 내에서의 최적성을 입증한다.
• 최대-SINR 알고리즘이 해의 주변에 있는 이웃 영역에서 초기화될 경우, 고정점으로 지수적으로 수렴함을 확인하여 강력한 국소 수렴성을 확인한다.
• 최대-SINR 알고리즘은 저신호대역비(예: 0 dB)에서 단일 모드 행동를 나타내며, 이는 채널의 그램 행렬의 주요 고유벡터에 해당한다.
• 최대-SINR 알고리즘에 수직화를 삽입함으로써 고신호대 band비에서 성능 손실 없이 전체 자유도를 보장할 수 있으며, 이는 외부 예측기 최적 고정점이 본질적으로 정규직교이기 때문이다.
• 시뮬레이션 결과는 고신호대역비에서 최대-SINR 알고리즘이 이중층 최적 빔포밍의 성능을 그대로 따라잡으며, d=2일 때 약 4.328비트의 합률 갭을 보임을 확인한다. 이는 이론적 예측과 일치한다.