Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding

Details Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding

2005-06-21

arxiv.org/abs/cs/0506083v1

Computer Science

Information Theory

29 pages, 77 ps files

Scientific paper

There is a fundamental relationship between belief propagation and maximum a posteriori decoding. A decoding algorithm, which we call the Maxwell decoder, is introduced and provides a constructive description of this relationship. Both, the algorithm itself and the analysis of the new decoder are reminiscent of the Maxwell construction in thermodynamics. This paper investigates in detail the case of transmission over the binary erasure channel, while the extension to general binary memoryless channels is discussed in a companion paper.

Affiliated with

Also associated with

No associations

Rating

Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding 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 Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-293179