In this paper, we take a unified approach for network information theory and prove a codingtheorem, which can recover most of the achievability results in network information theory that are based on random coding. T...
详细信息
ISBN:
(纸本)9781467377041
In this paper, we take a unified approach for network information theory and prove a codingtheorem, which can recover most of the achievability results in network information theory that are based on random coding. The final single-letter expression has a very simple form, which was made possible by treating sources, channels, states and side information in a unified way and by combining various constraints such as cost and distortion constraints as a single joint-typicality constraint. To demonstrate usefulness of our unified coding theorem, we show that a generalized decode-compress-amplify-and-forward bound can be obtained as a simple corollary of our theorem and show it strictly outperforms previously known coding schemes. Using our unified framework, we formally define and characterize three types of network duality based on channel input-output reversal and network flow reversal combined with packing-covering duality.
In this paper, we propose a noisy network coding integrated with partial decode-and-forward relaying for single-source multicast discrete memoryless networks (DMN's). Our coding scheme generalizes the partial-deco...
详细信息
ISBN:
(纸本)9781467377041
In this paper, we propose a noisy network coding integrated with partial decode-and-forward relaying for single-source multicast discrete memoryless networks (DMN's). Our coding scheme generalizes the partial-decode-compressand- forward scheme (theorem 7) by Cover and El Gamal. This is the first time the theorem is generalized for DMN's such that each relay performs both partial decode-and-forward and compress-and-forward simultaneously. Our coding scheme simultaneously generalizes both noisy network coding by Lim, Kim, El Gamal, and Chung and distributed decode-and-forward by Lim, Kim, and Kim. It is not trivial to combine the two schemes because of inherent incompatibility in their encoding and decoding strategies. We solve this problem by sending the same long message over multiple blocks at the source and at the same time by letting the source find the auxiliary covering indices that carry information about the message simultaneously over all blocks.
暂无评论