1: \begin{abstract}

2: We present a hardware-based implementation of \gls{lp} decoding for

3: binary linear codes.  \gls{lp} decoding frames error-correction as an

4: optimization problem. In contrast, variants of \gls{bp} decoding frame

5: error-correction as a problem of graphical inference.  \gls{lp}

6: decoding has several advantages over \gls{bp}-based methods, including

7: convergence guarantees and better error-rate performance in

8: high-reliability channels.  The latter makes \gls{lp} decoding

9: attractive for optical transport and storage applications.  However,

10: \gls{lp} decoding, when implemented with general solvers, does not

11: scale to large blocklengths and is not suitable for a parallelized

12: implementation in hardware.  It has been recently shown that the

13: \gls{admm} can be applied to decompose the \gls{lp} decoding problem.

14: The result is a message-passing algorithm with a structure very

15: similar to \gls{bp}.  We present new intuition for this decoding

16: algorithm as well as for its major computational primitive: projection

17: onto the parity polytope.  Furthermore, we present results for a

18: fixed-point Verilog implementation of \admmlp decoding.  This

19: implementation targets a \gls{fpga} platform to evaluate error-rate

20: performance and estimate resource usage.  We show that \gls{fer}

21: performance well within 0.5dB of double-precision implementations is

22: possible with 10-bit messages.  Finally, we outline a number of

23: research opportunities that should be explored en-route to the

24: realization of an \gls{asic} implementation capable of gigabit per

25: second throughput.

26: \end{abstract}

27: