[논문 리뷰] Distributed Decode-Forward for Relay Networks

Sung Hoon Lim, Kwang Taik Kim외 1명|arXiv (Cornell University)|2015. 10. 03.

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

한 줄 요약

이 논문은 일반적인 N노드 릴레이 네트워크를 위한 분산 디코딩-포워딩 코딩 체계를 제안하며, 브로드캐스트를 위한 마르톤 코딩과 3노드 채널을 위한 부분 디코딩-포워딩을 블록 간에 사전 코딩함으로써 통합한다. 이는 가우시안 유니캐스트, 멀티캐스트, 브로드캐스트 네트워크에서 컷셋 한계와 0.5N 비트 이내의 전송률을 달성하며, 네트워크 구조나 채널 조건과는 무관하게 작동하며, 압축-포워딩 체계에 비해 노이즈 누적이 감소한 스케일러블 성능을 제공한다.

ABSTRACT

A new coding scheme for general N-node relay networks is presented for unicast, multicast, and broadcast. The proposed distributed decode-forward scheme combines and generalizes Marton coding for single-hop broadcast channels and the Cover-El Gamal partial decode-forward coding scheme for 3-node relay channels. The key idea of the scheme is to precode all the codewords of the entire network at the source by multicoding over multiple blocks. This encoding step allows these codewords to carry partial information of the messages implicitly without complicated rate splitting and routing. This partial information is then recovered at the relay nodes and forwarded further. For N-node Gaussian unicast, multicast, and broadcast relay networks, the scheme achieves within 0.5N bits from the cutset bound and thus from the capacity (region), regardless of the network topology, channel gains, or power constraints. Roughly speaking, distributed decode-forward is dual to noisy network coding, which generalized compress-forward to unicast, multicast, and multiple access relay networks.

연구 동기 및 목표

• 다중 메시지를 가진 멀티호프 릴레이 네트워크에서 기존의 디코딩-포워딩 체계의 스케일러비리티 및 일반성의 한계를 해결하기 위해.
• 유니캐스트와 멀티캐스트를 초월한 네트워크에서 릴레이의 메시지 디코딩 및 라우팅 문제를 해결하기 위해.
• 더 넓은 적용 가능성을 위해 부분 디코딩-포워딩과 마르톤 코딩을 일반화하는 통합 코딩 체계를 개발하기 위해.
• 가우시안 네트워크에서 컷셋 한계와의 거리가 일정한 상수 간격 이내인 성능을 달성하기 위해, 네트워크의 구조나 채널 파rameter와는 무관하게.

제안 방법

• 원천에서 블록을 여러 개에 걸쳐 다중 코딩을 수행하고, 모든 코딩 워드를 부분 메시지 정보를 암묵적으로 반영하도록 사전 코딩한다.
• 릴레이 노드는 수신 신호로부터 부분 정보를 디코딩하고 이를 포워딩함으로써, 복잡한 레이트 스플리팅 및 라우팅 결정을 피한다.
• 코딩 전략은 마르톤의 브로드캐스트 채널 코딩 원리와 커버-엘 가말의 부분 디코딩-포워딩 원리를 융합하여 다중호프 네트워크에 적응시켰다.
• 보조 랜덤 변수와 조건부 엔트로피 항을 사용하여 부분 디코딩 및 포워딩을 모델링하는 새로운 비율 영역을 유도한다.
• 원래 네트워크를 조건부 상호정보량과 엔트로피 항을 통해 비율 제약 조건을 표현할 수 있는 형태로 변환한다.
• 부정적인 비율 제약 조건을 제거하기 위해 펌터베이션 증명 기법을 사용하며, 음수인 J(S)를 가진 임의의 구현 가능한 영역은 비음수 J(S)를 가진 영역로 개선될 수 있음을 보여주어 영역을 단순화한다.

실험 결과

연구 질문

• RQ1 디코딩-포워딩 기반 체계가 다중 메시지 구성이 있는 임의의 N노드 릴레이 네트워크로 일반화될 수 있는가?
• RQ2 완전한 메시지 디코딩이나 복잡한 레이트 스플리팅 없이도 릴레이에서 부분 디코딩을 어떻게 활용할 수 있는가?
• RQ3 통합 코딩 전략이 유니캐스트, 멀티캐스트, 브로드캐스트 릴레이 네트워크 전반에서 스케일러블 성능을 달성할 수 있는가?
• RQ4 이러한 네트워크에서 구현 가능한 전송률과 컷셋 한계 사이의 기본적인 간격은 얼마인가?
• RQ5 압축-포워딩 체계에서 발생하는 노이즈 누적 문제를 피하면서도 성능의 스케일러비리티를 유지할 수 있는가?

주요 결과

• 분산 디코딩-포워딩 체계는 N노드 가우시안 유니캐스트, 멀티캐스트, 브로드캐스트 릴레이 네트워크에서 컷셋 한계와 0.5N 비트 이내의 전송률을 달성한다.
• 성능 간격은 네트워크 구조, 채널 이득, 전력 제약 조건과는 무관하여 강건한 스케일러비리티를 보장한다.
• 도식적 멀티캐스트 네트워크의 경우, 네트워크 코딩 정리에서 정의한 네트워크 용량에 도달한다.
• 이 체계는 단일호프 브로드캐스트를 위한 마르톤 코딩과 3노드 채널을 위한 부분 디코딩-포워딩을 하나의 통합 프레임워크로 일반화한다.
• 모든 J(S) 제약 조건이 비음수인 영역과 동치임을 증명함으로써, 단순화된 영역의 최적성은 입증된다.
• 압축-포워딩 또는 앰플리파이-포워딩과 같은 아날로그 기반 체계와 달리, 디지털(디코딩-포워딩) 연산을 사용함으로써 노이즈 누적 문제를 피한다.