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

  • Authors:
  • Enver Cavus;Charles L. Haymes;Babak Daneshrad

  • Affiliations:
  • Broadcom Corporation, Irvine, CA;IBM T.J Watson Research Center, Yorktown Heights, NY;Electrical Engineering Department, University of California, Los Angeles, CA

  • Venue:
  • IEEE Transactions on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.