Distributed decode-forward for multicast
Authors:
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 636-640
Abstract
A new coding scheme for multicasting a message over a general relay network is presented that extends both network coding for graphical networks by Ahlswede, Cai, Li, and Yeung, and partial decode-forward for relay channels by Cover and El Gamal. For the N-node Gaussian multicast network, the scheme achieves within 0.5N bits from the capacity, improving upon the best known capacity gap results. The key idea is to use multicoding at the source as in Marton coding for broadcast channels. Instead of recovering a specific part of the message as in the original partial decode-forward scheme, a relay in the proposed distributed decode-forward scheme recovers an auxiliary index that implicitly carries some information about the message and forwards it in block Markov coding. This scheme can be adapted to broadcasting multiple messages over a general relay network, extending and refining a recent result by Kannan, Raja, and Viswanath.Keywords
This publication has 16 references indexed in Scilit:
- Distributed decode-forward for broadcast2014
- Approximately Optimal Wireless BroadcastingIEEE Transactions on Information Theory, 2012
- Network Information Theory2011
- A Digital Interface for Gaussian Relay and Interference Networks: Lifting Codes From the Discrete Superposition ModelIEEE Transactions on Information Theory, 2011
- Cooperative strategies and capacity theorems for relay networksIEEE Transactions on Information Theory, 2005
- Network information flowIEEE Transactions on Information Theory, 2000
- The capacity of the semideterministic relay channel (Corresp.)IEEE Transactions on Information Theory, 1982
- Capacity theorems for the relay channelIEEE Transactions on Information Theory, 1979
- A coding theorem for the discrete memoryless broadcast channelIEEE Transactions on Information Theory, 1979
- Three-terminal communication channelsAdvances in Applied Probability, 1971