Title :
Trapping set enumerators for repeat multiple accumulate code ensembles
Author :
Koller, Christian ; Graell i Amat, Alexandre ; Kliewer, Joerg ; Costello, Daniel J.
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
fDate :
June 28 2009-July 3 2009
Abstract :
The serial concatenation of a repetition code with two or more accumulators has the advantage of a simple encoder structure. Furthermore, the resulting ensemble is asymptotically good and exhibits minimum distance growing linearly with block length. However, in practice these codes cannot be decoded by a maximum likelihood decoder, and iterative decoding schemes must be employed. For low-density parity-check codes, the notion of trapping sets has been introduced to estimate the performance of these codes under iterative message passing decoding. In this paper, we present a closed form finite length ensemble trapping set enumerator for repeat multiple accumulate codes by creating a trellis representation of trapping sets. We also obtain the asymptotic expressions when the block length tends to infinity and evaluate them numerically.
Keywords :
concatenated codes; iterative decoding; maximum likelihood decoding; parity check codes; closed form finite length ensemble trapping set enumerator; iterative message passing decoding; low-density parity-check codes; maximum likelihood decoder; repeat multiple accumulate code ensemble; serial concatenation code; simple encoder structure; trellis representation code; Concatenated codes; Electron traps; Floors; H infinity control; Iterative decoding; Message passing; NASA; Parity check codes; Signal to noise ratio; Telecommunication computing;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
DOI :
10.1109/ISIT.2009.5205355