Decoding Network Codes by Message Passing

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this paper, we show how to construct a factor graph from a network code. This provides a systematic framework for decoding using message passing algorithms. The proposed message passing decoder exploits knowledge of the underlying communications network topology to simplify decoding. For uniquely decodeable linear network codes on networks with error-free links, only the message supports (rather than the message values themselves) are required to be passed. This proposed simplified support message algorithm is an instance of the sum-product algorithm. Our message-passing framework provides a basis for the design of network codes and control of network topology with a view toward quantifiable complexity reduction in the sink terminals.
5 pages, submitted to ISIT 2009. Added an additional reference

Keywords

Information Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/227724

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0902.0417
 http://arxiv.org/abs/0902.0417

Collections

arXiv