#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2011

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Michael Helmling, Stefan Ruzika, Akin Tanatmis
- IEEE Transactions on Information Theory
- 2012

Mathematical programming is a branch of applied mathematics and has recently been used to derive new decoding approaches, challenging established but often heuristic algorithms based on iterative message passing. Concepts from mathematical programming used in the context of decoding include linear, integer, and nonlinear programming, network flows, notions… (More)

- Michael Helmling, Eirik Rosnes, Stefan Ruzika, Stefan Scholl
- 2014 IEEE International Symposium on Information…
- 2014

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 using the cutting-plane approach of Zhang and Siegel (IEEE Trans. Inf. Theory, 2012) for obtaining lower bounds. We have compared our proposed algorithm to the state-of-the-art… (More)

- Eirik Rosnes, Michael Helmling
- 2015 IEEE Information Theory Workshop (ITW)
- 2015

In this work, we consider adaptive linear programming (LP) decoding of ternary linear codes, i. e., linear codes over the finite field F<sub>q</sub> with q = 3 elements. In particular, we characterize completely the codeword polytope (or the convex hull) of the binary image, under Flanagan's embedding, of a ternary single parity-check code. Then, this… (More)

- Eirik Rosnes, Michael Helmling, Alexandre Graell i Amat
- 2011 IEEE International Symposium on Information…
- 2011

In this work, we consider pseudocodewords of (relaxed) linear programming (LP) decoding of 3-dimensional turbo codes (3D-TCs), recently introduced by Berrou et al.. Here, we consider binary 3D-TCs while the original work of Berrou et al. considered double-binary codes. We present a relaxed LP decoder for 3D-TCs, which is an adaptation of the relaxed LP… (More)

- Michael Helmling, Stefan Ruzika
- 2013 IEEE International Symposium on Information…
- 2013

We present a novel algorithm that solves the turbo code LP decoding problem in a finite number of steps by Euclidean distance minimizations, which in turn rely on repeated shortest path computations in the trellis graph representing the turbo code. Previous attempts to exploit the combinatorial graph structure only led to algorithms which are either of… (More)

- Eirik Rosnes, Michael Helmling, Alexandre Graell i Amat
- IEEE Trans. Communications
- 2014

—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 the relaxed LP decoder for conventional turbo codes proposed by Feldman in his thesis. We show that the 3D-TC polytope is proper and C-symmetric, and make a connection to finite… (More)

- Stefan Scholl, Frank Kienle, Michael Helmling, Stefan Ruzika
- 2012 7th International Symposium on Turbo Codes…
- 2012

It has been shown that non-binary LDPC codes have a better error correction performance than binary codes for short block lengths. However, this advantage was up to now only shown under belief propagation decoding. To gain new insights, we investigate binary and non-binary codes under ML decoding. Our analysis includes different modulation schemes and… (More)

- Michael Helmling, Stefan Ruzika
- ArXiv
- 2013

- Eirik Rosnes, Michael Helmling
- 2016 IEEE International Symposium on Information…
- 2016

In this work, we present an explicit construction of valid inequalities (using no auxiliary variables) for the convex hull of the so-called constant-weight embedding of a single parity-check (SPC) code over any prime field. The construction is based on classes of building blocks that are assembled to form the left-hand side of an inequality according to… (More)

- Michael Helmling, Stefan Scholl, Akın Tanatmis
- 2011

— Channel coding and mathematical optimization— two omnipresent branches of science which heavily influence our everyday life, which is certainly unimaginable without the epochal achievements of each of the two disciplines since they affect nearly every communication system as well as every transportation, manufacturing, and organization process. The… (More)