AN IMPROVED LOG-DOMAIN BELIEF PROPAGATION ALGORITHM OVER GRAPHS WITH SHORT CYCLES
Affiliation
Univ Arizona, Dept Electrical and Computer EngineeringIndian Institute of Science, Dept Electronic Systems Engineering
Issue Date
2019-10
Metadata
Show full item recordAdditional Links
http://www.telemetry.org/Abstract
We present a modified belief propagation (BP) algorithm for decoding low density parity check codes having graphs with short cycles. The modified algorithm in log domain is superior in terms of numerical stability, precision, computational complexity and ease of implementation when compared to the algorithm in the probability domain. Simulation results show improvement in decoding performance for the modified BP compared to the original algorithm. The modified approach is also generalized for graphs with isolated cycles of arbitrary length by considering the statistical dependency among messages passed in such cycles.Type
textProceedings
Language
en_USISSN
0884-51230074-9079