Non-binary protograph-based LDPC codes: Enumerators, analysis, and designs

L Dolecek, D Divsalar, Y Sun… - IEEE transactions on …, 2014 - ieeexplore.ieee.org
This paper provides a comprehensive analysis of nonbinary low-density parity check
(LDPC) codes built out of protographs. We consider both random and constrained edge …

Mathematical programming decoding of binary linear codes: Theory and algorithms

M Helmling, S Ruzika… - IEEE transactions on …, 2012 - ieeexplore.ieee.org
Mathematical programming is a branch of applied mathematics and has recently been used
to derive new decoding approaches, challenging established but often heuristic algorithms …

Analysis and enumeration of absorbing sets for non-binary graph-based codes

B Amiri, J Kliewer, L Dolecek - IEEE transactions on …, 2014 - ieeexplore.ieee.org
In this work, we first provide the definition of absorbing sets for linear channel codes over
non-binary alphabets. In a graphical representation of a non-binary channel code, an …

ADMM check node penalized decoders for LDPC codes

H Wei, AH Banihashemi - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Alternating direction method of multipliers (ADMM) is an efficient implementation of linear
programming (LP) decoding for low-density parity-check (LDPC) codes. By adding penalty …

Decoding nonbinary LDPC codes via proximal-ADMM approach

Y Wang, J Bai - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
In this paper, we focus on decoding nonbinary low-density parity-check (LDPC) codes in
Galois fields of characteristic two via the proximal alternating direction method of multipliers …

Performance bounds for nonbinary linear block codes over memoryless symmetric channels

E Hof, I Sason, S Shamai - IEEE transactions on information …, 2009 - ieeexplore.ieee.org
The performance of nonbinary linear block codes is studied in this paper via the derivation of
new upper bounds on the block error probability under maximum-likelihood (ML) decoding …

ADMM LP Decoding of Non-Binary LDPC Codes in

X Liu, SC Draper - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
In this paper, we develop efficient decoders for non-binary low-density parity-check codes
using the alternating direction method of multipliers (ADMM). We apply ADMM to two …

Linear programming decoding of binary linear codes for symbol-pair read channel

S Horii, T Matsushima, S Hirasawa - IEICE Transactions on …, 2016 - search.ieice.org
In this study, we develop a new algorithm for decoding binary linear codes for symbol-pair
read channels. The symbol-pair read channel was recently introduced by Cassuto and …

Iterative linear programming decoding of nonbinary LDPC codes with linear complexity

D Goldin, D Burshtein - IEEE transactions on information theory, 2012 - ieeexplore.ieee.org
The problem of low-complexity linear programming (LP) decoding of nonbinary low-density
parity-check (LDPC) codes is considered, and an iterative LP decoding algorithm is …

Low-complexity LP decoding of nonbinary linear codes

M Punekar, PO Vontobel… - IEEE transactions on …, 2013 - ieeexplore.ieee.org
Linear Programming (LP) decoding of Low-Density Parity-Check (LDPC) codes has
attracted much attention in the research community in the past few years. LP decoding has …