1: \begin{abstract}

2: In this paper we present an FPGA-based implementation of

3: linear programming (LP) decoding. LP decoding frames error correction

4: as an optimization problem. This is in contrast to variants of belief

5: propagation (BP) decoding that view error correction as a problem of

6: graphical inference. There are many advantages to taking the

7: optimization perspective: convergence guarantees, improved

8: performance in certain regimes, and a methodology for incorporating

9: the latest developments in optimization techniques. However, LP

10: decoding, when implemented with standard LP solvers, does not easily

11: scale to the blocklengths of modern error-correction codes. In

12: earlier work, we showed that by drawing on decomposition methods from

13: optimization theory, specifically the alternating direction method of

14: multipliers (ADMM), we could build an LP decoding solver that was

15: competitive with BP, both in terms of performance and speed. We also

16: observed empirically that LP decoders have much better high-SNR

17: performance in the ``error floor'' regime, a trait of particular

18: relevance to optical transport and storage applications. While our

19: previous implementation was in floating point, in this paper we report

20: initial results of a fixed-point, hardware-based realization of our

21: ADMM-LP decoder.

22: \end{abstract}

23: