Details

Autor(en) / Beteiligte

• Debbabi, Imen
• Le Gal, Bertrand
• Khouja, Nadia
• Tlili, Fethi
• Jego, Christophe

Titel

Analysis of ADMM-LP algorithm for LDPC decoding, a first step to hardware implementation

Ist Teil von

• 2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS), 2015, p.356-359

Ort / Verlag

IEEE

Erscheinungsjahr

2015

Quelle

IEEE Electronic Library (IEL)

Beschreibungen/Notizen

• The recent interest in linear programming techniques for LDPC decoding showed that these methods are too complex for real applicability. Alternating direction method of multipliers is a classic technique in convex optimization theory. When applied to the linear programming decoding of LDPC codes, the ADMM algorithm acts as a message passing decoding method. In this work, we present a complexity analysis of the ADMM LDPC decoder compared with the sum product approach and we explain the parallelism levels that are explored in the ADMM algorithm. A software implementation by taking advantage of the architectural features of the multi-core processors parallelism is presented. The overall analysis provides a better understanding of the ADMM approach complexity which makes a start to possible hardware implementations.