Mitchell Wasson

Hardware-based linear programming decoding via the alternating direction method of multipliers

We detail a field-programmable gate array (FPGA) based implementation of linear programming (LP) decoding. LP decoding frames error correction as an optimization problem. This is in contrast to variants of belief propagation (BP) that view error correction as a problem of graphical inference. LP dec…