Title :
On trapping sets for repeat accumulate accumulate codes
Author :
Kliewer, Joerg ; Koller, Christian ; Graell i Amat, Alexandre ; Costello, Daniel J.
Author_Institution :
Klipsch Sch. of Electr. & Comput. Eng., New Mexico State Univ., Las Cruces, NM
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. For low-density parity-check codes, the notion of trapping sets has been introduced to estimate the performance of these codes under non-maximum likelihood decoding. We briefly address asymptotic expressions for the normalized minimum trapping distance for the Gallager-Zyablov-Pinsker bit flipping decoding algorithm. Then we consider belief propagation decoding and present a closed form finite length ensemble average trapping set enumerator for repeat accumulate accumulate codes by creating a trellis representation of trapping sets. For this case, we also obtain asymptotic expressions and evaluate them numerically.
Keywords :
concatenated codes; maximum likelihood decoding; parity check codes; trellis codes; Gallager-Zyablov-Pinsker bit flipping decoding algorithm; belief propagation decoding; closed form finite length trapping set enumerator; ensemble average trapping set enumerator; low-density parity-check codes; nonmaximum likelihood decoding; normalized minimum trapping distance; repeat accumulate accumulate codes; repetition code; serial concatenation; trellis representation; Belief propagation; Bit error rate; Floors; Iterative decoding; Maximum likelihood decoding; Message passing; NASA; Parity check codes; Telecommunication computing;
Conference_Titel :
Information Theory and Applications Workshop, 2009
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4244-3990-4
DOI :
10.1109/ITA.2009.5044939