[논문 리뷰] Achieving Net Feedback Gain in the Butterfly Network with a Full-Duplex Bidirectional Relay

Anas Chaaban, Aydin Sezgin외 1명|arXiv (Cornell University)|2012. 07. 27.

Cooperative Communication and Network Coding참고 문헌 15인용 수 4

한 줄 요약

이 논문은 이중방향 릴레이와 릴레이-소스 피드백을 갖춘 풀디플렉스 버터플라이 네트워크의 용량 영역을 특성화하며, 피드백을 통해 컴퓨트포워드, 디코드포워드, 협동 중화, 피드백 기반 릴레이링을 조합함으로써 네트워크 속도 향상을 가능하게 함을 보여준다. 특정 파rameter 영역에서는 피드백 비트당 2비트의 용량 증가를 기록하여 순수 피드백 이득 η = 2를 달성함을 입증한다.

ABSTRACT

A symmetric butterfly network (BFN) with a full-duplex relay operating in a bi-directional fashion for feedback is considered. This network is relevant for a variety of wireless networks, including cellular systems dealing with cell-edge users. Upper bounds on the capacity region of the general memoryless BFN with feedback are derived based on cut-set and cooperation arguments and then specialized to the linear deterministic BFN with really-source feedback. It is shown that the upper bounds are achievable using combinations of the compute-forward strategy and the classical decode-and-forward strategy, thus fully characterizing the capacity region. It is shown that net rate gains are possible in certain parameter regimes.

연구 동기 및 목표

• 풀디플렉스 릴레이와 릴레이-소스 피드백을 갖춘 선형 결정론적 버터플라이 네트워크의 용량 영역을 특성화하는 것.
• 피드백이 없는 구성에 비해 피드백이 순수 속도 향상을 제공하는지 여부를 규명하는 것.
• 소스와 릴레이 간의 간섭 관리 및 협업을 위해 피드백을 활용하는 전송 전략을 개발하는 것.
• 피드백 과정에서의 효율성을 분석하기 위해 용량 증가량과 피드백 오버헤드를 비교하는 것.

제안 방법

• 일반적인 기억이 없는 간섭 릴레이 채널에 피드백이 있는 경우(IRC), 컷셋 및 협업 추론을 이용해 용량 영역에 대한 상한을 유도한다.
• 릴레이-소스 피드백이 있는 선형 결정론적 버터플라이 네트워크에 대해 외부 경계를 특수화한다.
• 컴퓨트포워드(CF), 디코드포워드(DF), 협동 중화(CN), 피드백(F) 전략을 조합한 구현 가능한 전략을 제안한다.
• 가능한 속도 영역을 정의하는 선형 부등식 시스템을 풀기 위해 푸아에르-모츠킨 소거법을 사용한다.
• CF 및 F 신호 처리 이후 수신지에서 목적 신호를 복구하기 위해 역방향 디코딩을 적용한다.
• 피드백을 이중방향 릴레이 채널로 모델링하며, 소스 간에 XOR 기반 피드백 신호를 통해 정보를 교환한다.

실험 결과

연구 질문

• RQ1 릴레이-소스 피드백은 피드백이 없는 경우에 비해 버터플라이 네트워크의 합용량을 증가시키는가?
• RQ2 피드백이 효율적으로 사용될 수 있는가? 즉, 사용된 피드백 비트 수를 초월해 합용량 증가가 이루어지는가?
• RQ3 용량 영역을 달성하기 위해 최적의 전송 전략 조합(CF, DF, CN, F)은 무엇인가?
• RQ4 어떤 채널 파라미터 영역에서 순수 피드백 이득이 발생하는가?
• RQ5 피드백 링크와 포워드 링크가 어떻게 상호작용하여 협업과 간섭 중화를 가능하게 하는가?

주요 결과

• 풀디플렉스 선형 결정론적 버터플라이 네트워크에서 릴레이-소스 피드백이 있는 경우, 컴퓨트포워드, 디코드포워드, 협동 중화, 피드백 전략의 조합을 통해 용량 영역이 완전히 특성화된다.
• 피드백 비율이 채널 차원에 비해 충분히 낮을 경우 순수 피드백 이득을 달성하며, 예시(nc=6, ns=3, nr=1, nf=1)에서 이득 비율 η = 2를 기록한다.
• 예시(nc, ns, nr, nf) = (6, 3, 1, 1)에서 합용량은 피드백이 없는 경우 2비트/채널 사용에서 피드백이 있는 경우 4비트/채널 사용으로 증가한다.
• 피드백 메커니즘이 피드백 비트당 2비트의 순수 이득을 기록하며, 이는 각 피드백 비트가 합용량 증가에 두 배의 영향을 미친다는 것을 의미한다.
• nc ≤ nr 인 경우, 용량 영역이 피드백 여부에 관계없이 동일하므로 피드백 이득이 불가능하다.
• 제안된 전략들이 외부 경계에 도달하므로, 유도된 속도 영역이 실제로 용량 영역임을 증명한다.