Decoding Network Codes by Message Passing - Computer Science > Information TheoryReport as inadecuate




Decoding Network Codes by Message Passing - Computer Science > Information Theory - Download this document for free, or read online. Document in PDF available to download.

Abstract: In this paper, we show how to construct a factor graph from a network code.This provides a systematic framework for decoding using message passingalgorithms. The proposed message passing decoder exploits knowledge of theunderlying communications network topology to simplify decoding. For uniquelydecodeable linear network codes on networks with error-free links, only themessage supports rather than the message values themselves are required to bepassed. This proposed simplified support message algorithm is an instance ofthe sum-product algorithm. Our message-passing framework provides a basis forthe design of network codes and control of network topology with a view towardquantifiable complexity reduction in the sink terminals.



Author: Daniel Salmond, Alex Grant, Terence Chan, Ian Grivell

Source: https://arxiv.org/







Related documents