• DocumentCode
    2601861
  • Title

    Spectra and minimum distances of repeat multiple accumulate codes

  • Author

    Fagnani, Fabio ; Ravazzi, Chiara

  • Author_Institution
    Dipt. di Mat., Politec. di Torino, Turin
  • fYear
    2008
  • fDate
    Jan. 27 2008-Feb. 1 2008
  • Firstpage
    77
  • Lastpage
    86
  • Abstract
    In this paper we consider ensembles of codes, denoted RAm, obtained by a serial concatenation of a repetition code and m accumulate codes through uniform random inter-leavers. We analyze their average spectrum functions for each m showing that they are equal to 0 below a threshold distance isinm and positive beyond it. One of our main results is to prove that these average spectrum functions form a not-increasing sequence in m converging uniformly to a limit spectrum function which is equal to the maximum between the average spectrum function of the classical linear random ensemble and 0. As a consequence the sequence isinm converges to the Gilbert-Varshamov distance. A further analysis allows to conclude that the threshold distance isinm is indeed the typical distance of the ensemble RAm when the interleaver length goes to infinity. Combining the two results we are able to conclude that the typical distance of the ensembles RAm converges to the Gilbert-Varshamov bound.
  • Keywords
    codes; Gilbert-Varshamov distance; repeat multiple accumulate codes; serial concatenation; uniform random interleaver; Convergence; Convolutional codes; H infinity control; Iterative decoding; Spectral shape; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop, 2008
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4244-2670-6
  • Type

    conf

  • DOI
    10.1109/ITA.2008.4601028
  • Filename
    4601028