The ADMM penalized decoder for LDPC codes

X Liu, SC Draper - IEEE Transactions on Information Theory, 2016 - ieeexplore.ieee.org
Linear programming (LP) decoding for low-density parity-check codes was introduced by
Feldman et al. and has been shown to have theoretical guarantees in several regimes …

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 …

Spherical and Hyperbolic Toric Topology-Based Codes On Graph Embedding for Ising MRF Models: Classical and Quantum Topology Machine Learning

V Usatyuk, S Egorov, D Sapozhnikov - ar** Sets Enumerating
VS Usatyuk - 2023 25th International Conference on Digital …, 2023 - ieeexplore.ieee.org
In order to count the number of trap** sets (TS), we changed Cole's Importance Sampling
(IS) approach, which led to a message-passing decoder problem. Several concepts have …

Minimum pseudoweight analysis of 3-dimensional turbo codes

E Rosnes, M Helmling, AG i Amat - IEEE transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we consider pseudocodewords of (relaxed) linear programming (LP) decoding
of 3-dimensional turbo codes (3D-TCs). We present a relaxed LP decoder for 3D-TCs …

ADMM decoding of LDPC and multipermutation codes: from geometries to algorithms

X Liu - 2015 - search.proquest.com
Mobile and cloud computing have been growing at a tremendous speed over the past
decade, with companies around the world deploying massive data centers that serve billions …

Instanton search algorithm for the ADMM penalized decoder

X Liu, SC Draper - 2014 IEEE International Symposium on …, 2014 - ieeexplore.ieee.org
Linear programming (LP) decoding using the alternating direction method of multipliers
(ADMM) has been shown to be an efficient algorithm. A non-convex variation based on the …

Instantons causing iterative decoding to cycle

M Stepanov - arxiv preprint arxiv:1108.5547, 2011 - arxiv.org
It is speculated that the most probable channel noise realizations (instantons) that cause the
iterative decoding of low-density parity-check codes to fail make the decoding not to …

[PDF][PDF] SPHERICAL AND HYPERBOLIC TORIC TOPOLOGY-BASED CODES ON GRAPH EMBEDDING FOR ISING MRF MODELS: CLASSICAL AND QUANTUM …

AN EARLY - researchgate.net
The paper introduces an application of Information Geometry for describing the ground
states of Ising models (Markov Random Fields) using parity-check matrices of Cyclic, Quasi …