TY - GEN
T1 - On the minimum trapping distance of repeat accumulate accumulate codes
AU - Kliewer, Jörg
AU - Zigangirov, Kamil S.
AU - Costello, Daniel J.
PY - 2008
Y1 - 2008
N2 - We consider the ensemble of codes formed by a serial concatenation of a repetition code with two accumulators through uniform random interleavers. For this ensemble, asymptotic expressions for the normalized minimum trapping distance are derived. We employ a variant of the Gallager-Zyablov-Pinsker bit flipping decoding algorithm on a binary symmetric channel, where the analysis is based on the factor graph of the code. In particular, we show that the minimum trapping distance can be determined by solving a non-linear optimization problem. As a result we find that the minimum trapping distance grows linearly with block length for code rates of 1/3 and smaller, albeit with very small growth rate coefficients.
AB - We consider the ensemble of codes formed by a serial concatenation of a repetition code with two accumulators through uniform random interleavers. For this ensemble, asymptotic expressions for the normalized minimum trapping distance are derived. We employ a variant of the Gallager-Zyablov-Pinsker bit flipping decoding algorithm on a binary symmetric channel, where the analysis is based on the factor graph of the code. In particular, we show that the minimum trapping distance can be determined by solving a non-linear optimization problem. As a result we find that the minimum trapping distance grows linearly with block length for code rates of 1/3 and smaller, albeit with very small growth rate coefficients.
UR - http://www.scopus.com/inward/record.url?scp=64549103015&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=64549103015&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2008.4797726
DO - 10.1109/ALLERTON.2008.4797726
M3 - Conference contribution
AN - SCOPUS:64549103015
SN - 9781424429264
T3 - 46th Annual Allerton Conference on Communication, Control, and Computing
SP - 1410
EP - 1415
BT - 46th Annual Allerton Conference on Communication, Control, and Computing
T2 - 46th Annual Allerton Conference on Communication, Control, and Computing
Y2 - 24 September 2008 through 26 September 2008
ER -