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