References & Further Reading

References

  1. 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.

  2. R. G. Gallager, Low-Density Parity-Check Codes, MIT Press, 1963

    Original thesis introducing LDPC codes and iterative decoding.

  3. D. J. C. MacKay, Good error-correcting codes based on very sparse matrices, 1999

    Rediscovery of LDPC codes with modern block lengths.

  4. T. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, 2008

    Definitive reference for density evolution and LDPC threshold analysis.

  5. 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.

  6. A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, 1967

    Original Viterbi algorithm — max-product on a trellis.

  7. 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.

  8. 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.

  9. 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.

  10. 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.

  11. M. Mézard and A. Montanari, Information, Physics, and Computation, Oxford University Press, 2009

    BP from statistical physics viewpoint; replica method for LDPC analysis.

  12. 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.

  13. C. Jeon, R. Ghods, C. Studer, G. Caire, Decoupling of CP-OFDM waveforms for effective massive MIMO detection, 2018
  14. 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.