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 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 57 Issue: 7
  • Publication Date: 2009
  • Doi Number: 10.1109/tcomm.2009.07.050060
  • Journal Name: IEEE Transactions on Communications
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1886-1888
  • Ankara Yıldırım Beyazıt University Affiliated: No


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.