Low BER performance estimation of LDPC codes via application of importance sampling to trapping sets

Cavus E. , Haymes C. L. , Daneshrad B.

IEEE Transactions on Communications, vol.57, no.7, pp.1886-1888, 2009 (Journal Indexed in SCI Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 57 Issue: 7
  • Publication Date: 2009
  • Doi Number: 10.1109/tcomm.2009.07.050060
  • Title of Journal : IEEE Transactions on Communications
  • Page Numbers: pp.1886-1888


We introduce an Importance Sampling (IS) method that successfully simulates the performance of Low density Parity Check (LDPC) Codes in an AWGN channel at very low bit error rates (BERs). By effectively finding and biasing bit node combinations that are the dominant sources of error events, called trapping sets, the developed technique provokes more frequent decoder failures. Consequently, fewer simulation runs and higher simulation gains are achieved. © 2009 IEEE.