zbMATH — the first resource for mathematics

A fast BER evaluation method for LDGM codes. (English) Zbl 1202.94005
Summary: 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.

94-04 Software, source code, etc. for problems pertaining to information and communication theory
94A29 Source coding
Full Text: DOI
[1] Ping, L.; Chan, S.; Yeung, K.L., Iterative decoding of multi-dimensional concatenated single parity check codes, IEEE int. conf. commun., 131-135, (1998), June
[2] Luby, M.G.; Mitzenmacher, M.; Shokrollahi, M.A.; Spielman, D.A., Efficient erasure correcting codes, IEEE trans. inform. theory, 569-584, (2001), February · Zbl 1019.94032
[3] Oenning, T.R.; Moon, J., A low-density generator matrix interpretation of parallel concatenated single bit parity codes, IEEE trans. magnetics, 737-741, (2001), March
[4] MacKay, D.J.C., Good error-correcting codes based on very sparse matrices, IEEE trans. inform. theory, 399-431, (1999), March · Zbl 0946.94030
[5] Zhong, W.; Garcia-Frias, J., LDGM codes for channel coding and joint source-channel coding of correlated sources, EURASIP J. appl. signal process., 942-953, (2005), June · Zbl 1109.94340
[6] X. Bao, and J. Li, Matching code-on-graph with network-on-graph: adaptive network coding for wireless relay networks, in: Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, Champaign IL, September, 2005.
[7] Richardson, T.J.; Shokrollahi, M.A.; Urbanke, R.L., Design of capacity-approaching irregular low-density parity-check codes, IEEE trans. inform. theory, 619-637, (2001), February · Zbl 1019.94034
[8] Chung, S.-Y.; Richardson, T.J.; Urbanke, R.L., Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation, IEEE trans. inform. theory, 657-670, (2001), February · Zbl 0998.94503
[9] E. Kreyszig, Advanced Engineering Mathematics, 9th edition, Wiley
[10] Heung-No Lee, Exact distance spectrum for low density generator matrix codes, unpublished
[11] Gonzalez-Lopez, M.; Vazquez-Araujo, F.J.; Castedo, L.; Garcia-Frias, J., Serially-concatenated low-density generator matrix (SCLDGM) codes for transmission over AWGN and Rayleigh fading channels, IEEE trans. wireless commun., 2753-2758, (2007), August
[12] W. Zhong, H. Chai, and J. Garcia-Frias, Approaching the Shannon limit through parallel concatenation of regular LDGM codes, in: Proceedings of the International Symposium on Information Theory, September,2005, pp. 1753-1757.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.