• 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