A Probabilistic Parallel Bit-Flipping Decoder for Low-Density Parity-Check Codes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Circuits and Systems I: Regular Papers Année : 2018

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

Khoa Le
  • Fonction : Auteur
  • PersonId : 1027554
Fakhreddine Ghaffari
Emmanuel Boutillon
Chris Winstead
  • Fonction : Auteur
  • PersonId : 966435

Résumé

This paper presents a new Bit Flipping (BF) decoder, called the Probabilistic Parallel Bit Flipping (PPBF) for Low-Density Parity-Check (LDPC) codes on the Binary Symmetric Channel. In the PPBF, the flipping operation is performed in a probabilistic manner which is shown to improve significantly the error correction performance. The advantage of the PPBF also comes from the fact that no global computation is required during the decoding process and that all the computations can be executed in the local computing units and in-parallel. The PPBF provides a considerable improvement of the operating frequency and complexity, compared to other known BF decoders, while obtaining a significant gain in error correction. An improved version of the 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 operating frequency of the proposed decoders is significantly improved, compared to that of the BF decoders in the literature while requiring lower complexity to be efficiently implemented.
Fichier principal
Vignette du fichier
FinalSubmission.pdf (4.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01700298 , version 1 (03-02-2018)
hal-01700298 , version 2 (25-09-2018)

Identifiants

Citer

Khoa Le, Fakhreddine Ghaffari, Lounis Kessal, David Declercq, Emmanuel Boutillon, et al.. A Probabilistic Parallel Bit-Flipping Decoder for Low-Density Parity-Check Codes. IEEE Transactions on Circuits and Systems I: Regular Papers, 2018, pp.1 - 14. ⟨10.1109/TCSI.2018.2849679⟩. ⟨hal-01700298v2⟩
532 Consultations
679 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More