[논문 리뷰] Real Interference Alignment with Real Numbers

Seyed Abolfazl Motahari, Shahab Oveis Gharan외 1명|ArXiv.org|2009. 08. 09.

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

한 줄 요약

이 논문은 실수를 사용하고 디오판틴 대수 이론의 도구를 활용하여 단일 안테나 네트워크에서 간섭 정렬을 달성하는 새로운 코딩 체계를 제안한다. 이로 인해 시간 불변 시스템이 이론적 도메인 자유도(DOF)에 도달할 수 있게 되었으며, 이는 두 사용자 X 채널이 최적의 DOF 4/3을 달성하고, 비대칭적인 세 사용자 가우시안 간섭 채널이 무리수 채널 이득을 가질 경우 DOF = 3/2를 달성함으로써, 시간 불변 단일 안테나 시스템 중 최초로 전체 DOF를 달성한 사례임을 입증한다.

ABSTRACT

A novel coding scheme applicable in networks with single antenna nodes is proposed. This scheme converts a single antenna system to an equivalent Multiple Input Multiple Output (MIMO) system with fractional dimensions. Interference can be aligned along these dimensions and higher Multiplexing gains can be achieved. Tools from the field of Diophantine approximation in number theory are used to show that the proposed coding scheme in fact mimics the traditional schemes used in MIMO systems where each data stream is sent along a direction and alignment happens when several streams arrive at the same direction. Two types of constellation are proposed for the encoding part, namely the single layer constellation and the multi-layer constellation. Using the single layer constellation, the coding scheme is applied to the two-user $X$ channel and the three-user Gaussian Interference Channel (GIC). In case of the two-user $X$ channel, it is proved that the total Degrees-of-Freedom (DOF), i.e. 4/3, of the channel is achievable almost surely. This is the first example in which it is shown that a time invariant single antenna system does not fall short of achieving its total DOF. Using the multi-layer constellation, the coding scheme is applied to the symmetric three-user GIC. Achievable DOFs are derived for all channel gains. As a function of the channel gain, it is observed that the DOF is everywhere discontinuous.

연구 동기 및 목표

• 간섭이 지배하는 채널에서 시간 불변 단일 안테나 네트워크가 전체 도메인 자유도(DOF)를 달성하는 데에 제한이 있음을 해결하기 위해.
• 수론적 도구를 활용하여 1차원 실수 영역에서의 간섭 정렬을 가능하게 하는 코딩 체계를 개발하기 위해.
• 두 사용자 X 채널과 세 사용자 GIC의 총 DOF가 채널 변화나 다중 안테나를 요구하지 않고도 달성될 수 있음을 입증하기 위해.
• 채널 이득에 따른 DOF의 비연속적 행동을 분석하고, 특히 유리수와 무리수 이득 간의 차이를 구분하기 위해.
• 다중 계층 성질을 가진 복소수 체계와 반복 전파를 통해 더 높은 DOF에 접근할 수 있음을 보여주기 위해.

제안 방법

• 유리수 점으로 구성된 단일 계층 및 다중 계층 성질의 복소수 체계를 사용하여 무리수 스케일링 인자로 변조함으로써 분수 차원 신호 전송을 구현한다.
• 디오판틴 대수 이론에서 허리츠의 정리와 히친킨-그로셰프 정리를 적용하여 정렬된 방향에 따라 간섭 신호의 조밀한 배치를 보장한다.
• 계층 간 재귀적 인코딩을 통해 최소 거리 유지 및 오류 확률 감소를 위한 격자 유사 신호 구조를 활용한다.
• 귀납법과 재귀 부등식을 사용하여 최소 거리의 하한을 유도함으로써 고 SNR 조건 하에서도 신뢰성 있는 디코딩을 보장한다.
• 유니온 바운드를 통한 오류 확률 분석을 수행하고 신호 전력 증가에 따라 지수 감소함을 보여주며 고 SNR 조건에서의 신뢰성 있는 통신을 입증한다.
• 전력 스케일링과 계층 깊이를 제어하여 다중성 이득을 조절함으로써, DOF의 합을 로그 수신률 대 로그-SNR의 극한으로 계산한다.

실험 결과

연구 질문

• RQ1 시간 불변 단일 안테나 간섭 채널이 채널 변화나 다중 안테나 없이도 이론적 DOF에 도달할 수 있는가?
• RQ2 특히 유리수와 무리수 값에 대해, 대칭적인 세 사용자 가우시안 간섭 채널의 DOF는 채널 이득에 따라 어떻게 변화하는가?
• RQ3 반복 전파 기능이 있는 다중 계층 복소수 체계를 사용할 경우 도달 가능한 DOF는 얼마이며, 이는 유리수 채널 이득에 대해 상한선에 얼마나 가까이 도달할 수 있는가?
• RQ4 디오판틴 대수 이론 기법을 활용해 실수 영역에서 MIMO 유사 간섭 정렬을 모방하는 실용적인 코딩 체계를 구축할 수 있는가?
• RQ5 왜 DOF 함수는 비연속적이며, 무리수는 상한선에 도달하기 위해 어떤 역할을 하는가?

주요 결과

• 두 사용자 X 채널은 거의 확실히 총 DOF 4/3을 달성하며, 이는 이론적 상한선과 일치하며, 시간 불변 단일 안테나 시스템 중 최초로 전체 DOF를 달성한 사례임을 입증한다.
• 세 사용자 가우시안 간섭 채널은 단일 계층 복소수 체계를 사용하여 DOF 4/3를 달성하며, 이는 해당 채널 구성의 상한선과 일치한다.
• 대칭적인 세 사용자 GIC에서, 도달 가능한 DOF는 채널 이득에 따라 곳곳에서 비연속적이며, 특히 유리수 이득에서는 상한선과의 격차가 존재한다.
• 대칭적인 세 사용자 GIC에서 무리수 채널 이득을 가질 경우, 제안된 체계는 상한선인 DOF 3/2에 도달하며, 이는 이 영역에서의 최적성임을 입증한다.
• 다중 계층 복소수 체계에서 반복 전파를 허용함으로써 도달 가능한 DOF는 증가하지만, 유리수 이득의 경우조차도 여전히 격차가 존재한다.
• 오류 확률은 신호 전력 증가에 따라 지수적으로 감소함을 확인하였으며, 고 SNR 조건에서의 신뢰성 있는 통신이 가능하며, 전력 한계에 접근함에 따라 총 DOF는 3/2로 수렴한다.