Florian Gensheimer

  • Citations Per Year
Learn More
An efficient LP decoder is the key building block for a maximum likelihood decoder based on integer programming. In this paper we propose to employ a variant of the simplex algorithm for LP decoding, called the dual simplex algorithm. This algorithm has two advantages: It inherently uses the received LLRs to generate a close to optimum starting solution and(More)
Combining methods of mathematical optimization theory and applications from communications engineering recently led to new approaches for error correction in data transmission systems. In this new discipline, also called LP decoding, researchers so far focussed on theoretical aspects. In this paper, we study how these new algorithms from mathematical theory(More)
In this paper, we investigate the complexity of different algorithms for LP decoding for short BCH and LDPC codes. Two approaches have gained particular interest: The simplex algorithm and the alternating direction method of multipliers (ADMM). For the adaptive LP decoding algorithm, we propose a special implementation of the dual simplex algorithm that(More)
  • 1