[논문 리뷰] Subspace Alignment Chains and the Degrees of Freedom of the Three-User MIMO Interference Channel

Chenwei Wang, Tiangao Gou외 1명|arXiv (Cornell University)|2011. 09. 20.

Antenna Design and Optimization인용 수 9

한 줄 요약

이 논문은 임의의 $M_T \times M_R$ 안테나 구성에서 3사용자 MIMO 간섭 채널의 정확한 자유도(Degree of Freedom, DoF)를 규명하며, DoF가 $d(M,N) = \min\left(\frac{M}{2-1/\kappa}, \frac{N}{2+1/\kappa}\right)$로 주어짐을 보여준다. 여기서 $M = \min(M_T,M_R)$, $N = \max(M_T,M_R)$, $\kappa = \lceil M/(N-M) \rceil$이다. 도달 가능성 확보는 선형 비드포밍과 스케일링 $q$를 통한 공간 확장에 기반하며, $qd(M,N)$가 정수임을 보장한다. 하위공간 정렬 체인(subspace alignment chains)이 DoF의 근본적 제약 조건임을 규명한다.

ABSTRACT

We show that the 3 user M_T x M_R MIMO interference channel has d(M,N)=min(M/(2-1/k),N/(2+1/k)) degrees of freedom (DoF) normalized by time, frequency, and space dimensions, where M=min(M_T,M_R), N=max(M_T,M_R), k=ceil{M/(N-M)}. While the DoF outer bound is established for every M_T, M_R value, the achievability is established in general subject to normalization with respect to spatial-extensions. Given spatial-extensions, the achievability relies only on linear beamforming based interference alignment schemes with no need for time/frequency extensions. In the absence of spatial extensions, we show through examples how essentially the same scheme may be applied over time/frequency extensions. The central new insight to emerge from this work is the notion of subspace alignment chains as DoF bottlenecks. The DoF value d(M,N) is a piecewise linear function of M,N, with either M or N being the bottleneck within each linear segment. The corner points of these piecewise linear segments correspond to A={1/2,2/3,3/4,...} and B={1/3,3/5,5/7,...}. The set A contains all values of M/N and only those for which there is redundancy in both M and N. The set B contains all values of M/N and only those for which there is no redundancy in either M or N. Our results settle the feasibility of linear interference alignment, introduced by Cenk et al., for the 3 user M_T x M_R MIMO interference channel, completely for all values of M_T, M_R. Specifically, the linear interference alignment problem (M_T x M_R, d)^3 (as defined in previous work by Cenk et al.) is feasible if and only if d<=floor{d(M,N)}. With and only with the exception of the values M/N\in B, we show that for every M/N value there are proper systems that are not feasible. Our results show that M/N\in A are the only values for which there is no DoF benefit of joint processing among co-located antennas at the transmitters or receivers.

연구 동기 및 목표

• 임의의 $M_T \times M_R$ 안테나 구성에서 3사용자 MIMO 간섭 채널의 정확한 자유도(DoF)를 결정하는 것.
• 공간 확장을 통한 선형 간섭 정렬의 가능성을 분석하여 모든 $M_T, M_R$ 값에서 DoF를 규명하는 것.
• MIMO 간섭 채널에서 DoF를 제약하는 근본적 요소로 하위공간 정렬 체인을 규명하는 것.
• 선형 간섭 정렬에서 '적절한 시스템(proper systems)'과 '가능한 시스템(fea-sible systems)' 간의 모순을 $M$과 $N$의 중복성 분석을 통해 명확히 하는 것.
• 공동 처리가 유의미한 DoF 향상 없이 최대가 되는 $M/N \in \mathcal{A} = \{1/2, 2/3, 3/4, \dots\}$에서 DoF가 최대화됨을 규명하는 것.

제안 방법

• 다중 대칭 지니(Genie) 구성으로 간섭 누출을 제한하는 지니 기반 외부 경계를 제안하여 DoF 외부 경계를 설정한다.
• 서브스페이스 정렬 체인(subspace alignment chains) 개념을 도입하여, 사용자 간에 체인 형태로 겹치는 하위공간이 간섭 정렬의 구조적 제약 조건이 됨을 규명한다.
• 모든 $M_T, M_R$를 인자 $q$로 스케일링하여 $qd(M,N)$가 정수가 되도록 하는 공간 확장을 통해 선형 비드포밍을 통한 도달 가능성 확보를 가능하게 하며, 시간/주파수 확장 없이도 가능하다.
• 서브스페이스 겹침 깊이와 중복성 분석에 기반하여 $\kappa = \lceil M/(N-M) \rceil$인 DoF 식 $d(M,N) = \min\left(\frac{M}{2-1/\kappa}, \frac{N}{2+1/\kappa}\right)$을 유도한다.
• 조각별 선형 세그먼트로 구성된 $d(M,N)$의 극한 케이스를 분석하며, $\mathcal{A}$와 $\mathcal{B}$는 각각 $M$과 $N$의 중복성 및 비중복성을 나타내는 중요한 집합으로 기능한다.
• 다중 수준의 체인에 걸쳐 지니 기반 경계를 적용하고, 부등식을 합산하여 비대칭 케이스에서 특히 강력한 DoF 상한선을 도출한다. 특히 $|X_{a_0}| \neq |X_{c_0}|$인 경우에 유용하다.

실험 결과

연구 질문

• RQ1 임의의 $M_T \times M_R$ 안테나 구성에서 3사용자 MIMO 간섭 채널의 정확한 자유도(DoF)는 무엇인가?
• RQ2 시간 또는 주파수 확장을 사용하지 않고 선형 간섭 정렬을 어떻게 달성할 수 있으며, 공간 확장은 어떤 역할을 하는가?
• RQ3 DoF 특성화에서 근본적 제약 조건으로 작용하는 구조적 성질인 하위공간 정렬 체인은 무엇인가?
• RQ4 어떤 '적절한 시스템'이 실패할 수 있으며, $M$과 $N$의 중복성은 이러한 모순을 어떻게 설명하는가?
• RQ5 $M/N$의 어떤 값에서 공유된 안테나 간의 공동 처리가 유익한가, 그리고 언제 그렇지 않은가?

주요 결과

• 3사용자 MIMO 간섭 채널의 DoF는 정확히 $d(M,N) = \min\left(\frac{M}{2-1/\kappa}, \frac{N}{2+1/\kappa}\right)$로 주어지며, 여기서 $M = \min(M_T,M_R)$, $N = \max(M_T,M_R)$, $\kappa = \lceil M/(N-M) \rceil$이다.
• DoF 값 $d(M,N)$는 $M$과 $N$에 대해 조각별 선형이며, 비율 $M/N$에 따라 각 세그먼트에서 $M$ 또는 $N$이 제약 조건이 된다.
• $M/N \in \mathcal{A} = \{1/2, 2/3, 3/4, \dots\}$인 경우, $M$과 $N$ 양쪽 모두에서 최대 중복성이 발생하므로, 공유된 안테나 간의 공동 처리는 DoF 향상 없이도 가능하다.
• $M/N \in \mathcal{B} = \{1/3, 3/5, 5/7, \dots\}$인 경우, $M$이나 $N$ 어느 쪽에도 중복성이 없으며, 이는 가장 제약이 심한 구성이다.
• 선형 간섭 정렬 문제 $(M_T \times M_R, d)^3$는 $d \leq \lfloor d(M,N) \rfloor$일 때에만 가능하며, 이는 이전 연구에서 오랫동안 남아 있던 질문을 해결한다.
• 공간 확장 인자 $q$를 사용할 경우, $qd(M,N)$의 DoF가 선형 비드포밍만으로도 달성 가능하며, 채널 확장 또는 시간/주파수 변동이 필요로 하지 않는다.