Low Density Lattice Codes

dc.creatorSommer, Naftali
dc.creatorFeder, Meir
dc.creatorShalvi, Ofir
dc.date2007-04-11
dc.date.accessioned2026-07-07T08:15:56Z
dc.date.available2026-07-07T08:15:56Z
dc.descriptionLow density lattice codes (LDLC) are novel lattice codes that can be decoded efficiently and approach the capacity of the additive white Gaussian noise (AWGN) channel. In LDLC a codeword x is generated directly at the n-dimensional Euclidean space as a linear transformation of a corresponding integer message vector b, i.e., x = Gb, where H, the inverse of G, is restricted to be sparse. The fact that H is sparse is utilized to develop a linear-time iterative decoding scheme which attains, as demonstrated by simulations, good error performance within ~0.5dB from capacity at block length of n = 100,000 symbols. The paper also discusses convergence results and implementation considerations.
dc.description24 pages, 4 figures. Submitted for publication in IEEE transactions on Information Theory
dc.identifierhttps://arxiv.org/abs/0704.1317
dc.identifierhttp://arxiv.org/abs/0704.1317
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133609
dc.subjectInformation Theory
dc.titleLow Density Lattice Codes
dc.typetext

Files

Collections