Efficient decoding of Low Density Lattice Codes

A New efficient algorithm for implementing the Low Density Lattice Codes belief propagation decoder is presented. In the new algorithm the messages passed over the edges are represented by Gaussian parameters lists, and the decoding algorithm uses the low density lattice codes propagation properties in order to group lists efficiently according to a new criteria. The new algorithm attains the same performance as the quantized decoder, proposed in previous work. The new algorithm advantage in comparison to previous works is its storage requirements and its relatively low computational complexity.