[논문 리뷰] On the Optimal Compressions in the Compress-and-Forward Relay Schemes

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

Cooperative Communication and Network Coding참고 문헌 7인용 수 14

한 줄 요약

이 논문은 다중 릴레이 네트워크에서 압축 및 전달 릴레이 기법의 공동 복호화가 가능성을 향상시키는지 조사한다. 공동 복호화가 순차 복호화를 초월해 성능을 높이지 못하고, 순차 복호화를 지원하지 않는 압축은 엄격히 낮은 성능을 낳는다. 핵심 기여는 최적 성능이 복호화 전략이나 인코딩 프레임워크에 관계없이 항상 순차 복호화를 지원하는 압축 선택 시에만 달성된다는 것을 증명하는 것이다.

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.

연구 동기 및 목표

• 압축과 메시지의 공동 복호화가 원본 메시지의 가능성을 향상시키는지 여부를 규명하는 것.
• 공동 복호화 하에서의 압축 선택 자유도가 순차 복호화보다 더 높은 전송률을 낳는지 조사하는 것.
• 누적, 반복, 후행 복호화와 같은 다양한 인코딩 및 복호화 전략이 다중 릴레이 환경에서 가능성에 미치는 영향을 분석하는 것.
• 최근 연구에서 반복 인코딩을 사용해 보고된 전송률 향상 효과가 인코딩 구조 때문인지, 아니면 모든 블록 수신 후 지연 복호화 때문인지 검토하는 것.

제안 방법

• 저자는 다섯 가지의 압축 및 전달 릴레이 기법을 분석한다: 누적 인코딩과 정방/후행 복호화, 그리고 순차/공동 복호화, 반복 인코딩과 통합 복호화.
• 특히 압축 $ς$ 가 메시지 복호화를 지원하는 데서의 역할을 중점적으로 다루며, 상호정보량 부등식을 사용해 각 기법의 가능 전송률 표현식을 유도한다.
• 순차 복호화(조건: $I(X_1;Y) > I(Y_1;\hat{Y}_1|X_1,Y)$)와 공동 복호화(조건 완화: $I(X_1;Y) > I(Y_1;\hat{Y}_1|X_1,Y,X)$) 하에서의 전송률 표현식을 비교한다.
• 공동 복호화 조건 하에서도 순차 복호화를 지원하지 않는 압축은 엄격히 낮은 가능 전송률을 초래함을 보여준다.
• 공동 복호화 조건 하에서도 완전히 복호 가능하지 않은 압축은 메시지 복호화에 기여하지 않으며, 이는 압축 품질의 계층적 구조를 규명한다.
• 고전적 누적 인코딩과 블록 단위 후행 복호화를 사용해, 반복 인코딩과 동일한 전송률을 달성함을 보여주며, 지연 복호화가 성능 향상의 진정한 원인임을 증명한다.

실험 결과

연구 질문

• RQ1 압축과 메시지의 공동 복호화가 다중 릴레이 네트워크에서 순차 복호화보다 더 높은 전송률을 달성하는가?
• RQ2 순차 복호화를 지원하지 않는 압축도 원본 메시지의 복호화에 기여할 수 있는가?
• RQ3 반복 인코딩 기법에서 관찰된 전송률 향상은 인코딩 구조 때문인가, 아니면 모든 블록 수신 후 지연 복호화 때문인가?
• RQ4 고전적 누적 인코딩과 후행 복호화를 사용해 반복 인코딩과 동일한 가능 전송률을 달성할 수 있는가?
• RQ5 공동 복호화 하에서 원본 메시지 $X$ 는 릴레이의 압축 $\hat{Y}_1$ 복호화를 어떻게 지원하는가?

주요 결과

• 다중 릴레이 압축 및 전달 기법에서 공동 복호화는 순차 복호화가 달성할 수 있는 전송률을 초월하지 못한다.
• 순차 복호화를 지원하지 않는 압축은 복호화 전략에 관계없이 원본 메시지의 가능 전송률을 엄격히 낮춘다.
• 공동 복호화 조건 하에서도 완전히 복호 가능하지 않은 압축은 원본 메시지의 전송률 향상에 기여하지 않으며, 이는 복호 가능성의 필수성을 강조한다.
• 반복 인코딩 기법에서 관찰된 전송률 향상은 인코딩 구조 때문이 아니라 지연 복호화에서 기인한다.
• 고전적 누적 인코딩과 블록 단위 후행 복호화를 사용해 반복 인코딩과 동일한 가능 전송률을 달성할 수 있으며, 이는 반복 인코딩이 성능 향상에 필수적이지 않음을 증명한다.
• 원본 메시지 전송률을 최대화하기 위한 최적의 압축 전략은 항상 순차 복호화를 지원하는 것으로, 모든 상황에서 선호되어야 한다.