[논문 리뷰] Interference Alignment for the K-user Interference Channel with Imperfect CSI

Milad Johnny, Mohammad Reza Aref|arXiv (Cornell University)|2015. 12. 06.

Wireless Communication Security Techniques참고 문헌 13인용 수 6

한 줄 요약

이 논문은 부정확한 채널 상태 정보(CSI) 하에서 K-사용자 간섭 채널에서 간섭 정렬(IA)을 조사하며, 제한된 CSI 하에서 더 높은 자유도(DoF)를 달성하기 위한 방법을 제안한다. 심지어 교차 채널 이득에 대한 지식이 전혀 없더라도(즉, CSI의 절반만 존재할 경우), K-사용자 간섭 채널이 K/2 DoF를 달성할 수 있음을 보이며, 특히 빠른 fading 및 대규모 네트워크 환경에서 DoF가 √K/2에 수렴함을 입증한다.

ABSTRACT

In this paper we explore the information-theoretic aspects of interference alignment and its relation to channel state information (CSI). For the $K-$user interference channel using different changing patterns between different users, we propose several methods to align some parts of interferences and to increase what is achieved by time sharing method. For more practical case when all the channel links connected to the same destination have the same changing pattern, we find an upper-bound and analyze it for the large interference channel network. This result shows that when the size of the network increases, the upper-bound value goes to $\frac{\sqrt{K}}{2}$. For the fast fading channel when all the channels have the same changing pattern, we show that when the direct links have different characteristic functions (channel permutation or memory), in the absence of half part of CSI (cross links) at both transmitters and receivers, one can achieve $K/2$ degrees-of-freedom (DoF). Also by the converse proof we show that this is the minimum channel information to achieve maximum DoF of $\frac{K}{2}$. Throughout this work, this fact has been pinpointed to prove statements about more general partial state CSI and achievable DoF. In other words, for the 3-user fully connected interference channel we find out while $\frac{3}{2}$ lies in achievable DoF, we don't need to know half part of the CSI. Also, the result has been extended to a more general form for $K-$user interference channel and through the converse proof, its functionality on channel state is proved to be optimum.

연구 동기 및 목표

• 부분적 또는 부정확한 CSI가 K-사용자 간섭 채널에서 간섭 정렬(IA) 성능에 미치는 영향을 분석하는 것.
• 이러한 네트워크에서 최대 DoF인 K/2를 달성하기 위한 최소 CSI 요구 조건을 규명하는 것.
• 대칭적 채널 변동 패턴 하에서 대규모 간섭 네트워크의 DoF에 대한 상한을 설정하는 것.
• 특정 채널 상관성 또는 메모리 모델 하에서 송신기와 수신기가 교차 링크 CSI를 알지 못할 경우에도 K/2 DoF가 달성 가능한지 증명하는 것.
• 분석을 빠른 fading 시나리오로 확장하여 K가 증가함에 따라 DoF가 √K/2로 수렴함을 보이는 것.

제안 방법

• 부족한 CSI만을 사용하여 다수의 송신기에서 온 간섭을 각 수신기에서 차원이 감소된 부분공간으로 정렬하는 데 기반한 블라인드 간섭 정렬(BIA) 기반의 방법을 제안한다.
• 행렬의 스칼라 포함 관계를 이용해 간섭 정렬을 강제한다: 예를 들어, span(Q̄^{[24]_j2}V̄^{[4]}) ⊆ span(Q̄^{[21]_j'2}V̄^{[1]})를 통해 수신기 2에서 K−2개의 송신기에서 온 간섭을 정렬한다.
• 변환 행렬 T^{[p]}_q와 무작위 요소 γ_r를 가진 Γ 행렬의 곱을 이용해 기저 행렬 B와 V̄^{[1]}을 정의하여 차원과 정렬을 제어한다.
• 구조화된 신호 공간 설계를 활용하여 dim(B) = L + (n*)^N 및 dim(V̄^{[1]}) = L + (n*+1)^N로 설정함으로써 정렬을 위한 충분한 자유도를 확보한다.
• K/2 DoF가 도달 가능한 최대값임을 입증하기 위해 반대 증명(converse proof)을 유도하며, 이는 적어도 절반의 CSI가 제공될 때에만 성립함을 보여 최적성의 증명을 한다.
• K가 증가함에 따라 DoF 상한의 점근적 행동을 분석하여 대칭적 채널 변동 하에서 K가 크면 √K/2로 수렴함을 보여준다.

실험 결과

연구 질문

• RQ1 송신기와 수신기가 교차 채널 이득을 알지 못할 경우, K-사용자 간섭 채널에서 도달 가능한 최대 DoF는 얼마인가?
• RQ2 채널 이득이 시간에 따라 변동하며 동일한 패턴을 동일한 수신기로 향하는 링크들 사이에서 공통으로 나타날 경우, 전면적인 CSI 없이도 간섭 정렬이 여전히 K/2 DoF를 달성할 수 있는가?
• RQ3 대칭적 채널 변동 패턴을 가진 대규모 K-사용자 간섭 네트워크의 DoF에 대한 상한은 무엇인가?
• RQ4 송신기와 수신기가 교차 채널 계수를 알지 못할 경우 K/2 DoF가 달성 가능한 최적의 비율인지이며, 이는 반대 증명을 통해 증명될 수 있는가?
• RQ5 모든 채널이 동일한 변화 패턴을 공유하고 국소적 CSI만 제공될 경우, 빠른 fading 채널에서 DoF의 스케일링 행동은 어떻게 되는가?

주요 결과

• 송신기와 수신기가 교차 채널 CSI를 알지 못하더라도 직접 링크 특성은 알려져 있을 경우, K-사용자 간섭 채널이 K/2 자유도를 달성할 수 있다.
• 3-사용자 간섭 채널의 경우, 전체 CSI 없이도 3/2 DoF를 달성할 수 있으며, 이는 CSI의 절반만으로도 최대 DoF를 달성하는 데 충분함을 보여준다.
• 대칭적 채널 변동이 있는 대규모 간섭 네트워크에서는 K가 증가함에 따라 DoF 상한이 점차 √K/2에 수렴한다.
• 반대 증명을 통해 K/2 DoF가 도달 가능한 최대값임을 입증하며, 이는 적어도 절반의 CSI가 제공될 때에만 성립함을 보여 최적성의 증명을 한다.
• 동일한 채널 변화 패턴과 메모리 또는 순열 특성을 가진 빠른 fading 환경에서는 교차 링크 CSI 없이도 K/2 DoF가 달성 가능하다.
• 제안된 방법은 제어된 행렬 차원과 무작위 위상 이동을 활용한 구조화된 신호 공간 설계를 사용하여 부분적 CSI 하에서도 간섭 정렬을 보장한다.