31 citations · 39 across the 5 of their papers we have counts for
6 papers
Adaptive Linear Programming Decoding of Nonbinary Linear Codes Over Prime Fields
Eirik Rosnes, Michael Helmling
In this work, we consider adaptive linear programming (ALP) decoding of linear codes over the finite field of size where is a prime. In particular, we provid…
Introduction to Mathematical Programming-Based Error-Correction Decoding
Michael Helmling
Decoding error-correctiong codes by methods of mathematical optimization, most importantly linear programming, has become an important alternative approach to both algebraic and it…
Efficient Maximum-Likelihood Decoding of Linear Block Codes on Binary Memoryless Channels
Michael Helmling, Eirik Rosnes, Stefan Ruzika +1
In this work, we consider efficient maximum-likelihood decoding of linear block codes for small-to-moderate block lengths. The presented approach is a branch-and-bound algorithm us…
Towards An Exact Combinatorial Algorithm for LP Decoding of Turbo Codes
Michael Helmling, Stefan Ruzika
We present a novel algorithm that solves the turbo code LP decoding problem in a fininte number of steps by Euclidean distance minimizations, which in turn rely on repeated shortes…
Mathematical Programming Decoding of Binary Linear Codes: Theory and Algorithms
Michael Helmling, Stefan Ruzika, Akin Tanatmis
Mathematical programming is a branch of applied mathematics and has recently been used to derive new decoding approaches, challenging established but often heuristic algorithms bas…
Minimum Pseudoweight Analysis of 3-Dimensional Turbo Codes
Eirik Rosnes, Michael Helmling, Alexandre Graell i Amat
In this work, 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, adapting…