Work

Interior-point algorithms for linear-programming decoding

Year: 2008

Type: conference-paper

Abstract: Interior-point algorithms constitute a very interesting class of algorithms for solving linear-programming problems. In this paper we study efficient implementations of such algorithms for solving the linear program that appears in the linear-programming decoder formulation.

Source: Information Theory and Applications Workshop (ITA)

DOI: 10.1109/ita.2008.4601085

Author: Pascal O. Vontobel

Institution: Hewlett-Packard (United States)

Language: English

Topic: Error Correcting Code Techniques

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Science Foundation

Award: Collaborative Research: Message-Passing Algorithms - from Practice to Theory and back to Practice