TY - GEN
T1 - A Log-Likelihood Ratio based Generalized Belief Propagation
AU - Amaricai, Alexandru
AU - Bahrami, Mohsem
AU - Vasić, Bane
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/7
Y1 - 2019/7
N2 - In this paper, we propose a reduced complexity Generalized Belief Propagation (GBP) that propagates messages in Log-Likelihood Ratio (LLR) domain. The key novelties of the proposed LLR-GBP are: (i) reduced fixed point precision for messages instead of computational complex floating point format, (ii) operations performed in logarithm domain, thus eliminating the need for multiplications and divisions, (iii) usage of message ratios that leads to simple hard decision mechanisms. We demonstrated the validity of LLR-GBP on reconstruction of images passed through binary-input two-dimensional Gaussian channels with memory and affected by additive white Gaussian noise.
AB - In this paper, we propose a reduced complexity Generalized Belief Propagation (GBP) that propagates messages in Log-Likelihood Ratio (LLR) domain. The key novelties of the proposed LLR-GBP are: (i) reduced fixed point precision for messages instead of computational complex floating point format, (ii) operations performed in logarithm domain, thus eliminating the need for multiplications and divisions, (iii) usage of message ratios that leads to simple hard decision mechanisms. We demonstrated the validity of LLR-GBP on reconstruction of images passed through binary-input two-dimensional Gaussian channels with memory and affected by additive white Gaussian noise.
KW - Probabilistic inference
KW - generalized belief propagation (GBP)
KW - graphical models
UR - http://www.scopus.com/inward/record.url?scp=85074205839&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85074205839&partnerID=8YFLogxK
U2 - 10.1109/EUROCON.2019.8861528
DO - 10.1109/EUROCON.2019.8861528
M3 - Conference contribution
AN - SCOPUS:85074205839
T3 - EUROCON 2019 - 18th International Conference on Smart Technologies
BT - EUROCON 2019 - 18th International Conference on Smart Technologies
A2 - Dumnic, Boris
A2 - Delimar, Marko
A2 - Stefanovic, Cedomir
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 18th International Conference on Smart Technologies, EUROCON 2019
Y2 - 1 July 2019 through 4 July 2019
ER -