Structured network coding

Graduation date: 2009Network coding is a transmission paradigm that is known to achieve better network throughput in certain multicast topologies; however, the practicality of network coding has been questioned due to its high computational complexity. One of the drawbacks of using network coding is the long decoding times, this is mainly due to the time spent solving the linear equations in order decode the original blocks. Clearly, a more efficient way is mandatory for network coding to be practical for large files. We propose a new scheme called structured network coding where in we restricts the size of the universe of allowable encodings. This we believe is going to reduce the decoding time that has been major problem with other network coding schemes. \ud \ud In this project we study this new approach. We show how this approach would reduce the decoding complexity and evaluate its performance using a wireless mesh simulator