NobleBlocks

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

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.

Discussion

Citations

8Cited by
33References

Topics

More

Suggest a correction or report