Asymptotic Error Probability of the Gallager B Decoder Under Timing Errors
AffiliationUniv Arizona, Dept Elect & Comp Engn
MetadataShow full item record
CitationE. Dupraz, D. Declercq and B. Vasic, "Asymptotic Error Probability of the Gallager B Decoder Under Timing Errors," in IEEE Communications Letters, vol. 21, no. 4, pp. 698-701, April 2017, doi: 10.1109/LCOMM.2017.2647804.
JournalIEEE Communications Letters
RightsCopyright © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
Collection InformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at firstname.lastname@example.org.
AbstractIn a circuit, timing errors occur when a logic gate output does not switch before the clock rising edge. In this letter, we consider Gallager B decoders under timing errors, following the error model derived by Amaricai et al. from SPICE measurements. For this model, we provide a theoretical analysis of the performance of LDPC decoders. This letter 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.
VersionFinal accepted manuscript