An IS simulation technique for very low BER performance evaluation of LDPC codes

IEEE International Conference on Communications

Volumn 3, Issue , 2006, Pages 1095-1100

  Cavus, Enver ^a   Haymes, Charles L ^b   Daneshrad, Babak ^a  

^a University of California

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIAS VOLTAGE; BIT ERROR RATE; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; DECODING;

DECODER FAILURES; LOW DENSITY PARITY CHECK (LDPC) CODES; SIMULATION GAINS;

CHANNEL CODING;

EID: 42549169742     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2006.254893     Document Type: Conference Paper

References (17)

1. B. Xia and W. E. Ryan, "On importance sampling for linear block codes," Proc. IEEE International Conference on Communications, vol. 4, pp. 2904-2908, May 2003.
2. R. Holzlöhner, A. Mahadevan, C. R. Menyuk, J. M. Morris, J. Zweck, "Evaluation of the very low BER of FEC Codes using dual adaptive importance sampling," IEEE Comm. Letters, vol. 2, Feb. 2005.
3. T. Richardson, "Error Floors of LDPC Codes," Proc. 41th Annual Allerton Conf. on Communication, Computing and Control, Monticello, IL, Oct 2003.
4. B. Xia and W. E. Ryan, "Estimating LDPC codeword error rates via importance sampling," Proc. Int. Symp. on Information Theory, June 2004.
5. D. Mackay and M. Postol, "Weakness of margulis and ramanujanmargulis low-density parity-check codes," Electronic Notes in Theoretical Computer Science, vol. 74, 2003.
6. MacKay , "Near Shannon limit performance of low density parity check codes," IEE Electronics Letters, vol. 32, no. 18, pp. 1645-1655, Aug. 1996.
7. X. -Y. Hu, M. P. C Fossorier, E. Eleftheriou, "On the computation of the minimum distance of low-density parity-check codes," Proc. IEEE International Conference on Communications, 2004.
8. D. MacKay, "Encyclopedia of Sparse Graph Codes," available at
9. R. Neal, "Software for Low Density Parity Check (LDPC) codes," available at http://www.cs.toronto.edu/~radford/ldpc.software.html
10. C. Jones, E. Valles, M. Smith, J. Villasenor, "Approximate- min* constraint node updating for ldpc code decoding," IEEE Military Communications Conference, vol. 1, pp. 157-162, Oct. 2003.
11. D. Lu and K. Yao, "Improved importance sampling technique for efficient simulation of digital communication systems," IEEE J. Select. Areas Commun., vol. 6, pp. 67-75, Jan. 1988.
12. P.J Smith, M. Shafi, G. Hongsheng, "Quick simulation: a review of importance sampling techniques in communications systems," IEEE J. Select. Areas Commun., vol. 15, pp. 597-613, May 1997.
13. J.-C. Chen, D. Lu, J. S Sadowsky, K. Yao, "On importance sampling in digital communications. I. Fundamentals," IEEE J. Select. Areas Commun., vol. 11, pp. 289-299, April 1993.
14. J. S. Sadowsky, "A new method for Viterbi decoder simulations using importance sampling," IEEE Trans. Commun., vol. 38, pp. 1341-1351, Sept. 1990.
15. T. Yamane, Y. Katayama, "Bit error rate analysis on iterative two-stage decoding of two dimensional codes by importance sampling," Proc. IEEE International Conference on Communications, vol. 5, pp. 3140-3144, May 2003.
16. M. Ferrari, S. Bellini, "Importance sampling simulation of concatenated block codes," Communications, IEE Proceedings-, vol. 147, pp.245-251, Oct. 2000.
17. Winstead Chris, "Fast BER Simulation: Using Importance Sampling in Error Control Systems," http://www.ece.ualberta.ca/~winstead/papers/ Importancesampling.pdf