Quantized message passing for LDPC codes

We propose a quantized decoding algorithm for low- density parity-check codes where the variable node update rule of the standard min-sum algorithm is replaced with a look-up table (LUT) that is designed using an information-theoretic criterion. We show that even with message resolutions as low as 3 bits, the proposed algorithm can achieve better error rates than a floating-point min-sum decoder. Moreover, we study in detail the effect of different decoder design parameters, like the design SNR and the LUT tree structure on the performance of our decoder, and we propose some complexity reduction techniques, such as LUT re-use and message alphabet downsizing.

• Publication year

  2015

• Venue

  Asilomar Conference on Signals, Systems and Computers

• Publication date

  2015-11-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ACSSC.2015.7421419arXiv 1512.00210
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A fully-unrolled LDPC decoder based on quantized message passing

  2015cited by this paper
• Finite Alphabet Iterative Decoders—Part I: Decoding Beyond Belief Propagation on the Binary Symmetric Channel

  2013cited by this paper
• Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes

  2012cited by this paper
• Quantization of Binary-Input Discrete Memoryless Channels

  2011cited by this paper
• Distribution of L-values in gray-mapped M2-QAM: closed-form approximations and applications

  2009cited by this paper
• Noise Thresholds for Discrete LDPC Decoding Mappings

  2008influential reference
• The capacity of low-density parity-check codes under message-passing decoding

  2001cited by this paper

• Decoding of LDPC Codes Using Singularity of SNR Mismatch Over AWGN Channel

  2026cites this paper
• Boosted HyperNet Neural Min-Sum Decoder: LDPC Error Floor Mitigation in Space-Air-Ground Integrated Networks

  2026cites this paper
• Specialized Scalar and SIMD Instructions for Error Correction Codes Decoding on RISC-V Processors

  2025cites this paper
• Reducing the Complexity of the Layer Scheduled LDPC Decoder Based on the Information Bottleneck Method

  2024cites this paper
• An FPGA Implementation of Two-Input LUT Based Information Bottleneck LDPC Decoders

  2022cites this paper
• Uniform vs. Non-Uniform Coarse Quantization in Mutual Information Maximizing LDPC Decoding

  2022cites this paper
• Information Bottleneck Signal Processing and Learning to Maximize Relevant Information for Communication Receivers

  2022cites this paper
• Low-Resolution Horizontal and Vertical Layered Mutual Information Maximizing LDPC Decoding

  2022cites this paper
• A Variable Node Design with Check Node Aware Quantization Leveraging 2-Bit LDPC Decoding

  2022influential citation
• Design of Lookup-Table (LUT) Decoder for Protograph-Based Low-Density Parity-Check (LDPC) codes

  2022cites this paper
• Coarsely Quantized Layered Decoding Using the Information Bottleneck Method

  2021influential citation
• Reconstruction-Computation-Quantization (RCQ): A Paradigm for Low Bit Width LDPC Decoding

  2021cites this paper
• A Class of Optimal Structures for Node Computations in Message Passing Algorithms

  2020cites this paper
• A Reconstruction-Computation-Quantization (RCQ) Approach to Node Operations in LDPC Decoding

  2020cites this paper
• Design and Decoding of Irregular LDPC Codes Based on Discrete Message Passing

  2020cites this paper
• Decoding Rate-Compatible 5G-LDPC Codes With Coarse Quantization Using the Information Bottleneck Method

  2020influential citation
• An Information-Theoretic Approach to Distributed Learning. Distributed Source Coding Under Logarithmic Loss. (Approche théorie de l'information à l'apprentissage statistique. Codage distribué de sources sous mesure de fidélité logarithmique)

  2019cites this paper
• Coarsely Quantized Decoding and Construction of Polar Codes Using the Information Bottleneck Method

  2019cites this paper
• Mutual Information-Maximizing Quantized Belief Propagation Decoding of LDPC Codes

  2019cites this paper
• On Mutual Information-Maximizing Quantized Belief Propagation Decoding of LDPC Codes

  2019influential citation
• Quantized Polar Code Decoders: Analysis and Design

  2019cites this paper
• Learning to Decode LDPC Codes with Finite-Alphabet Message Passing

  2018cites this paper
• Decoding of Non-Binary LDPC Codes using the Information Bottleneck Method

  2018cites this paper
• Information-Bottleneck Decoding of High-Rate Irregular LDPC Codes for Optical Communication Using Message Alignment

  2018cites this paper
• On irregular LDPC codes with quantized message passing decoding

  2017cites this paper
• A 588-Gb/s LDPC Decoder Based on Finite-Alphabet Message Passing

  2017cites this paper