DocumentCode :
2948040
Title :
On the minimum trapping distance of repeat accumulate accumulate codes
Author :
Kliewer, Jörg ; Zigangirov, Kamil S. ; Costello, Daniel J., Jr.
Author_Institution :
Klipsch Sch. of Electr. & Comput. Eng., New Mexico State Univ., Las Cruces, NM
fYear :
2008
fDate :
23-26 Sept. 2008
Firstpage :
1410
Lastpage :
1415
Abstract :
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.
Keywords :
channel coding; decoding; interleaved codes; nonlinear programming; random codes; Gallager- Zyablov-Pinsker bit flipping decoding algorithm; binary symmetric channel; factor graph; minimum trapping distance; nonlinear optimization problem; repeat accumulate accumulate codes; serial concatenation; uniform random interleavers; Algorithm design and analysis; Bit error rate; Concatenated codes; Context; Convergence; Error probability; Iterative algorithms; Iterative decoding; NASA; Parity check codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing, 2008 46th Annual Allerton Conference on
Conference_Location :
Urbana-Champaign, IL
Print_ISBN :
978-1-4244-2925-7
Electronic_ISBN :
978-1-4244-2926-4
Type :
conf
DOI :
10.1109/ALLERTON.2008.4797726
Filename :
4797726
Link To Document :
بازگشت