• DocumentCode
    1491236
  • Title

    Upper bound on the minimum distance of turbo codes

  • Author

    Breiling, Marco ; Huber, Johannes B.

  • Author_Institution
    Lehrstuhl fur Nachrichtentech. II, Erlangen-Nurnberg Univ., Germany
  • Volume
    49
  • Issue
    5
  • fYear
    2001
  • fDate
    5/1/2001 12:00:00 AM
  • Firstpage
    808
  • Lastpage
    815
  • Abstract
    An upper bound on the minimum distance of turbo codes is derived, which depends only on the interleaver length and the component scramblers employed. The derivation of this bound considers exclusively turbo encoder input words of weight 2. The bound does not only hold for a particular interleaver but for all possible interleavers including the best. It is shown that in contrast to general linear binary codes the minimum distance of turbo codes cannot grow stronger than the square root of the block length. This implies that turbo codes are asymptotically bad. A rigorous proof for the bound is provided, which is based on a geometric approach
  • Keywords
    turbo codes; block length; component scramblers; geometric approach; interleaver length; minimum distance; turbo codes; turbo encoder input words; upper bound; Algorithm design and analysis; Binary codes; Bit error rate; Communications Society; Concatenated codes; Hamming weight; Terminology; Turbo codes; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.923804
  • Filename
    923804