• DocumentCode
    3207560
  • Title

    Hybrid concatenated codes with asymptotically good distance growth

  • Author

    Koller, Christian ; Amat, Alexandre Graell I ; Kliewer, Jorg ; Vatta, Francesca ; Costello, Daniel J., Jr.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN
  • fYear
    2008
  • fDate
    1-5 Sept. 2008
  • Firstpage
    19
  • Lastpage
    24
  • Abstract
    Turbo Codes and multiple parallel concatenated codes (MPCCs) yield performance very close to the Shannon limit. However, they are not asymptotically good, in the sense of having the minimum distance grow linearly with the length of the code. At the other extreme, multiple serially concatenated codes (MSCCs), for example very simple repeat-accumulate-accumulate codes, have proven to be asymptotically good, but they suffer from a convergence threshold far from capacity. In this paper, we investigate hybrid concatenated coding structures consisting of an outer MPCC with very simple memory-1 component encoders serially concatenated with an inner accumulator. We show that such structures exhibit linear distance growth with block length and that they have better thresholds than MSCCs. The results indicate a fundamental tradeoff between minimum distance growth and convergence threshold in turbo-like codes.
  • Keywords
    concatenated codes; turbo codes; Shannon limit; good distance growth; hybrid concatenated coding structures; linear distance growth; memory-1 component encoders; multiple parallel concatenated codes; multiple serially concatenated codes; repeat-accumulate-accumulate codes; turbo codes; Bit error rate; Channel capacity; Channel coding; Concatenated codes; Concurrent computing; Convergence; Iterative decoding; Signal to noise ratio; Telecommunication computing; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Turbo Codes and Related Topics, 2008 5th International Symposium on
  • Conference_Location
    Lausanne
  • Print_ISBN
    978-1-4244-2862-5
  • Electronic_ISBN
    978-1-4244-2863-2
  • Type

    conf

  • DOI
    10.1109/TURBOCODING.2008.4658666
  • Filename
    4658666