[논문 리뷰] On the Optimality of Successive Decoding in Compress-and-Forward Relay Schemes

Xiugang Wu, Liang‐Liang Xie|arXiv (Cornell University)|2010. 09. 29.

Cooperative Communication and Network Coding인용 수 9

한 줄 요약

이 논문은 압축-전달 릴레이 네트워크에서, 다수의 릴레이가 있거나 공동 디코딩이 이루어지는 경우에도 계속 디코딩이 원본 메시지의 최적 속도를 일관되게 달성함을 보여준다. 또한 계속 디코딩을 지원하지 않는 압축 기법은 엄격히 낮은 속도를 초래하며, 공동 디코딩이 계속 디코딩보다 속도 향상에 기여하지 않는다는 것을 증명한다. 이는 최근 프레임워크에서 속도 향상의 진정한 원인이 반복 인코딩이 아니라 지연된 블록 단위 뒤에서부터의 디코딩임을 시사한다.

ABSTRACT

..... joint decoding provides more freedom in choosing the compression at the relay. However, the question remains whether this freedom of selecting the compression necessarily improves the achievable rate of the original message. It has been shown in (El Gamal and Kim, 2010) that the answer is negative in the single-relay case. In this paper, it is further demonstrated that in the case of multiple relays, there is no improvement on the achievable rate by joint decoding either. More interestingly, it is discovered that any compressions not supporting successive decoding will actually lead to strictly lower achievable rates for the original message. Therefore, to maximize the achievable rate for the original message, the compressions should always be chosen to support successive decoding. Furthermore, it is shown that any compressions not completely decodable even with joint decoding will not provide any contribution to the decoding of the original message. The above phenomenon is also shown to exist under the repetitive encoding framework recently proposed by (Lim, Kim, El Gamal, and Chung, 2010), which improved the achievable rate in the case of multiple relays. Here, another interesting discovery is that the improvement is not a result of repetitive encoding, but the benefit of delayed decoding after all the blocks have been finished. The same rate is shown to be achievable with the simpler classical encoding process of (Cover and El Gamal, 1979) with a block-by-block backward decoding process.

연구 동기 및 목표

• 다수의 릴레이를 가진 압축-전달 릴레이 기법에서 공동 디코딩이 가용 속도를 향상시키는지 여부를 규명하는 것.
• 계속 디코딩을 지원하지 않는 압축 기법이 원본 메시지 속도를 향상시킬 수 있는지 조사하는 것.
• 최근의 다중릴레이 네트워크에서의 속도 향상에 있어 반복 인코딩과 지연된 디코딩의 역할을 명확히 하는 것.
• 압축 선택이 원본 메시지 디코딩에 효과가 없는 조건을 설정하는 것.

제안 방법

• 압축-전달 릴레이 네트워크에서 계속 디코딩 대비 공동 디코딩에 따른 가용 속도를 분석적으로 비교하는 것.
• 다양한 압축 전략을 고려하여 다수의 릴레이를 가진 압축-전달 기법의 속도 한계를 공식적으로 유도하는 것.
• Lim 등 (2010)의 반복 인코딩 프레임워크를 평가하여 반복과 지연된 디코딩의 기여도를 분리하는 것.
• 고전적 인코딩에서 블록 단위 뒤에서부터의 디코딩을 사용하여 반복 기법에서 관찰된 속도 향상을 재현하는 것.
• 공동 디코딩 조건에서도 디코딩이 불가능한 압축 기법을 식별하고, 원본 메시지 디코딩에 영향을 주지 않는다는 것을 밝히는 것.

실험 결과

연구 질문

• RQ1 다중릴레이 압축-전달 네트워크에서 공동 디코딩이 계속 디코딩보다 더 높은 가용 속도를 제공하는가?
• RQ2 계속 디코딩을 지원하지 않는 압축 기법이 원본 메시지의 속도를 향상시킬 수 있는가?
• RQ3 Lim 등 (2010)의 반복 인코딩 프레임워크에서의 속도 향상은 반복 때문인가, 지연된 디코딩 때문인가?
• RQ4 공동 디코딩 조건에서도 원본 메시지 디코딩에 기여하지 않는 압축 기법이 존재하는가?

주요 결과

• 다중릴레이 압축-전달 기법에서 공동 디코딩은 계속 디코딩보다 가용 속도 향상에 기여하지 않는다.
• 계속 디코딩을 지원하지 않는 압축 기법은 원본 메시지의 가용 속도를 엄격히 낮춘다.
• 공동 디코딩 조건에서도 디코딩이 불가능한 압축 기법은 원본 메시지 디코딩에 아무런 기여도 하지 않는다.
• Lim 등 (2010)의 반복 인코딩 프레임워크에서의 속도 향상은 반복 때문이 아니라 지연된 디코딩 때문임을 규명한다.
• 고전적 인코딩에 블록 단위 뒤에서부터의 디코딩을 적용하면 반복 프레임워크와 동일한 가용 속도를 달성할 수 있다.