On Efficient Decoding and Design of Sparse Random Linear Network Codes

Ye Li, Wai-Yip Chan, Steven D. Blostein

Random linear network coding (RLNC) in theory achieves the max-flow capacity of multicast networks, at the cost of high decoding complexity. To improve the performance-complexity t…