English

Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes

Information Theory 2022-01-19 v1 math.IT

Abstract

In this letter, we propose a two-stage design method to construct memory efficient mutual information-maximizing quantized min-sum (MIM-QMS) decoder for rate-compatible low-density parity-check (LDPC) codes. We first develop a modified density evolution to design a unique set of lookup tables (LUTs) that can be used for rate-compatible LDPC codes. The constructed LUTs are optimized based on their discrepancy values and a merge function to reduce the memory requirement. Numerical results show that the proposed rate-compatible MIM-QMS decoder can reduce the memory requirement for decoding by up to 94.92% compared to the benchmark rate-compatible LUT-based decoder with generally faster convergence speed. In addition, the proposed decoder can approach the performance of the floating-pointing belief propagation decoder within 0.15 dB.

Keywords

Cite

@article{arxiv.2201.06071,
  title  = {Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes},
  author = {Peng Kang and Kui Cai and Xuan He and Jinhong Yuan},
  journal= {arXiv preprint arXiv:2201.06071},
  year   = {2022}
}

Comments

This paper is an extended version of the manuscript submitted to IEEE Communications Letters

R2 v1 2026-06-24T08:51:37.058Z