On the application of a ldpc codes to arbitrary discrete-memoryless channels

作者: A. Bennatan , D. Burshtein

DOI: 10.1109/TIT.2004.824917

关键词: Discrete mathematicsConcatenated error correction codeMathematicsMcEliece cryptosystemLow-density parity-check codeSerial concatenated convolutional codesDecoding methodsBlock codeForward error correctionTurbo code

摘要: We discuss three structures of modified low-density parity-check (LDPC) code ensembles designed for transmission over arbitrary discrete memoryless channels. The first structure is based on the well-known binary LDPC codes following constructions proposed by Gallager and McEliece, second (q-ary) alphabets employing modulo-q addition, as presented Gallager, third defined field GF(q). All are obtained applying a quantization mapping coset ensemble. present tools analysis nonbinary show that all configurations, under maximum-likelihood (ML) decoding, capable reliable communication at rates arbitrarily close to capacity any channel. practical iterative decoding our simulation results additive white Gaussian noise (AWGN) channel confirming effectiveness codes.

参考文章(33)
U. Erez, G. Miller, The ML decoding performance of LDPC ensembles over Z/sub q/ IEEE Transactions on Information Theory. ,vol. 51, pp. 1871- 1879 ,(2005) , 10.1109/TIT.2005.846431
N. Varnica, Xiao Ma, A. Kavcic, Capacity of power constrained memoryless AWGN channels with fixed input constellations global communications conference. ,vol. 2, pp. 1339- 1343 ,(2002) , 10.1109/GLOCOM.2002.1188416
I. J. Good, Saddle-point Methods for the Multinomial Distribution Annals of Mathematical Statistics. ,vol. 28, pp. 861- 881 ,(1957) , 10.1214/AOMS/1177706790
U. Wachsmann, R.F.H. Fischer, J.B. Huber, Multilevel codes: theoretical concepts and practical design rules IEEE Transactions on Information Theory. ,vol. 45, pp. 1361- 1391 ,(1999) , 10.1109/18.771140
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
G.D. Forney, G. Ungerboeck, Modulation and coding for linear Gaussian channels IEEE Transactions on Information Theory. ,vol. 44, pp. 2384- 2415 ,(1998) , 10.1109/18.720542
N. Varnica, Xiao Ma, A. Kavcic, Iteratively decodable codes for bridging the shaping gap in communication channels asilomar conference on signals, systems and computers. ,vol. 1, pp. 3- 7 ,(2002) , 10.1109/ACSSC.2002.1197140