Revolving Codes: High Performance and Low Overhead Network Coding

Revolving Codes (ReC) are introduced as an alternative to other network codes to reduce per packet and total overhead, and reduce the probability of linearly dependent coded packets. Furthermore, Revolving Codes reduce the costs to intermediate nodes by introducing a recoding scheme based on XOR operations. Revolving Codes are well suited for new applications transmitting small payloads, e.g., IoT, Industry 4.0. Our numerical results show that ReC outperforms RLNC in total overhead by as much as two orders of magnitude and it outperforms Fulcrum codes by as much as two orders of magnitude in terms of the overhead caused by linearly dependent packets.