[논문 리뷰] Degrees of Freedom of MIMO X Networks: Spatial Scale Invariance, One-Sided Decomposability and Linear Feasibility

Hua Sun, Chunhua Geng외 2명|arXiv (Cornell University)|2012. 07. 25.

Advanced MIMO Systems Optimization참고 문헌 17인용 수 5

한 줄 요약

이 논문은 각 M개의 송신기와 N개의 수신기에서 A개의 안테나를 갖는 MIMO X 네트워크의 자유도(Degree of Freedom, DoF)를 해결하며, $ A \cdot \frac{MN}{M+N-1} $ DoF를 달성함을 증명한다. 이는 한쪽 방향에서의 분해 가능성을 확립하며, 송신기 또는 수신기 중 하나만 단일 안테나 노드로 분해해도 DoF 손실이 발생하지 않으며, 공간 스케일 불변성과 심벌 확장 없이 선형 간섭 정렬의 가능성을 확인한다.

ABSTRACT

We show that an M X N user MIMO X network with A antennas at each node has AMN/(M+N-1) degrees of freedom (DoF), thus resolving in this case a discrepancy between the spatial scale invariance conjecture (scaling the number of antennas at each node by a constant factor will scale the total DoF by the same factor) and a decomposability property of overconstrained wireless networks. While the best previously-known general DoF outer bound is consistent with the spatial invariance conjecture, the best previously-known general DoF inner bound, inspired by the K user MIMO interference channel, was based on the decomposition of every transmitter and receiver into multiple single antenna nodes, transforming the network into an AM X AN user SISO X network. While such a decomposition is DoF optimal for the K user MIMO interference channel, a gap remained between the best inner and outer bound for the MIMO X channel. Here we close this gap with the new insight that the MIMO X network is only one-sided decomposable, i.e., either all the transmitters or all the receivers (but not both) can be decomposed by splitting multiple antenna nodes into multiple single antenna nodes without loss of DoF. The result is extended to SIMO and MISO X networks as well and in each case the DoF results satisfy the spatial scale invariance property. In addition, the feasibility of linear interference alignment is investigated based only on spatial beamforming without symbol extensions. Similar to MIMO interference networks, we show that when the problem is improper, it is infeasible.

연구 동기 및 목표

• MIMO X 네트워크에서 공간 스케일 불변성과 분해 가능성 간 오랫동안 지속된 모순을 해결하기 위해.
• 두 명 이상의 사용자가 있는 MIMO X 네트워크에 대해 알려진 최고의 DoF 내부 및 외부 경계 간 격차를 해소하기 위해.
• 심벌 확장 없이 오직 공간 비례형 조절을 사용하여 선형 간섭 정렬의 가능성을 입증하기 위해.
• MIMO X 네트워크에서 선형 정렬에 대해 부적절한 시스템(간섭 항의 수가 자유도 수를 초과하는 경우)이 불가능함을 증명하기 위해.

제안 방법

• DoF 손실 없이 송신기 또는 수신기 중 하나만 단일 안테나 노드로 분해할 수 있는 한쪽 방향 분해 가능성의 개념을 도입한다.
• 송신기 또는 수신기 중 하나에 집중함으로써 DoF를 유지하는 새로운 분해 전략을 사용한다.
• 부적절한 간섭 정렬 시스템이 불가능함을 증명하기 위해 초월 수체 이론을 적용한다.
• 간섭 정렬 조건의 질량을 분석하여 DoF 표현식 $ A \cdot \frac{MN}{M+N-1} $ 를 유도한다.
• 채널 행렬 $ \mathbf{H}^{[ki]}_{(1)} $, $ \mathbf{H}^{[ki]}_{(2)} $ 등이 포함된 행렬 기반 간섭 정렬 조건을 사용하며, 체 확장 위에서 다항식 $ p $ 를 구성한다.
• 트레이스 기반 다항식 전개를 통해 영이 아닌 다항식 $ p $ 가 항상 영이 되지 않음을 보여주며, $ N_e > N_v $ 일 때 모순을 이끌어낸다.

실험 결과

연구 질문

• RQ1 두 명 이상의 사용자가 있는 MIMO X 네트워크에 대해 공간 스케일 불변성 추측이 성립하는가?
• RQ2 MIMO X 네트워크는 DoF 손실 없이 SISO X 네트워크로 분해될 수 있는가? 만약 가능하면 어떤 조건에서 가능한가?
• RQ3 심벌 확장 없이 오직 공간 비례형 조절을 사용할 때 MIMO X 네트워크에서 선형 간섭 정렬이 가능한가?
• RQ4 MIMO X 네트워크에서 간섭 정렬의 가능성을 결정하는 요소는 무엇인가? 특히 언제 불가능한가?
• RQ5 한쪽 방향 분해 가능성은 과도하게 제약된 MIMO X 네트워크에서 공간 스케일 불변성과 분해 가능성 간의 갈등을 어떻게 해결하는가?

주요 결과

• 노드당 A개의 안테나를 갖는 $ M \times N $ MIMO X 네트워크의 DoF는 정확히 $ A \cdot \frac{MN}{M+N-1} $ 이며, 공간 스케일 불변성을 확인한다.
• MIMO X 네트워크는 한쪽 방향에서 분해 가능하다: 송신기 또는 수신기 중 하나만 단일 안테나 노드로 분해해도 DoF 손실이 발생하지 않는다.
• SIMO 및 MISO X 네트워크의 경우 동일한 DoF 표현식이 성립하며 공간 스케일 불변성을 만족한다.
• 심벌 확장 없이 오직 공간 비례형 조절에 의존할 경우, 부적절한 시스템($ N_e > N_v $)에서는 선형 간섭 정렬이 불가능하다.
• 불가능성의 증명은 초월 수체 이론을 사용하며, 일반적인 채널 행렬에서 영이 아닌 다항식이 항상 영이 되지 않음을 보여준다.
• 이 결과는 MIMO X 네트워크의 최고의 DoF 내부 및 외부 경계 간 격차를 해소하여 이전 문헌에서 제기된 열린 문제를 해결한다.