Multicore and Manycore Implementations of ADMM-based Decoders for LDPC Decoding
| Autor: | Fethi Tlili, Christophe Jego, Bertrand Le Gal, Imen Debbabi, Nadia Khouja |
|---|---|
| Přispěvatelé: | Ecole supérieure des communications de Tunis (SUP'COM [TUNIS]), Laboratoire de l'intégration, du matériau au système (IMS), Université Sciences et Technologies - Bordeaux 1-Institut Polytechnique de Bordeaux-Centre National de la Recherche Scientifique (CNRS) |
| Rok vydání: | 2017 |
| Předmět: |
Multi-core processor
Linear programming Computer science 020208 electrical & electronic engineering Message passing 020206 networking & telecommunications 02 engineering and technology Parallel computing Program optimization Theoretical Computer Science [SPI]Engineering Sciences [physics] Hardware and Architecture Control and Systems Engineering Modeling and Simulation Signal Processing Scalability 0202 electrical engineering electronic engineering information engineering [INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC] Error detection and correction Throughput (business) ComputingMilieux_MISCELLANEOUS Decoding methods Information Systems |
| Zdroj: | Journal of Signal Processing Systems Journal of Signal Processing Systems, Springer, 2017, ⟨10.1007/s11265-017-1284-0⟩ |
| ISSN: | 1939-8115 1939-8018 |
| DOI: | 10.1007/s11265-017-1284-0 |
| Popis: | The alternate direction method of multipliers (ADMM) algorithm has recently been proposed for LDPC decoding based on linear programming (LP) techniques. Even though it improves the error rate performance compared with usual message passing (MP) techniques, it shows a higher computation complexity. However, a significant step towards LP LDPC decoding scalability and optimization is made possible since the ADMM algorithm acts as an MP decoding one. In this paper, an overview of the ADMM approach and its error correction performances is provided. Then, its computation and memory complexities are evaluated. Finally, optimized software implementations of the decoder to take advantage of multi/many-core device features are described. Optimization choices are discussed and justified according to execution profiling figures and the algorithm’s parallelism levels. Experimentation results show that this LP based decoding technique can reach WiMAX and WRAN standards real time throughput requirements on mid-range devices. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink