[논문 리뷰] On the Multiplexing Gain of K-user Partially Connected Interference Channel

Sang Won Choi, Sae-Young Chung|ArXiv.org|2008. 06. 29.

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

한 줄 요약

이 논문은 간섭 대역폭을 부분적으로 연결된 간섭 채널에서 간섭 정렬(IA)을 사용하여 분석하며, 최적의 멀티플렉싱 게인(MUXG) $rac{KM}{2}$은 오직 간섭 링크 수 $N$이 1 또는 2일 때에만 유한한 채널 실현값으로 달성 가능하며, $N \geq 3$인 경우 최적의 MUXG는 무한한 수의 채널 실현값으로 점점 수렴하여만 달성 가능하다. 놀랍게도 $N$이 홀수이고 $K = N + 2$일 때, 간섭 링크가 더 적음에도 불구하고 MUXG는 완전히 연결된 간섭 채널의 성능을 초과하지 않는다.

ABSTRACT

The multiplexing gain (MUXG) of $K$-user interference channel (IC) with partially connected interfering links is analyzed. The motivation for the partially connected IC comes from the fact that not all interferences are equally strong in practice. The MUXG is characterized as a function of the number ($K$) of users and the number ($N \geq 1$) of interfering links. Our analysis is mainly based on the interference alignment (IA) technique to mitigate interference. Our main results are as follows: One may expect that higher MUXG can be attained when some of interfering links do not exist. However, when $N$ is odd and $K=N+2$, the MUXG is not increased beyond the optimal MUXG of fully connected IC, which is $\frac{KM}{2}$. The number of interfering links has no influence on the achievable MUXG using IA, but affects the efficiency in terms of the number of required channel realizations: When N=1 or 2, the optimal MUXG of the fully connected IC is achievable with a finite number of channel realizations. In case of $N \geq 3$, however, the MUXG of $\frac{KM}{2}$ can be achieved asymptotically as the number of channel realizations tends to infinity.

연구 동기 및 목표

• K-사용자 부분 연결 간섭 채널(IC)의 멀티플렉싱 게인(MUXG)을 K와 간섭 링크 수 N의 함수로 특성화하는 것.
• 부분 연결성(즉, 간섭 링크 감소)이 완전히 연결된 IC에 비해 MUXG 향상에 기여하는지 조사하는 것.
• 특히 필요한 채널 실현값 수에 관해 간섭 정렬(IA)이 MUXG 달성에 미치는 역할 분석하기.
• MUXG 하한이 상한과 일치하는 조건을 규명하여 IA 기법의 최적성 여부를 판단하는 것.
• 유한한 또는 무한한 채널 실현값으로 최적 MUXG를 달성하는 데 있어 간섭 감소와의 상충 관계를 명확히 하는 것.

제안 방법

• 각 노드에 M개의 안테나를 갖는 K-사용자 MIMO IC를 모델링하며, 수신기는 순환적으로 N개의 인접한 송신기로부터 간섭을 경험한다.
• 간섭 정렬(IA)을 적용하여 수신기에서 간섭 신호가 감소된 부분공간을 차지하도록 정렬함으로써, 목적 신호의 자유도를 유지한다.
• 일반 정리(정리 1)를 사용하여 MUXG의 상한(UB)을 유도하고, 구축 가능한 IA 체계를 통해 하한(LB)을 도출한다.
• 빔포밍 행렬 설계를 통해 IA 조건을 만족시키며, 간섭 신호 공간이 의도하지 않은 수신기에서 일치하도록 하되, 목적 신호는 분리 가능하도록 한다.
• 다양한 채널 실현값에서 고유값 및 행렬 질량 조건을 분석하여 빔포밍 해의 존재 여부를 분석한다.
• 점점 수렴하는 분석을 통해 $N \geq 3$인 경우 최적의 MUXG $rac{KM}{2}$는 채널 실현값의 수가 무한히 증가할 때에만 달성 가능하다는 것을 보여준다.

실험 결과

연구 질문

• RQ1 K-사용자 IC에서 간섭 링크 수를 줄이면 완전히 연결된 경우에 비해 달성 가능한 멀티플렉싱 게인(MUXG)이 향상되는가?
• RQ2 어떤 조건에서 간섭 정렬(IA)이 유한한 수의 채널 실현값으로 최적의 MUXG $rac{KM}{2}$를 달성할 수 있는가?
• RQ3 왜 $N$이 홀수이고 $K = N + 2$일 때, 간섭 링크 수가 더 적음에도 불구하고 MUXG가 증가하지 않는가?
• RQ4 간섭 링크 수 $N$과 최적 MUXG를 달성하기 위한 필요한 채널 실현값 수(NRS) 사이의 관계는 무엇인가?
• RQ5 MUXG의 하한이 상한과 일치하는 조건은 언제이며, 이는 IA 체계의 최적성 여부를 나타내는가?

주요 결과

• $N = 1$ 또는 $N = 2$일 경우, 최적의 MUXG $rac{KM}{2}$는 유한한 수의 채널 실현값으로 달성 가능하므로 실용적으로 효율적이다.
• $N \geq 3$일 경우, 최적의 MUXG $rac{KM}{2}$는 채널 실현값의 수가 무한히 증가할 때에만 점점 수렴하여 달성 가능하다.
• $N$이 홀수이고 $K = N + 2$일 경우, 간섭 링크 수가 더 적음에도 불구하고 MUXG는 완전히 연결된 IC의 성능을 초과하지 않으며, 여전히 $rac{KM}{2}$로 유지된다.
• 정리 1에서 도출된 MUXG 상한은 항상 IA를 통한 달성 가능한 MUXG와 일치하지는 않으며, 특히 $N \geq 3$일 경우 더욱 뚜렷하다.
• $N = 1$ 또는 $2$일 경우, 단순한 제로포싱 또는 시간분할 multiplexing로도 최적의 MUXG를 달성할 수 있어 복잡한 IA 설계를 피할 수 있다.
• $N \geq 3$이고 실현값 수가 유한할 경우, 고유값 및 행렬 질량 분석을 통한 모순에 의해 IA 조건을 만족하는 빔포밍 행렬의 존재가 실패한다.