Multicore implementation of LDPC decoders based on ADMM algorithm
Imen Debbabi, Nadia Khouja, Fethi Tlili, Bertrand Le Gal, Christophe Jégo
Abstract
Alternate direction method of multipliers (ADMM) technique has recently been proposed for LDPC decoding. Even though it improves the error rate performance compared with traditional message passing (MP) techniques, it shows a higher computation complexity. In this article, the ADMM decoding algorithm is first described. Then, its computation complexity is analyzed. Finally, an optimized version which benefits from the multi-core processors architecture as well as the ADMM algorithm s parallelism is presented. The optimized version of the ADMM decoder can achieve up to 30 Mbps for standardized LDPC codes on a laptop x86 processor. Therefore, it could guide an efficient GPU implementation for real-time and high-throughput decoding systems requiring correction performances beyond MP-Sum Product Algorithm (SPA) capabilities.
BibTeX
@inproceedings{icassp2016_multicoreimpleme,
title = {Multicore implementation of LDPC decoders based on ADMM algorithm},
author = {Imen Debbabi and Nadia Khouja and Fethi Tlili and Bertrand Le Gal and Christophe Jégo},
booktitle = {ICASSP 2016},
year = {2016}
}