Research indexJournal article
Hardware-based linear programming decoding via the alternating direction method of multipliers
Wasson, Milicevic, Draper and 1 other
1 Mar 2017
NobleIDark:/48914/w1/20260524/A692F00FDOI10.1109/icassp.2017.7952335
Hardware-based linear programming decoding via the alternating direction method of multipliers
Wasson, Milicevic, Draper and 1 other · 1 Mar 2017
NobleIDark:/48914/w1/20260524/A692F00FDOI10.1109/icassp.2017.7952335
Abstract
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
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 decoding, when implemented with standard LP solvers, does not easily scale to the block-lengths of modern error-correction codes. This is the main challenge we surmount in this paper. In earlier work we demonstrated how to draw on decomposition methods from optimization theory to build an LP decoding solver competitive with BP, in terms of both performance and speed, but only in double-precision floating point. In this paper we translate the novel computational primitives of our new LP decoding technique into fixed-point. Using our FPGA implementation, we demonstrate that error-rate performance very close to double-precision is possible with 10-bit fixed-point messages.