[논문 리뷰] Noisy Network Coding

Sung Hoon Lim, Young-Han Kim외 2명|arXiv (Cornell University)|2010. 02. 16.

Cooperative Communication and Network Coding참고 문헌 23인용 수 20

한 줄 요약

이 논문은 일반적인 이산 메모리 없는 및 가우시안 네트워크에서 네트워크 코딩과 압축-포워딩 중계를 통합하고 확장하는 새로운 노이지 네트워크 코딩 방식을 소개한다. 메시지 반복 코딩, 중계 신호 압축, 그리고 웨이너–지브 바이닝을 사용하지 않은 동시 연관성 디코딩을 통해, 이는 도달 가능성 증명을 더 단순하고 일반화된 방식으로 개선하며, 컷셋 경계까지의 갭을 줄이고 가우시안 멀티캐스트 네트워크에서 기존의 방법들을 능가한다.

ABSTRACT

A noisy network coding scheme for sending multiple sources over a general noisy network is presented. For multi-source multicast networks, the scheme naturally extends both network coding over noiseless networks by Ahlswede, Cai, Li, and Yeung, and compress-forward coding for the relay channel by Cover and El Gamal to general discrete memoryless and Gaussian networks. The scheme also recovers as special cases the results on coding for wireless relay networks and deterministic networks by Avestimehr, Diggavi, and Tse, and coding for wireless erasure networks by Dana, Gowaikar, Palanki, Hassibi, and Effros. The scheme involves message repetition coding, relay signal compression, and simultaneous decoding. Unlike previous compress--forward schemes, where independent messages are sent over multiple blocks, the same message is sent multiple times using independent codebooks as in the network coding scheme for cyclic networks. Furthermore, the relays do not use Wyner--Ziv binning as in previous compress-forward schemes, and each decoder performs simultaneous joint typicality decoding on the received signals from all the blocks without explicitly decoding the compression indices. A consequence of this new scheme is that achievability is proved simply and more generally without resorting to time expansion to extend results for acyclic networks to networks with cycles. The noisy network coding scheme is then extended to general multi-source networks by combining it with decoding techniques for interference channels. For the Gaussian multicast network, noisy network coding improves the previously established gap to the cutset bound. We also demonstrate through two popular AWGN network examples that noisy network coding can outperform conventional compress-forward, amplify-forward, and hash-forward schemes.

연구 동기 및 목표

• 일반적인 노이지 네트워크에 대해 네트워크 코딩과 압축-포워딩 중계를 확장하는 통합 코딩 체계를 개발하는 것.
• 순환 구조를 가진 네트워크에서 도달 가능성 증명을 위해 시간 확장 기법을 사용하지 않도록 하는 것.
• 압축 인덱스의 명시적 디코딩과 웨이너–지브 바이닝을 피하여 도달 가능성 증명을 단순화하는 것.
• 가우시안 멀티캐스트 네트워크에서 컷셋 경계까지의 갭을 개선하는 것.
• 실제 예제에서 기존의 압축-포워딩, 앰플리파이-포워딩, 해시-포워딩 등의 방법들보다 우월함을 보여주는 것.

제안 방법

• 다중 블록 간에 독립적인 코드북을 사용하는 메시지 반복 코딩을 적용한 노이지 네트워크 코딩 체계를 제안한다.
• 중계기는 수신한 신호를 압축하고 웨이너–지브 바이닝을 사용하지 않고 압축된 서술어를 전달한다.
• 압축 인덱스를 먼저 디코딩하지 않고, 모든 블록의 모든 수신 신호에 대해 동시에 연관성 기반 디코딩을 수행한다.
• 메시지 반복과 압축을 결합하여 이전의 압축-포워딩 접근 방식보다 더 넓은 전송률 영역을 달성한다.
• 간섭 채널 디코딩 기법을 통합하여 다중 소스 네트워크로 이 체계를 확장한다.
• 입력, 출력 및 압축된 신호를 포함하는 상호정보량 항을 통해 일반적인 도달 가능한 전송률 표현식을 유도한다.

실험 결과

연구 질문

• RQ1 일반적인 노이지 네트워크에서 네트워크 코딩과 압축-포워딩 중계를 모두 일반화하는 통합 코딩 체계를 개발할 수 있는가?
• RQ2 순환 구조를 가진 네트워크에서 시간 확장을 사용하지 않고 도달 가능성 증명을 어떻게 할 수 있는가?
• RQ3 가우시안 네트워크에서 이 체계가 기존의 압축-포워딩, 앰플리파이-포워딩, 해시-포워딩 체계보다 성능 향상이 얼마나 되는가?
• RQ4 웨이너–지브 바이닝의 부재와 명시적 압축 인덱스 디코딩의 생략이 성능나 또는 증명 복잡성에 영향을 주는가?
• RQ5 가우시안 멀티캐스트 네트워크에서 이 체계가 이전의 방법들보다 컷셋 경계까지의 갭을 더 줄일 수 있는가?

주요 결과

• 4노드의 무소음 네트워크에서, 하이브리드 체계가 디코딩 제약으로 인해 영률을 기록하는 반면, 노이지 네트워크 코딩 체계는 더 높은 전송률을 달성한다.
• 가우시안 멀티캐스트 네트워크에서, 이전에 확립된 컷셋 경계까지의 갭이 개선됨을 입증한다.
• 두 가지 인기 있는 AWGN 네트워크 예제에서, 노이지 네트워크 코딩 체계는 기존의 압축-포워딩, 앰플리파이-포워딩, 해시-포워딩 체계를 모두 능가한다.
• 한 개의 소스와 한 개의 수신기로 구성된 4노드의 무소음 네트워크에서 이 체계는 용량에 도달함을 증명하여, 이 경우 최적임을 입증한다.
• 도달 가능성 증명이 더 단순하고 일반적이며, 시간 확장을 피하고 압축 인덱스의 명시적 디코딩이 필요로 하지 않는다.
• 이 체계는 결정론적 네트워크, 무선 지워링 네트워크, 중계 채널의 경우를 특수한 경우로 포함한다.