Evaluation of the low frame error rate performance of LDPC codes using importance sampling

2007 IEEE Information Theory Workshop, ITW 2007, Proceedings

Volumn , Issue , 2007, Pages 202-207

  Dolecek, Lara ^a   Zhang, Zhengya ^a   Wainwright, Martin ^a   Anantharam, Venkat ^a   Nikolić, Borivoje ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(E ,2E) THEORY; ABSORBING SETS; CODE WORDS; EXPERIMENTAL RESULTS; FRAME ERROR RATE (FER) PERFORMANCE; GAUSSIAN DENSITIES; IMPORTANCE SAMPLING (IS); IMPORTANCE SAMPLING METHOD (ISM); MONTE CARLO (MC); ORDERS-OF-MAGNITUDE; PUNCTURED LOW DENSITY PARITY CHECK (LDPC) CODES; UNBIASED ESTIMATORS;

CODES (STANDARDS); CODES (SYMBOLS); CYBERNETICS; DECODING; ERROR ANALYSIS; ESTIMATION; INFORMATION THEORY; ITERATIVE METHODS; LEARNING SYSTEMS; SAMPLING; STANDARDS;

ITERATIVE DECODING;

EID: 46749109284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2007.4313074     Document Type: Conference Paper

References (13)

1. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding", IEEE Trans. Inform. Th., Vol. 47, pp. 599-618, Feb. 2001.
2. D. MacKay and M. Postol, "Weaknesses of Margulis and Ramanujan-Margulis low-density parity-check codes," Elec. Notes in Theo. Comp. Sci., vol. 74, 2003.
3. T. Richardson, "Error floors of LDPC codes", Proceedings of the Allerton Conference, 2003.
4. S. Laendner and O. Milenkovic, "Algorithmic and combinatorial analysis of trapping sets in structured LDPC codes, " in Wireless Comm, Hawaii, USA, 2005.
5. Z. Zhang, L. Dolecek, B. Nikolic, V. Anantharam and M. Wainwright, "Investigation of error floors of structured low-density parity-check codes via hardware simulation", in Proc. GLOBECOM 2006, San Francisco, CA, Oct.-Nov. 2006.
6. L. Dolecek, Z. Zhang, V. Anantharam, M. Wainwright, and B. Nikolic, "Analysis of absorbing sets for array-based LDPC codes", to appear in Proc. Int. Conf. Comm., Glasgow, United Kingdom, June 2007.
7. I. Djurdjevic, J. Xu, K. Abdel-Ghaffar, and S. Lin, "A class of low-density parity-check codes constructed based on Reed-Solomon codes with two information symbols", in IEEE Comm. Letters, vol. 7, pp. 317-319, July 2003.
8. J. A. Bucklew, "Large Deviation Techniques in Decision, Simulation, and Estimation", Wiley Series in Prob, and Math. Stat., 1990.
9. B. Xia and W. E. Ryan, "On importance sampling for linear block codes", in IEEE Int. Conf. Comm., pp. 2904-2908, Anchorage, May 2003.
10. E. Cavus, C. L. Haymes, and B. Daneshrad, "An IS simulation techniques for very low BER performance evaluation of LDPC codes", in IEEE Int. Conf. Comm., pp. 1095-1100, Istambul, Turkey, June 2006.
11. IEEE Standard 802.3an-2006, Sept. 2006 Available at http://ieeexplore. ieee.org/servlet/opac?punumber=4039890
12. R. Srinivasan, "Importance Sampling: Applications in Communications and Detection", Springer, 2002.
13. B. J. Frey, R. Koetter and A. Vardy, "Skewness and pseudocodewords in iterative decoding", in IEEE Int. Symp. Info Theory, June 1998.