[논문 리뷰] Ergodic Interference Alignment

Bobak Nazer, Michael Gastpar외 2명|arXiv (Cornell University)|2009. 01. 28.

Advanced MIMO Systems Optimization참고 문헌 37인용 수 26

한 줄 요약

이 논문은 시간에 따라 변하는 fading을 갖는 K-사용자 간섭 채널을 위한 새로운 전략인 에르고딕 간섭 정렬을 제안한다. 독립적이고 균일하게 분포된 채널 위상들을 활용하여, 두 개의 시간 슬롯에서 다른 사용자들로부터 온 간섭이 위상 일치를 통한 신호 합산에 의해 상쇄됨으로써, 어떤 SNR에서도 각 사용자가 간섭이 없는 상태에서의 에르고딕 용량의 최소 1/2를 확보할 수 있다.

ABSTRACT

This paper develops a new communication strategy, ergodic interference alignment, for the K-user interference channel with time-varying fading. At any particular time, each receiver will see a superposition of the transmitted signals plus noise. The standard approach to such a scenario results in each transmitter-receiver pair achieving a rate proportional to 1/K its interference-free ergodic capacity. However, given two well-chosen time indices, the channel coefficients from interfering users can be made to exactly cancel. By adding up these two observations, each receiver can obtain its desired signal without any interference. If the channel gains have independent, uniform phases, this technique allows each user to achieve at least 1/2 its interference-free ergodic capacity at any signal-to-noise ratio. Prior interference alignment techniques were only able to attain this performance as the signal-to-noise ratio tended to infinity. Extensions are given for the case where each receiver wants a message from more than one transmitter as well as the "X channel" case (with two receivers) where each transmitter has an independent message for each receiver. Finally, it is shown how to generalize this strategy beyond Gaussian channel models. For a class of finite field interference channels, this approach yields the ergodic capacity region.

연구 동기 및 목표

• 시간에 따라 변하는 fading을 갖는 K-사용자 간섭 채널에서의 간섭 관리의 근본 문제를 다루기.
• 이전 간섭 정렬 기법들이 고 SNR 영역에서만 1/2의 전송률을 달성하는 데에 한계가 있다는 것을 극복하기.
• 어느 SNR에서도 간섭이 없는 상태에서의 에르고딕 용량의 절반을 달성하는 실용적이고 저복잡도의 전략 개발하기.
• 각 수신기가 여러 메시지를 수신하는 경우와 X-채널 모델에 대한 접근 확장하기.
• 유한체 간섭 채널로의 프레임워크 일반화 및 에르고딕 용량 영역 달성성 증명하기.

제안 방법

• 독립적이고 균일하게 분포된 위상을 갖는 시간에 따라 변하는 채널 계수를 활용하여 간섭 제거를 가능하게 하기.
• 두 개의 채널 실현을 사용: 원래의 채널 행렬 H와 대각선 외 요소들이 반전된 행렬 H_C. 이 경우, 신호가 위상 일치하여 합산될 때 간섭 성분이 상쇄된다.
• 두 시간 슬롯의 관측치를 결합: Y_k[t] + Y_k[t_C] = 2h_kk X_k + Z_k[t] + Z_k[t_C], 이는 효과적으로 간섭이 없는 채널을 생성한다.
• 수신기가 여러 메시지를 원하는 경우, 간섭 제거와 원하는 메시지 복원을 가능하게 하기 위해 L+1개의 채널 실현을 사용하여 연립방정식 시스템을 구성한다.
• 유한체 모델에서 계산 코드를 적용하여, 수신기에서 메시지의 선형 조합을 정렬함으로써 에르고딕 용량 영역을 달성한다.
• 상호정보량 경계와 가우시안 입력 최적화를 사용하여 외부 경계를 유도하고, 전송률 영역의 최적성 증명하기.

실험 결과

연구 질문

• RQ1 고 SNR 한계에서만 효과적인 간섭 정렬이 아닌, 어떤 SNR에서도 효과적으로 작동할 수 있는가?
• RQ2 시간 다양성에 의해 신뢰성 있는 간섭 제거가 가능한 채널 통계 조건은 무엇인가?
• RQ3 각 수신기가 여러 메시지를 복원하는 경우, 에르고딕 간섭 정렬을 어떻게 확장할 수 있는가?
• RQ4 용량을 달성하는 성능을 갖는 가우시안 채널을 초월하여, 유한체 모델로의 전략 일반화가 가능한가?
• RQ5 균일한 위상 분포를 갖는 시간에 따라 변하는 페이딩 조건 하에서 K-사용자 간섭 채널의 에르고딕 용량 영역은 무엇인가?

주요 결과

• 기존 기법들이 고 SNR에서야 이론적으로 1/2 전송률에 접근할 수 있는 데 반해, 에르고딕 간섭 정렬은 어떤 SNR에서도 각 사용자의 간섭이 없는 상태에서의 에르고딕 용량의 최소 1/2를 달성한다.
• 이 전략은 채널 행렬과 그 보완 행렬(H_C, 대각선 외 요소가 반전된 행렬)이 발생하는 두 개의 시간 순간이 존재함에 기반하며, 이로 인해 위상 일치된 신호 합산을 통한 완벽한 간섭 제거가 가능하다.
• 독립적이고 균일하게 분포된 위상을 갖는 K-사용자 간섭 채널에서, 가용 가능한 합산 전송률은 개별 간섭이 없는 용량의 합의 최소 절반으로 하한이 둔다.
• 두 수신기와 두 송신기가 있으며, 각 송신기가 두 수신기 모두에게 독립된 메시지를 전송하는 X-채널에서는, 이 전략이 균일한 위상 페이딩 조건 하에서 에르고딕 용량 영역과 일치하는 대칭 전송률 영역을 달성한다.
• 유한체 간섭 채널에서는 제안된 계산 코드 기반의 에르고딕 간섭 정렬이 전체 에르고딕 용량 영역을 달성한다.
• 외부 경계 분석 결과 유도된 전송률 영역이 타당하며, 균일한 전력 할당 조건 하에서 상호정보량 표현식은 독립적인 가우시안 입력에 의해 최대화된다.