English

Parameter-free $\ell_p$-Box Decoding of LDPC Codes

Information Theory 2018-04-25 v2 math.IT

Abstract

The Alternating Direction Method of Multipliers (ADMM) decoding of Low Density Parity Check (LDPC) codes has received many attentions due to its excellent performance at the error floor region. In this paper, we develop a parameter-free decoder based on Linear Program (LP) decoding by replacing the binary constraint with the intersection of a box and an p\ell_p sphere. An efficient 2\ell_2-box ADMM is designed to handle this model in a distributed fashion. Numerical experiments demonstrate that our decoder attains better adaptability to different Signal-to-Noise Ratio and channels.

Keywords

Cite

@article{arxiv.1711.10767,
  title  = {Parameter-free $\ell_p$-Box Decoding of LDPC Codes},
  author = {Qiong Wu and Fan Zhang and Hao Wang and Jun Lin and Yang Liu},
  journal= {arXiv preprint arXiv:1711.10767},
  year   = {2018}
}
R2 v1 2026-06-22T23:00:40.274Z