Title :
A modified bethe free energy approximation for codeword quantization
Author :
Fernandez, Jose M. ; Regalia, Phillip A.
Abstract :
A novel codeword quantization algorithm based on message-passing using a low density generator matrix formulation is proposed and analyzed. The scheme is a seemingly subtle variant on a recently proposed “truthiness” propagation algorithm, but one which affords a more explicit connection to a modified Bethe free energy function. Applications to distributed coding in sensor networks are also included in the simulation examples, where the algorithm is observed to outperform conventional LDPC belief propagation decoding using side information, in a practical setting when the reliability of the side information diminishes.
Keywords :
approximation theory; decoding; matrix algebra; parity check codes; LDPC belief propagation decoding; codeword quantization algorithm; distributed coding; low density generator matrix formulation; modified Bethe free energy approximation; sensor networks; side information reliability; truthiness propagation algorithm; Approximation algorithms; Approximation methods; Belief propagation; Equations; Parity check codes; Quantization (signal); Bethe free energy; LDGM; LDPC; MTP; belief propagation; codeword quantization; distributed source coding; truthiness propagation;
Conference_Titel :
Information Sciences and Systems (CISS), 2013 47th Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4673-5237-6
Electronic_ISBN :
978-1-4673-5238-3
DOI :
10.1109/CISS.2013.6552316
