@inproceedings{dbc677de0e284a169d0012c8ff7cdd88,
title = "Constraint satisfaction through GBP-guided deliberate bit flipping",
abstract = "In this paper, we consider the problem of transmitting binary messages over data-dependent two-dimensional channels. We propose a deliberate bit flipping coding scheme that removes channel harmful configurations prior to transmission. In this method, user messages are encoded with an error correction code, and therefore the number of bit flips should be kept small not to overburden the decoder. We formulate the problem of minimizing the number of bit flips as a binary constraint satisfaction problem, and devise a generalized belief propagation guided method to find approximate solutions. Applied to a data-dependent binary channel with the set of 2-D isolated bit configurations as its harmful configurations, we evaluated the performance of our proposed method in terms of uncorrectable bit-error rate.",
keywords = "Generalized belief propagation, Graphical models, Probabilistic inference",
author = "Mohsen Bahrami and Bane Vasi{\'c}",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 8th International Conference on Algebraic Informatics, CAI 2019 ; Conference date: 30-06-2019 Through 04-07-2019",
year = "2019",
doi = "10.1007/978-3-030-21363-3_3",
language = "English (US)",
isbn = "9783030213626",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "26--37",
editor = "Miroslav {\'C}iri{\'c} and Manfred Droste and Jean-{\'E}ric Pin",
booktitle = "Algebraic Informatics - 8th International Conference, CAI 2019, Proceedings",
}