Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

Error Correction with the Implicit Encoding Capability of Random Network Coding

Download
605 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11723-7_48,
        author={Sun\^{e} Solms and Magdalena Grobler and Albert Helberg},
        title={Error Correction with the Implicit Encoding Capability of Random Network Coding},
        proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2012},
        month={7},
        keywords={Error Correction Network Coding Random Network Coding},
        doi={10.1007/978-3-642-11723-7_48}
    }
    
  • Suné Solms
    Magdalena Grobler
    Albert Helberg
    Year: 2012
    Error Correction with the Implicit Encoding Capability of Random Network Coding
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-642-11723-7_48
Suné Solms1,*, Magdalena Grobler1,*, Albert Helberg1,*
  • 1: North West University
*Contact email: sune.vonsolms@nwu.ac.za, leenta.grobler@nwu.ac.za, albert.helberg@nwu.ac.za

Abstract

In this paper, we present a technique for a network error correcting code using Random Network Coding. We 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, but ads redundancy based on information already contained in the network. Random Network Coding within a large network generates enough redundant information to perform error correction on transmitted data.