Elements of information theory
Elements of information theory
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Efficient broadcasting using network coding
IEEE/ACM Transactions on Networking (TON)
IEEE Transactions on Information Theory
The Design and Performance of Distributed LT Codes
IEEE Transactions on Information Theory
| Hi-index | 0.00 |
We propose a novel distributed coding scheme for broadcast over ad-hoc wireless networks. In this scheme, all nodes perform coding using a simple rateless code over the previously received, generated, or decoded symbols. Rather than waiting for a full block of encoded packets to be received before intermediate nodes could decode and resend coded packets, we design a new degree distribution that enables the intermediate nodes to start decoding even when small number of encoded packets are received. Thus, we decrease the delay introduced at the intermediate nodes because of decoding and then re-encoding. The main advantage of using a kind of rateless code for encoding instead of using a random linear combination of the previously received packets is to reduce significantly the encoding and decoding complexities. We provide a performance evaluation using a simulation to demonstrate the efficiency of our code in term of reducing the number of transmissions and increasing the delivery ratio.