Decoding Network Codes by Message Passing

Details Decoding Network Codes by Message Passing Decoding Network Codes by Message Passing

2009-02-03

arxiv.org/abs/0902.0417v2

Computer Science

Information Theory

5 pages, submitted to ISIT 2009. Added an additional reference

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Decoding Network Codes by Message Passing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Decoding Network Codes by Message Passing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding Network Codes by Message Passing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-296625