A Probabilistic Parallel Bit-Flipping Decoder for Low-Density Parity-Check Codes

Khoa Le 1 Fakhreddine Ghaffari 2 Lounis Kessal 1 David Declercq 1 Emmanuel Boutillon 3 Chris Winstead 4 Bane Vasic 5
2 ASTRE [Cergy-Pontoise]
ETIS - Equipes Traitement de l'Information et Systèmes
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : —This paper presents a new Bit Flipping (BF) decoder, called Probabilistic Parallel Bit Flipping (PPBF) for Low-Density Parity-Check (LDPC) codes on the Binary Symmetric Channel. In PPBF, the flipping operation is proceeded with a probabilistic behavior which is shown to improve significantly the error correction performance. The advantage of PPBF comes from the fact that, no global computation is required during the decoding process and from that, all the computations can be executed in the local computing units and in-parallel. PPBF provides a considerable improvement of the decoding frequency and complexity, compared to other known BF decoders, while obtaining a significant gain in error correction. One improved version of PPBF, called non-syndrome PPBF (NS-PPBF) is also introduced, in which the global syndrome check is moved out of the critical path and a new terminating mechanism is proposed. In order to show the superiority of the new decoders in terms of hardware efficiency and decoding throughput, the corresponding hardware architectures are presented in the second part of the paper. The ASIC synthesis results confirm that, the decoding frequency of the proposed decoders is significantly improved, much higher than the BF decoders of literature while requiring lower complexity to be efficiently implemented.
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

Contributeur : Khoa Le <>
Soumis le : samedi 3 février 2018 - 22:57:53
Dernière modification le : jeudi 3 mai 2018 - 15:18:06
Document(s) archivé(s) le : jeudi 3 mai 2018 - 00:59:44


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01700298, version 1


Khoa Le, Fakhreddine Ghaffari, Lounis Kessal, David Declercq, Emmanuel Boutillon, et al.. A Probabilistic Parallel Bit-Flipping Decoder for Low-Density Parity-Check Codes. 2018. 〈hal-01700298〉



Consultations de la notice


Téléchargements de fichiers