References & Further Reading
References
- F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, Factor graphs and the sum-product algorithm, 2001
Canonical reference for sum-product on factor graphs.
- R. G. Gallager, Low-Density Parity-Check Codes, MIT Press, 1963
Original thesis introducing LDPC codes and iterative decoding.
- D. J. C. MacKay, Good error-correcting codes based on very sparse matrices, 1999
Rediscovery of LDPC codes with modern block lengths.
- T. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008
Definitive reference for density evolution and LDPC threshold analysis.
- M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, Efficient erasure correcting codes, 2001
Density evolution for the BEC and design of irregular codes.
- A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, 1967
Original Viterbi algorithm — max-product on a trellis.
- L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, 1974
The BCJR algorithm — sum-product on a trellis.
- Y. Weiss and W. T. Freeman, Correctness of belief propagation in Gaussian graphical models of arbitrary topology, 2001
GaBP means are exact on any convergent graph — foundational result.
- D. M. Malioutov, J. K. Johnson, and A. S. Willsky, Walk-sums and belief propagation in Gaussian graphical models, 2006
Walk-summability condition for GaBP convergence.
- M. J. Wainwright and M. I. Jordan, Graphical Models, Exponential Families, and Variational Inference, 2008
Variational view of BP, max-product, and their approximation properties.
- M. Mézard and A. Montanari, Information, Physics, and Computation, Oxford University Press, 2009
BP from statistical physics viewpoint; replica method for LDPC analysis.
- J. S. Yedidia, W. T. Freeman, and Y. Weiss, Constructing free-energy approximations and generalized belief propagation algorithms, 2005
Bethe free energy connection to loopy BP fixed points.
- C. Jeon, R. Ghods, C. Studer, G. Caire, Decoupling of CP-OFDM waveforms for effective massive MIMO detection, 2018
- S. ten Brink, G. Kramer, G. Caire, Design of low-density parity-check codes for modulation and detection, 2004
Further Reading
EXIT charts for iterative receivers
ten Brink (2001), IEEE Trans. Commun.
Graphical design tool for concatenated iterative systems.
5G LDPC codes
3GPP TS 38.212 Section 5.3.2; Richardson-Kudekar (2018)
Base graph construction and rate adaptation in 5G NR.
GaBP for distributed optimization
Boyd et al. (2011), 'Distributed Optimization via ADMM'
Connection between BP, ADMM, and consensus algorithms.