TY - GEN
T1 - On trapping sets for repeat accumulate accumulate codes
AU - Kliewer, Jörg
AU - Koller, Christian
AU - Amat, Alexandre Graell I.
AU - Costello, Daniel J.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70349286540&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349286540&partnerID=8YFLogxK
U2 - 10.1109/ITA.2009.5044939
DO - 10.1109/ITA.2009.5044939
M3 - Conference contribution
AN - SCOPUS:70349286540
SN - 9781424439904
T3 - Information Theory and Applications Workshop, ITA 2009
SP - 164
EP - 168
BT - Information Theory and Applications Workshop, ITA 2009
T2 - Information Theory and Applications Workshop, ITA 2009
Y2 - 8 February 2009 through 13 February 2009
ER -