Error Correction With the Implicit Encoding Capability of Random Network Coding

Date Added: Jul 2009
Format: PDF

The authors introduce a novel error correction scheme that uses the implicit encoding capability of Random Network Coding. This scheme does not add redundancy to the data prior to transmission, like existing error correcting schemes. Random Network Coding within a large network generates enough redundant information to perform error correction on transmitted data. The concept of Network Coding was first introduced by Ahlswede et al. in 2000. Instead of simply forwarding data in a network, as in traditional routing, they proposed that nodes may recombine several input packets into one or more output packets. In, the combinations formed by the nodes are based on a specific topology.