[논문 리뷰] On Compress-Forward without Wyner-Ziv Binning for Relay Networks

Peng Zhong, Ahmad Abu Al Haija외 1명|arXiv (Cornell University)|2011. 11. 10.

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

한 줄 요약

이 논문은 리레이는 네트워크에서 Wyner-Ziv binning 없이 작동하는 새로운 압축-전달 리레이팅 기법을 제안하며, 메시지와 압축 인덱스를 함께 복호화하여 속도 제약 조건을 완화한다. 이는 다중 수신자 네트워크에서 binning을 제거함으로써 더 넓은 구현 가능한 속도 영역을 달성할 수 있음을 보여주며, 블록 경계 효과를 극복하기 위해 메시지 반복이 필수적임을 밝힌다. 이로 인해 인코딩/디코딩 지연이 감소한 채로 노이지 네트워크 코딩의 속도 영역을 달성할 수 있다.

ABSTRACT

Noisy network coding is recently proposed for the general multi-source network by Lim, Kim, El Gamal and Chung. This scheme builds on compress-forward (CF) relaying but involves three new ideas, namely no Wyner-Ziv binning, relaxed simultaneous decoding and message repetition. In this paper, using the two-way relay channel as the underlining example, we analyze the impact of each of these ideas on the achievable rate region of relay networks. First, CF without binning but with joint decoding of both the message and compression index can achieve a larger rate region than the original CF scheme for multi-destination relay networks. With binning and successive decoding, the compression rate at each relay is constrained by the weakest link from the relay to a destination; but without binning, this constraint is relaxed. Second, simultaneous decoding of all messages over all blocks without uniquely decoding the compression indices can remove the constraints on compression rate completely, but is still subject to the message block boundary effect. Third, message repetition is necessary to overcome this boundary effect and achieve the noisy network coding region for multi-source networks. The rate region is enlarged with increasing repetition times. We also apply CF without binning specifically to the one-way and two-way relay channels and analyze the rate regions in detail. For the one-way relay channel, it achieves the same rate as the original CF and noisy network coding but has only 1 block decoding delay. For the two-way relay channel, we derive the explicit channel conditions in the Gaussian and fading cases for CF without binning to achieve the same rate region or sum rate as noisy network coding. These analyses may be appealing to practical implementation because of the shorter encoding and decoding delay in CF without binning.

연구 동기 및 목표

• Wyner-Ziv binning을 제거한 압축-전달 리레이팅 기법이 리레이팅 네트워크에서 어떤 영향을 미치는지 분석하는 것.
• 메시지와 압축 인덱스의 공동 복호화가 다중 수신자 네트워크에서 구현 가능한 속도 영역을 어떻게 향상시키는지 조사하는 것.
• 디코딩 과정에서 마지막 블록에서 신호가 완전히 활용되지 않을 때 발생하는 블록 경계 효과를 다루는 것.
• 노이지 네트워크 코딩의 속도 영역을 달성하기 위해 메시지 반복이 필요한지, 그리고 그 역할을 규명하는 것.
• 일방향 및 이방향 리레이팅 채널에서 제안된 기법의 성능을 평가하며, 특히 가우시안 및 fading 채널에서의 성능을 분석하는 것.

제안 방법

• Wyner-Ziv binning이 없는 압축-전달 기법을 제안하며, 리레이는 binning 없이 압축된 신호를 전송함으로써 다중 수신자 네트워크에서 더 넓은 속도 영역을 달성할 수 있도록 한다.
• 수신지에서 메시지와 압축 인덱스를 동시에 복호화하여, 가장 약한 리레이터-수신지 링크에 의해 제약을 받는 압축 속도 제약 조건을 완화한다.
• 모든 블록에서 메시지를 동시에 복호화하지만 압축 인덱스를 유일하게 복호화하지는 않아 압축 속도에 대한 제약 조건을 줄인다.
• 여러 블록에 걸쳐 메시지 반복을 적용하여, 마지막 블록에서 신호 이용률이 불완전할 때 발생하는 블록 경계 효과를 완화한다.
• 가우시안 및 fading 이방향 리레이팅 채널에서, binning이 없는 압축-전달 기법이 노이지 네트워크 코딩과 동일한 속도 영역 또는 합산 속도를 달성할 수 있는 명시적인 채널 조건을 유도한다.
• 정보이론적 경계를 분석하고, 공동 복호화 및 메시지 반복을 통한 구현 가능한 속도를 유도하며, Meijer G-함수를 포함한 수학적 표현을 사용해 속도 평가를 수행한다.

실험 결과

연구 질문

• RQ1 다중 수신자 리레이팅 네트워크에서 Wyner-Ziv binning을 제거하면 기존의 압축-전달 기법과 비교해 구현 가능한 속도 영역에 어떤 영향을 미치는가?
• RQ2 메시지와 압축 인덱스의 공동 복호화가 리레이팅 네트워크에서 압축 속도 제약 조건을 완화하는 데 어떤 역할을 하는가?
• RQ3 블록 페이딩 리레이팅 시스템에서 블록 경계 효과가 성능을 어떻게 제한하는가? 이를 극복할 수 있는가?
• RQ4 다중 소스 네트워크에서 노이지 네트워크 코딩의 속도 영역을 달성하기 위해 필요한 최소 메시지 반복 횟수는 얼마인가?
• RQ5 이방향 리레이팅 채널에서 binning이 없는 압축-전달 기법이 가우시안 및 페이딩 채널에서 노이지 네트워크 코딩과 동일한 속도 영역 또는 합산 속도를 달성할 수 있는 채널 조건은 무엇인가?

주요 결과

• 메시지와 압축 인덱스의 공동 복호화를 통해 binning이 없는 압축-전달 기법은 다중 수신자 리레이팅 네트워크에서 원래의 압축-전달 기법보다 더 넓은 속도 영역을 달성한다. 이는 압축 속도 제약 조건이 완화되었기 때문이다.
• 마지막 블록에서 신호가 완전히 활용되지 않을 때 발생하는 블록 경계 효과는 메시지 반복 없이 동시에 복호화를 사용할 경우 성능을 제한한다.
• 메시지 반복은 블록 경계 효과를 극복하기 위해 필수적이며, 반복 횟수가 많을수록 구현 가능한 속도 영역이 증가하여 결국 노이지 네트워크 코딩의 속도 영역에 도달한다.
• 일방향 리레이팅 채널에서는 제안된 기법이 원래의 압축-전달 기법과 노이지 네트워크 코딩과 동일한 속도를 달성하지만, 디코딩 지연이 단 한 블록으로 줄어든다.
• 이방향 리레이팅 채널에서는 가우시안 및 페이딩 채널 모두에서, binning이 없는 압축-전달 기법이 노이지 네트워크 코딩과 동일한 속도 영역 또는 합산 속도를 달성할 수 있는 조건을 명시적으로 도출하였다.
• 공동 복호화와 메시지 반복의 활용으로, 이 기법은 인코딩 및 디코딩 지연이 감소한 채로 노이지 네트워크 코딩의 속도 영역을 달성할 수 있으며, 실용적 구현에 더 적합하다.