Random Network Coding on the iPhone: Fact or Fiction?

In multi-hop wireless networks, random network coding represents the general design principle of transmitting random linear combinations of blocks in the same "Batch" to downstream relays or receivers. It has been recognized that random network coding in multi-hop wireless networks may improve unicast throughput in scenarios when multiple paths are simultaneously utilized between the source and the destination. However, the computational complexity of random network coding, and its energy consumption implications, may potentially limit its applicability and practicality in mobile devices.