Performance Analysis of Faulty Gallager-B Decoding of QC-LDPC Codes with Applications

Abstract

In this paper we evaluate the performance of Gallager-B algorithm, used for decoding low-density parity-check (LDPC) codes, under unreliable message computation. Our analysis is restricted to LDPC codes constructed from circular matrices (QC-LDPC codes). Using Monte Carlo simulation we investigate the effects of different code parameters on coding system performance, under a binary symmetric communication channel and independent transient faults model. One possible application of the presented analysis in designing memory architecture with unreliable components is considered.

Keywords

• faulty hardware
• Gallager-B decoder
• Monte Carlo simulation
• QC-LDPC codes