The effect of saturation on belief propagation decoding of LDPC codes
- Resource Type
- Conference
- Authors
- Kudekar, Shrinivas; Richardson, Tom; Iyengar, Aravind
- Source
- 2014 IEEE International Symposium on Information Theory Information Theory (ISIT), 2014 IEEE International Symposium on. :2604-2608 Jun, 2014
- Subject
- General Topics for Engineers
Decoding
Standards
- Language
- ISSN
- 2157-8095
2157-8117
We consider the effect of LLR saturation on belief propagation decoding of low-density parity-check codes. Saturation is commonly done in practice and is known to have a significant effect on error floor performance. Our focus is on threshold analysis and the stability of density evolution. We analyze the decoder for certain low-density parity-check code ensembles and show that belief propagation decoding generally degrades gracefully with saturation. Stability of density evolution is, on the other hand, rather strongly affected by saturation and the asymptotic qualitative effect of saturation is similar to reduction of variable node degree by one.