Lecture Notes 4: Statistical Physics Reformulation of Coding 1 Generalization of the Ising Model

We reformulate the coding problem of lecture 1 in the language of statistical physics. As we will see the MAP decoder can be interpreted as a general spin system. Later in the course, we will come to the formulation of the Belief Propagation decoder and its relation to the MAP. The Ising model can be generalized in various directions. Here we point out the… CONTINUE READING