A fast BER evaluation method for LDGM codes

Abstract

Low-density generator matrix (LDGM) codes have recently drawn researchers' attention thanks to their satisfying performance while requiring only moderate encoding/decoding complexities as well as to their applicability to network codes. In this paper, we aim to propose a fast simulation method useful to investigate the performance of LDGM code. Supported by the confidence interval analysis, the presented method is, for example, 10(8) times quicker than the Monte-Carlo computer simulation for bit-error-rate (BER) in 10(-10) region. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.