Layered LDPC Decoders With Efficient Memory Access Scheduling and Mapping and Built-In Support for Pipeline Hazards Mitigation

Oana Boncalo 1 Gyorgy Kolumban-Antal 1 Alexandru Amaricai 1 Valentin Savin 2 David Declercq 3
1 UPT - Politehnica University of Timisoara
2 CEA-LETI - Laboratoire d'Electronique et des Technologies de l'Information
3 ETIS - Equipes Traitement de l'Information et Systèmes
Abstract : This paper proposes a holistic approach that addresses both the message mapping in memory banks and the pipeline-related data hazards in low-density parity-check (LDPC) decoders. We consider a layered hardware architecture using single read/single write port memory banks. The throughput of such an architecture is limited by memory access conflicts, due to improper message mapping in the memory banks, and by pipeline data hazards, due to delayed update effect. We solve these issues hy 1) a residue-based layered scheduling that reduces the pipeline related hazards and 2) off-line algorithms for optimizing the message mapping in memory banks and the message read access scheduling. Our estimates for different LDPC codes indicate that the hardware usage efficiency of our layered decoder is improved by 3%-49% when only the off-line algorithms are employed and by 16%-57% when both the residue-based layered architecture and the off-line algorithms are used.
Keywords : pipeline conflicts Bank allocation graph coloring LDPC QC-LDPC in-place memory mapping
Document type :
Journal articles
Complete list of metadatas
https://hal-cea.archives-ouvertes.fr/cea-02186481
Contributor : Marianne Leriche <>
Submitted on : Wednesday, July 17, 2019 - 12:22:43 PM
Last modification on : Friday, July 19, 2019 - 1:31:02 AM

Identifiers

Collections

CEA | ETIS | ETIS-ICI | UNIV-CERGY | DRT | LETI | CEA-GRE

Citation

Oana Boncalo, Gyorgy Kolumban-Antal, Alexandru Amaricai, Valentin Savin, David Declercq. Layered LDPC Decoders With Efficient Memory Access Scheduling and Mapping and Built-In Support for Pipeline Hazards Mitigation. IEEE Transactions on Circuits and Systems I: Regular Papers, IEEE, 2019, 66 (4), pp.1643-1656. ⟨10.1109/TCSI.2018.2884252⟩. ⟨cea-02186481⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

20

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD