Low Density Lattice Codes

Low density lattice codes (LDLC) are novel lattice codes that can approach the capacity of the additive white Gaussian noise (AWGN) channel and be decoded efficiently. 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 = G -1 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.5 dB from capacity at block length of n = 100,000 symbols. The paper also discusses convergence results and implementation considerations

• Publication year

  2006

• Venue

  2006 IEEE International Symposium on Information Theory

• Publication date

  2006-07-09

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ISIT.2006.261680arXiv 0704.1317
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Signal codes

  2008cited by this paper
• Low-Density Lattice Codes

  2008cited by this paper
• Superposition Coding for Power-and Bandwidth Efficient Communication over the Gaussian Channel

  2007cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• A Mathematical Theory of Communication

  2006cited by this paper
• Low-Density Parity-Check Lattices: Construction and Decoding Analysis

  2006cited by this paper
• Closest point search in lattices using sequential decoding

  2005cited by this paper
• Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels

  2005cited by this paper
• Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels

  2004cited by this paper
• Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding

  2004influential reference
• Low-Density Parity-Check Codes

  2004influential reference
• Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes

  2003cited by this paper
• Iterative methods for sparse linear systems

  2003influential reference
• Closest point search in lattices

  2002cited by this paper
• Factor graphs and the sum-product algorithm

  2001cited by this paper
• Sphere packings, I

  1998cited by this paper
• Averaging bounds for lattices and linear codes

  1997cited by this paper
• Codes and Decoding on General Graphs

  1996cited by this paper
• Lattice codes can achieve capacity on the AWGN channel

  1995cited by this paper
• Corrected proof of de Buda's theorem

  1993influential reference
• Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1

  1993cited by this paper
• On coding without restrictions for the AWGN channel

  1993cited by this paper
• Corrected proof of de Buda's theorem (lattice channel codes)

  1993cited by this paper
• Sphere Packings, Lattices and Groups

  1990cited by this paper
• Some optimal codes have structure

  1989cited by this paper
• Coset codes-I: Introduction and geometrical classification

  1988cited by this paper
• New trellis codes based on lattices and cosets

  1987cited by this paper
• Theory and practice of error control codes

  1986cited by this paper
• Probability, random variables and stochastic processes

  1985cited by this paper
• The upper error bound of a new near-optimal code

  1975cited by this paper
• Probability of error for optimal codes in a Gaussian channel

  1959cited by this paper

• Full-Diversity Construction-D Lattices: Design and Decoding Perspective on Block-Fading Channels

  2025cites this paper
• Ensuring Authenticity and Integrity Messages on Basis Complex Modified Algorithm UMAC on Crypto-Code Constructions using Rao-Nama Symmetrical Cryptosystems

  2025cites this paper
• Finite Dimensional Lattice Codes With Self Error-Detection and Retry Decoding

  2025cites this paper
• Construction-D’ Lattices Based on Raptor Codes for Unconstrained AWGN Channels

  2025cites this paper
• Design and Decoding of Full-Diversity Construction-D Lattices on Block-Fading Channels

  2025cites this paper
• On Lattice Network Coding Based Cell-Free MIMO With Uncoordinated Base Stations

  2024cites this paper
• A Key Encapsulation Mechanism from Low Density Lattice Codes

  2024cites this paper
• On Lattice-Based Broadcasting for Massive-User MIMO: Practical Algorithms and Optimization

  2024cites this paper
• Reliability-Based Decoding of Low-Density Lattice Codes Using Gaussian and Eisenstein Integers

  2024influential citation
• Polarization-Adjusted Convolutional (PAC) Lattices: Construction and Gaussian Shaping

  2024cites this paper
• Efficient Decoder Design for Low-Density Lattice Codes From the Lattice Viewpoint

  2023influential citation
• On Lattice-Code based Multiple Access: Uplink Architecture and Algorithms

  2022cites this paper
• Hardware Implementation of a Fixed-Point Decoder for Low-Density Lattice Codes

  2022influential citation
• Doubly-Irregular Repeat-Accumulate Codes over Integer Rings for Multi-user Communications

  2022cites this paper
• A Lego-Brick Approach to Coding for Network Communication

  2022cites this paper
• Cooperative Power-Domain NOMA Systems: An Overview

  2022cites this paper
• Low-Complexity Voronoi Shaping for the Gaussian Channel

  2021cites this paper
• A new framework for building and decoding group codes

  2020cites this paper
• PAPR Reduction of Coded Modulation Schemes Using Product Codes over Hexagonal Constellations

  2020cites this paper
• On the decoding of Barnes-Wall lattices

  2020influential citation
• Neural Fuzzy Extractors: A Secure Way to Use Artificial Neural Networks for Biometric User Authentication

  2020cites this paper
• Shaping for Construction D Lattices

  2020cites this paper
• A Joint Encryption, Channel Coding and Modulation Scheme Using QC-LDPC Lattice-Codes

  2020cites this paper
• Design and Practical Decoding of Full-Diversity Construction A Lattices for Block-Fading Channels

  2020influential citation
• On the Decoding of Lattices Constructed via a Single Parity Check

  2020cites this paper
• Hardware Implementation of Fixed-Point Decoder for Low-Density Lattice Codes

  2020influential citation
• A Lattice Based Joint Encryption, Encoding and Modulation Scheme

  2019cites this paper
• Sparse Regression Codes

  2019cites this paper
• Efficient LDLC Decoder Design from the Lattice Viewpoint

  2019influential citation
• Potential key technologies for 6G mobile communications

  2019cites this paper
• Lattice Coding for Downlink Multiuser Transmission

  2019influential citation
• A Framework for Evaluating Physical-Layer Network Coding Gains in Multi-Hop Wireless Networks

  2019cites this paper
• Efficient Decoding of Low Density Lattice Codes

  2019influential citation
• The application of LDPC code in MIMO-OFDM system

  2018cites this paper
• Efficient techniques and algorithms for sensor network localization

  2018cites this paper
• Construction D Lattice Decoding and Its Application to BCH Code Lattices

  2018cites this paper
• Reliability-Based Parametric LDLC Decoding

  2018cites this paper
• NEURAL LATTICE DECODERS

  2018cites this paper
• Low-Complexity Multilevel LDPC Lattices and a a Generalization of Construction $\mathrm{D}^{\prime}$

  2018cites this paper
• A Practical and Secure Lattice-based Scheme for Full-Duplex Gaussian One-Way Relay Channels

  2018influential citation
• Fast Decoding of Low Density Lattice Codes

  2018influential citation
• A Serial Concatenation of Binary-Input Nonbinary-Output Convolutional Code and Recursive Convolutional Lattice Code

  2018cites this paper
• Practical Encoder and Decoder for Power Constrained QC LDPC-Lattice Codes

  2017influential citation
• Multilevel LDPC Lattices With Efficient Encoding and Decoding and a Generalization of Construction $\text{D}'$

  2017influential citation
• Shaping LDLC Lattices Using Convolutional Code Lattices

  2017cites this paper
• On the Design of Multi-Dimensional Irregular Repeat-Accumulate Lattice Codes

  2017cites this paper
• Practical Dirty Paper Coding Schemes Using One Error Correction Code With Syndrome

  2017cites this paper
• An Efficient Public Key Encryption Scheme Based on QC-MDPC Lattices

  2017cites this paper
• A framework for evaluating physical-layer network coding gains in multi-hop wireless networks

  2017cites this paper
• Distributed algorithms for Wireless Physical Layer Network Coding self-organisation in cloud communication networks

  2017cites this paper
• The performance of error correcting codes in discrete and continuous fuzzy pairing protocols

  2017cites this paper
• Spatially coupled LDLC: New constructions

  2017influential citation
• On the design of multi-dimensional irregular repeat-accumulate lattice codes

  2017cites this paper
• Improving GGH cryptosystem using generalized low density lattices

  2016influential citation
• Leech Constellations of Construction-A Lattices

  2016influential citation
• The Three/Two Gaussian Parametric LDLC Lattice Decoding Algorithm and Its Analysis

  2016influential citation
• LDA Lattices Without Dithering Achieve Capacity on the Gaussian Channel

  2016cites this paper
• From LDPC Codes to LDA Lattices: A Capacity Result

  2016cites this paper
• Low-Dimensional Shaping for High-Dimensional Lattice Codes

  2016influential citation
• Distributed Low-Density Lattice Codes

  2016influential citation
• A capacity-achieving coding scheme for the AWGN channel with polynomial encoding and decoding complexity

  2016cites this paper
• Fault-tolerant parallel linear filtering using compressive sensing

  2016cites this paper
• On Convolutional Lattice Codes and Lattice Decoding Using Trellis Structure

  2016cites this paper
• Improving the Performance of Nested Lattice Codes Using Concatenation

  2016cites this paper
• Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

  2016cites this paper
• Punctured parallel concatenated convolutional lattice codes

  2016cites this paper
• Voronoi constellations for high-dimensional lattice codes

  2016cites this paper
• Encoding and Indexing of Lattice Codes

  2016influential citation
• Construction of full-diversity 1-level LDPC lattices for block-fading channels

  2016cites this paper
• Construction-A full-diversity lattices

  2016cites this paper
• Mobile Lattice-Coded Physical-Layer Network Coding with Practical Channel Alignment

  2016influential citation
• LDPC Lattice Codes for Full-Duplex Relay Channels

  2016influential citation
• Construction of Full-Diversity LDPC Lattices for Block-Fading Channels

  2016cites this paper
• Public Key Cryptosystem Based on Low Density Lattice Codes

  2016cites this paper
• A Practical Fuzzy Extractor for Continuous Features

  2016cites this paper
• Efficient secure channel coding scheme based on low-density Lattice codes

  2016influential citation
• Réseaux de points flexibles pour modulations et codages à hautes efficacités spectrales. (On lattice coding for point-to-point communications over awgn and fading channels: design and implementation)

  2016cites this paper
• The Classical Capacity of Quantum Gaussian Gauge-Covariant Channels : Beyond i .

  2016cites this paper
• An 8-Cycle Construction Scheme for Latin Square LDLC

  2016cites this paper
• Polar codes and polar lattices for efficient communication and source quantization

  2016influential citation
• Identification of Voronoi cell and its properties for general lattices

  2016cites this paper
• Constructing convolutional lattices and its application in Compute and Forward

  2015cites this paper
• Early stopping criterion for message-passing decoding of LDLC

  2015cites this paper
• One-level LDPC lattice codes for the relay channels

  2015cites this paper
• Complex Low Density Lattice Codes to Physical Layer Network Coding

  2015cites this paper
• Study Status and Prospect of Lattice Codes in Wireless Communication

  2015cites this paper
• The three/two Gaussian parametric LDLC decoder

  2015cites this paper
• Construction of structured low density lattice codes based on finite fields

  2015influential citation
• Cross-packing lattices for the Rician fading channel

  2015cites this paper
• Construction $\pi _{A}$ and $\pi _{D}$ Lattices: Construction, Goodness, and Decoding Algorithms

  2015cites this paper
• Capacity-Achieving Sparse Superposition Codes via Approximate Message Passing Decoding

  2015cites this paper
• Improving GGH Public Key Scheme Using Low Density Lattice Codes

  2015influential citation
• Low-Density Lattice Codes for Full-Duplex Relay Channels

  2015influential citation
• DOCTEUR DE L'UNIVERSITÉ DE BORDEAUX

  2015cites this paper
• Optimal Rate-Diverse Wireless Network Coding

  2015influential citation
• Diversity of low-density lattices

  2015influential citation
• Secure Compute-and-Forward in

  2015cites this paper
• Low Density Lattice Codes : from Theory to Practice

  2015cites this paper
• Parallel Concatenated Convolutional Lattice Codes With Constrained States

  2015cites this paper
• A Poltyrev outage limit for lattices

  2015cites this paper