On Code Parameters and Coding Vector Representation for Practical RLNC

Janus Heide, Morten Videbæk Pedersen, Frank Fitzek, Muriel Medard

Research output: Contribution to journalConference article in Journalpeer-review

87 Citations (Scopus)
490 Downloads (Pure)


RLNC provides a theoretically efficient method for coding. The drawbacks associated with it are the complexity of the decoding and the overhead resulting from the encoding vector. Increasing the field size and generation size presents a fundamental trade-off between packet-based throughput and operational overhead. On the one hand, decreasing the probability of transmitting redundant packets is beneficial for throughput and, consequently, reduces transmission energy. On the other hand, the decoding complexity and amount of header overhead increase with field size and generation length, leading to higher energy consumption. Therefore, the optimal trade-off is system and topology dependent, as it depends on the cost in energy of performing coding operations versus transmitting data. We show that moderate field sizes are the correct choice when trade-offs are considered. The results show that sparse binary codes perform the best, unless the generation size is very low.
Original languageEnglish
Book seriesI E E E International Conference on Communications
Pages (from-to)1 - 5
Number of pages5
Publication statusPublished - 8 Jun 2011
EventIEEE International Conference on Communications (ICC) - Kyoto, Japan
Duration: 5 Jun 20119 Jun 2011


ConferenceIEEE International Conference on Communications (ICC)


Dive into the research topics of 'On Code Parameters and Coding Vector Representation for Practical RLNC'. Together they form a unique fingerprint.

Cite this