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
3 Lab-STICC_UBS_CACS_IAS
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

https://hal.archives-ouvertes.fr/hal-01700298
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

Fichier

PPBF_TCASI.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01700298, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

311

Téléchargements de fichiers

133