[논문 리뷰] Interference Alignment on the Deterministic Channel and Application to Fully Connected AWGN Interference Networks

Viveck R. Cadambe, Syed A. Jafar외 1명|ArXiv.org|2007. 11. 16.

Cooperative Communication and Network Coding참고 문헌 3인용 수 10

한 줄 요약

이 논문은 단일 안테나 노드, 실수 및 일정한 채널 계수, 전파 지연이 없는 완전히 연결된 K 사용자 가우시안 간섭 채널에서, 임의의 ε > 0에 대해 K/2 − ε 도의 자유도를 달성하는 것으로 알려진 최초의 예를 제시한다. 결정론적 채널 모델을 사용하여 신호 수준 이동(짝수/홀수 qit 이동)을 통한 간섭 정렬을 구축하고, 이를 가우시안 설정으로 번역함으로써 실재적인 일정한 실수 채널 조건 하에서 도의 자유도 외부 경계가 거의 달성됨을 보여준다.

ABSTRACT

An interference alignment example is constructed for the deterministic channel model of the $K$ user interference channel. The deterministic channel example is then translated into the Gaussian setting, creating the first known example of a fully connected Gaussian $K$ user interference network with single antenna nodes, real, non-zero and contant channel coefficients, and no propagation delays where the degrees of freedom outerbound is achieved. An analogy is drawn between the propagation delay based interference alignment examples and the deterministic channel model which also allows similar constructions for the 2 user $X$ channel as well.

연구 동기 및 목표

• 완전히 연결된 K 사용자 간섭 네트워크에서 실수, 일정, 단일 안테나 채널이 K/2 도의 자유도를 달성할 수 있는지에 대한 이해 격차를 메우기.
• 도의 자유도 외부 경계가 거의 달성되는 실수 및 일정한 실수 채널 조건 하에서 실질적인 간섭 정렬 기법을 제안하기.
• 결정론적 채널 모델을 사용하여 실수, 비영, 일정한 계수를 가진 실질적인 가우시안 간섭 채널 기반의 간섭 정렬 기법을 설계하기.
• 완전히 연결된 실수 계수, 단일 안테나 가우시안 간섭 네트워크에서 전파 지연이 없을 경우 도의 자유도 외부 경계가 거의 달성됨을 입증하기.

제안 방법

• 논문은 채널 이득이 큰 기수 Q의 거듭제곱으로 표현되는 양자화된 신호 수준(qits)을 가진 결정론적 채널 모델을 사용한다.
• 수신자 간에 간섭 신호가 정렬되도록 채널 계수를 설계함으로써 간섭 정렬을 달성한다. 이때 목적 신호는 짝수 거듭제곱의 Q(예: Q^{2n})로 이동하고, 간섭 신호는 홀수 거듭제곱의 Q(예: Q^{2n+1})로 이동한다.
• 이 구성은 각 수신기에서 간섭 신호가 동일한 qit 위치에 정렬되도록 하며, 목적 신호는 서로 다른 전력 수준으로 인해 분리되어 유지된다.
• N 기간의 기간 블록에 걸쳐 시간 공유를 사용하며, 짝수 인덱스의 qit는 전송에 사용되고, 홀수 인덱스의 qit는 간섭 정렬에 사용되어 노이즈와 간섭의 영향을 최소화한다.
• 큰 Q에 대해 qit 수준 간에 캐리오버가 발생하지 않기 때문에, 이 방법은 신호 분리를 유지하고 고속 전송을 가능하게 한다.
• 결정론적 기법은 qits를 고신호 대역에서의 신호 수준으로 간주함으로써 가우시안 채널로 매핑된다. 이 경우 노이즈는 무시 가능해진다.

실험 결과

연구 질문

• RQ1 실수, 일정, 영이 아닌 채널 계수와 전파 지연이 없는 완전히 연결된 K 사용자 가우시안 간섭 채널에서 간섭 정렬이 달성될 수 있는가?
• RQ2 실수, 일정, 영이 아닌 채널 계수를 가진 채널에서 K/2에 임의로 가까운 도의 자유도를 달성하는 결정론적 간섭 정렬 기법을 설계할 수 있는가?
• RQ3 어떻게 결정론적 채널 모델을 사용하여 고신호 대역에서 실수 가우시안 간섭 채널에 대한 실질적인 코딩 기법을 설계할 수 있는가?
• RQ4 전파 지연을 통한 간섭 정렬과 결정론적 채널 이동을 통한 간섭 정렬 간의 관계는 무엇인가?
• RQ5 동일한 구성이 실수, 일정 계수를 가진 K 사용자 X 채널로 확장되어 이론적 도의 자유도 외부 경계를 달성할 수 있는가?

주요 결과

• 논문은 간섭을 짝수/홀수 qit 이동을 통해 정렬하는 결정론적 K 사용자 간섭 채널을 구성하여, 임의의 ε > 0에 대해 K/2 − ε 도의 자유도를 달성한다.
• 이 구성은 가우시안 채널으로 번역되어, 실수, 일정, 영이 아닌 채널 계수와 전파 지연이 없는 완전히 연결된 K 사용자 간섭 네트워크에서 K/2 − ε 도의 자유도를 달성하는 것으로 알려진 최초의 예가 된다.
• 이 방법은 신호 수준이 서로 다른 qit 위치로 간섭하지 않도록 큰 기수 Q를 선택함으로써 성립한다. 이는 간섭이 목적 신호를 손상시키지 않도록 보장한다.
• 이 기법은 NK(1 − log_Q(K)) + o(N) qits/sec의 합산 속도를 달성하며, Q → ∞일 때 K/2(1 − ε) 도의 자유도로 스케일링된다.
• 채널 계수의 스케일링에 대해 이 구성은 Q > K^{1/ε일 때 강건하므로, K/2 도의 자유도 외부 경계에 임의로 가까이 갈 수 있다.
• 이와 같은 접근은 K 사용자 X 채널로도 확장되어, 실수, 일정 계수를 가진 완전히 연결된 X 채널에서 이론적 도의 자유도 외부 경계를 달성하는 것으로 알려진 최초의 예를 제공한다.