arrow
Return

The Three/Two Gaussian Parametric LDLC Lattice Decoding Algorithm and Its Analysis

delete2016-09-01
delete9
PRE
AI
R
Ricardo Antonio Parrao Hernandez *
B
Brian M. Kurkoski
DOI:10.1109/TCOMM.2016.2594286delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Low density lattice codes (LDLCs) are high-dimensional lattices with a sparse inverse generator matrix that can be decoded efficiently using iterative decoding. In the iterative LDLC decoder, the messages are Gaussian mixtures, and for any implementation, the Gaussian mixtures must be approximated. This paper describes a parametric LDLC decoding algorithm, where internally at the variable node, infinite Gaussian mixtures are approximated with three or two Gaussians, while the messages between nodes are single Gaussians. Strengths of the algorithm include its simplicity and suitability for analysis. Analysis is performed by evaluating the Kullback-Leibler divergence between the true messages and the three/two Gaussian approximation. The approximation using three or two Gaussians is more accurate than previously proposed approximations. Also, noise thresholds for the proposed LDLC decoder are presented, and the proposed decoder reduces the noise thresholds 0.05 dB compared with previous parametric decoders. The numerical results show that for n = 100 and n = 1000, the two-Gaussian approximation is the same as the full-complexity decoder. But when the dimension is n = 10 000, a three-Gaussian approximation is needed.
Keywords:
Low-density lattice codes
parametric decoder
lattice decoder
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

J
japan advanced institute of science & technology (jaist)
Scholars:
2.0K
Papers: 1.9K
Citations: 0