IEEE Transactions on Information Theory · 2008 · 127 citations · 43 references
EngineeringComputer ScienceElectrical EngineeringDigital CommunicationInformation TheoryThermodynamicsChannel CodingCoding TheoryEntropyError Control CodingError-correcting CodesSecond Law Of ThermodynamicsBelief PropagationBelief Propagation DecodingChannelsDecoder DesignIterative DecodingMaxwell ModelMaxwell Relations
<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> There is a fundamental relationship between belief propagation and maximum <emphasis emphasistype="boldital">a posteriori</emphasis> decoding. A decoding algorithm, which is called 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. </para>
43
Low-density parity-check codes
Robert G. Gallager · IEEE Transactions on Information Theory · 1962 · 10.6K citations · Full text