Variable-Node-Shift Based Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes

Abstract : Probabilistic gradient descent bit-flipping (PGDBF) is a hard-decision decoder for low-density parity-check (LDPC) codes, which offers a significant improvement in error correction, approaching the performance of soft-information decoders on the binary symmetric channel. However, this outstanding performance is known to come with an augmentation of the decoder complexity, compared to the non-probabilistic gradient descent bit flipping (GDBF), becoming a drawback of this decoder. This paper presents a new approach to implementing PGDBF decoding for quasi-cyclic LDPC (QC-LDPC) codes, based on the so-called variable-node-shift architecture (VNSA). In VNSA-based PGDBF implementations, the regularity of QC-LDPC connection networks is used to cyclically shift the memory of the decoder, leading to the fact that, a variable node (VN) is processed by different computing units during the decoding process. With this modification, the probabilistic effects in VN operations can be produced by implementing different types of processing units, without requirement of a probabilistic signal generator. The VNSA is shown to further improve the decoding performance of the PGDBF, with respect to other hardware implementations reported in the literature, while reducing the complexity below that of the GDBF. The efficiency of the VNSA is proven by ASIC synthesis results and by decoding simulations.
Type de document :
Article dans une revue
IEEE Transactions on Circuits and Systems I: Regular Papers, IEEE, 2017, pp.1 - 13. 〈10.1109/TCSI.2017.2777802〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01700406
Contributeur : Fakhreddine Ghaffari <>
Soumis le : dimanche 4 février 2018 - 11:39:55
Dernière modification le : mercredi 14 février 2018 - 14:05:30

Identifiants

Collections

Citation

Khoa Le, David Declercq, Fakhreddine Ghaffari, Lounis Kessal, Oana Boncalo, et al.. Variable-Node-Shift Based Architecture for Probabilistic Gradient Descent Bit Flipping on QC-LDPC Codes. IEEE Transactions on Circuits and Systems I: Regular Papers, IEEE, 2017, pp.1 - 13. 〈10.1109/TCSI.2017.2777802〉. 〈hal-01700406〉

Partager

Métriques

Consultations de la notice

86