Random Linear Network Coding (RLNC): Background and Practical Considerations

Document Type Expired Internet-Draft (individual)
Authors Janus Heide  , Shirley Shi  , Kerim Fouli  , Muriel Medard  , Vince Chook 
Last updated 2019-08-15 (latest revision 2019-02-11)
Stream (None)
Intended RFC status (None)
Expired & archived
pdf htmlized (tools) htmlized bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft can be found at


This document describes the use of Random Linear Network Coding (RLNC) schemes for reliable data transport. Both block and sliding window RLNC code implementations are described. By providing erasure correction using randomly generated repair symbols, such RLNC-based schemes offer advantages in accommodating varying frame sizes and dynamically changing connections, reducing the need for feedback, and lowering the amount of state information needed at the sender and receiver. The practical considerations' section identifies RLNC- encoded symbol representation as a valuable target for standardization.


Janus Heide (janus@steinwurf.com)
Shirley Shi (xshi@alum.mit.edu)
Kerim Fouli (fouli@codeontechnologies.com)
Muriel Medard (muriel.medard@codeontechnologies.com)
Vince Chook (vince.chook@inmarsat.com)

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)