Efficient parametric decoder of low density lattice codes

Yair Yona, Meir Feder
2009 2009 IEEE International Symposium on Information Theory  
A new efficient parametric 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 essentially the same performance as the quantized decoder, proposed in previous work. The new
more » ... us work. The new algorithm advantage in comparison to previous works is its smaller storage requirements and its relatively low computational complexity.
doi:10.1109/isit.2009.5205636 dblp:conf/isit/YonaF09 fatcat:go2a6k35arbapkjqvu2moosbvq