[논문 리뷰] Interference Alignment and a Noisy Interference Regime for Many-to-One Interference Channels

Viveck R. Cadambe, Syed A. Jafar|ArXiv.org|2009. 12. 15.

Wireless Communication Security Techniques참고 문헌 31인용 수 18

한 줄 요약

이 논문은 이산 메모리 없는 다수에서 하나로 향하는 간섭 채널에서 잡음이 심한 간섭 영역을 규명하며, 이 영역에서는 랜덤 코딩과 간섭을 노이즈로 간주함으로써 조합 용량을 달성할 수 있으며, MIMO나 유한한 조합 기반의 경우에도 마찬가지로 성립한다. 주요 기여는 간섭이 다른 수신기들에 대해 확률적으로 열열화되는 일반 조건을 제안하는 것으로, 이 조건 하에서 랜덤 코딩을 통해 간섭 정렬이 암묵적으로 달성되어 구조적 코드가 필요로 하지 않는다는 점이다.

ABSTRACT

We study the capacity of discrete memoryless many-to-one interference channels, i.e., K user interference channels where only one receiver faces interference. For a class of many-to-one interference channels, we identify a noisy interference regime, i.e., a regime where random coding and treating interference as noise achieves sum-capacity. Specializing our results to the Gaussian MIMO many-to-one interference channel, which is a special case of the class of channels considered, we obtain new capacity results. Firstly, we extend the noisy interference regime, previously studied for (many-to-one) interference channels with average power constraints on the inputs, to a more general class of inputs. This more general class includes the practical scenario of inputs being restricted to fixed finite-size constellations such as PSK or QAM. Secondly, we extend noisy interference results previously studied in SISO interference channels with full channel state information (CSI) at all nodes, to MIMO and parallel Gaussian many-to-one interference channels, and to fading Gaussian many-to-one interference channels without CSI at the transmitters. While the many-to-one interference channel requires interference alignment, which in turn requires structured codes in general, we argue that in the noisy interference regime, interference is implicitly aligned by random coding irrespective of the input distribution. As a byproduct of our study, we identify a second class of many-to-one interference channels (albeit deterministic) where random coding is optimal (though interference is not treated as noise). The optimality of random coding in this second class of channels is due to an interference resolvability condition which precludes interference alignment and hence obviates the need of structured codes.

연구 동기 및 목표

• 이산 메모리 없는 다수에서 하나로 향하는 간섭 채널에서 간섭 정렬이 랜덤 코딩을 통해 암묵적으로 달성되는 잡음이 심한 간섭 영역을 규명하는 것.
• 기존의 단일 안테나 기반 간섭 영역 결과를 MIMO 및 병렬 간섭 채널로 확장하는 것.
• 평균 전력 제약 조건과 유한한 조합 기반(예: PSK/QAM) 조건 하에서 랜덤 코딩의 조합 용량 최적성 확립.
• 송신기에서 채널 상태 정보(CSI)가 없는 fading 가우시안 다수에서 하나로 향하는 간섭 채널을 분석하여, 랜덤 코딩이 여전히 최적임을 보이는 것.
• 다중 간섭원의 분해 가능성으로 인해 간섭 정렬이 불필요한 두 번째 유형의 결정론적 다수에서 하나로 향하는 채널을 규명하여, 랜덤 코딩이 최적임을 밝혀내는 것.

제안 방법

• 스토하스틱 열열화 조건을 제안: 간섭을 받는 수신기가 관측하는 간섭+노이즈가 다른 수신기들의 신호들에 대해 스토하스틱하게 열열화되어야 한다는 조건.
• 독립 동일 분포(Gaussian) 입력을 사용한 랜덤 코딩을 적용하고, 단일 간섭 수신기에서는 간섭을 노이즈로 간주한다.
• 오차 확률을 모든 가능한 잘못된 메시지 조합에 대해 유계화하기 위해 공동 일반성 원리와 유니온 바운드를 적용한다.
• 보조 속도 파rameter(Ωi)를 제거하기 위해 포아르-모츠킨 소거법을 사용하여 구현 가능한 속도 영역을 유도한다.
• 오차 확률이 점점 줄어드는 충분 조건 유도: 모든 부분집합 𝒮 ⊆ 𝒦₁에 대해 R₁ + ∑ᵢ∈ₛ Ωᵢ ≤ H(Y₁|Uₛᶜ).
• 잡음이 심한 간섭 영역에서는 구조적 코드(예: 격자 코드)가 불필요하다는 것을 증명하며, 간섭이 랜덤 코딩을 통해 암묵적으로 정렬됨을 보여준다.

실험 결과

연구 질문

• RQ1 다수에서 하나로 향하는 간섭 채널에서 간섭을 노이즈로 간주하는 랜덤 코딩이 조합 용량을 달성하는 조건은 무엇인가?
• RQ2 잡음이 심한 간섭 영역을 단일 안테나 가우시안 채널을 초월해 MIMO 및 병렬 간섭 채널로 확장할 수 있는가?
• RQ3 입력이 PSK나 QAM과 같은 유한한 조합 기반으로 제약을 받는 경우에도 랜덤 코딩의 최적성은 유지되는가?
• RQ4 송신기에서 채널 상태 정보(CSI)가 없는 fading 가우시안 다수에서 하나로 향하는 간섭 채널에서 랜덤 코딩이 여전히 최적인가?
• RQ5 간섭 정렬이 불가능한 결정론적 간섭 채널에서 랜덤 코딩이 최적일 수 있는가?

주요 결과

• 랜덤 코딩과 간섭을 노이즈로 간주함으로써 다수에서 하나로 향하는 이산 메모리 없는 간섭 채널의 광범위한 클래스에서 조합 용량을 달성하는 잡음이 심한 간섭 영역이 존재한다.
• 이 영역의 조건은 간섭을 받는 수신기에서 관측하는 간섭+노이즈가 다른 수신기들의 신호들에 대해 스토하스틱하게 열열화되어야 한다는 것이다.
• MIMO 및 병렬 간섭 채널의 경우, 동일한 스토하스틱 열열화 조건 하에서 간섭 영역이 유지된다.
• 입력이 유한한 조합 기반(예: PSK/QAM)으로 제약을 받는 경우에도 결과가 성립하며, 평균 전력 제약을 초월하여 적용 가능하다.
• 송신기에서 채널 상태 정보(CSI)가 없는 fading 가우시안 채널에서도 랜덤 코딩이 잡음이 심한 간섭 영역에서 여전히 최적임을 보였다.
• 두 번째 유형의 결정론적 다수에서 하나로 향하는 채널이 규명되었으며, 이 경우 다중 간섭원의 분해 가능성으로 인해 랜덤 코딩이 최적이며, 구조적 코드가 불필요하다.