Asymptotic Error Probability of the Gallager B Decoder under Timing Errors

Abstract : Abstract-In a circuit, timing errors occur when a logic gate output does not switch before the clock rising edge. In this paper, we consider Gallager B decoders under timing errors, following the error model derived in [1] from SPICE measurements. For this model, we provide a theoretical analysis of the performance of LDPC decoders. Our study is based on the analysis of the computation trees of the decoder free of logic gate errors and of the decoder with timing errors. As a main result, we show that as the number of iterations goes to infinity, the error probability of the decoder with timing errors converges to the error probability of the logic gate error-free decoder. Monte Carlo simulations confirm this result even for moderate code lengths, which is in accordance with the experimental observations [2].
Type de document :
Article dans une revue
IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2017, 21 (4), pp.698 - 701. 〈10.1109/LCOMM.2017.2647804〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01609118
Contributeur : Bibliothèque Télécom Bretagne <>
Soumis le : mardi 3 octobre 2017 - 11:02:37
Dernière modification le : jeudi 12 octobre 2017 - 11:58:06

Identifiants

Citation

Elsa Dupraz, David Declercq, Bane Vasic. Asymptotic Error Probability of the Gallager B Decoder under Timing Errors. IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2017, 21 (4), pp.698 - 701. 〈10.1109/LCOMM.2017.2647804〉. 〈hal-01609118〉

Partager

Métriques

Consultations de la notice

48