• DocumentCode
    1161965
  • Title

    Cyclic concatenated codes with constacyclic outer codes

  • Author

    Jensen, Jorn M.

  • Author_Institution
    Math. Inst., Tech. Univ. of Denmark, Lyngby, Denmark
  • Volume
    38
  • Issue
    3
  • fYear
    1992
  • fDate
    5/1/1992 12:00:00 AM
  • Firstpage
    950
  • Lastpage
    959
  • Abstract
    The known construction of cyclic concatenated codes is based on the fact that the inner is a cyclic minimal code, the outer code is cyclic, and the lengths of the inner and outer codes are relatively prime. It is shown that if the outer code is a suitably chosen constacyclic code the overall concatenated code is always cyclic regardless of the length of the outer code. Moreover, it follows that any cyclic code of composite length is a direct sum of cyclic concatenated codes with inner cyclic minimal codes and outer constacyclic codes. This description of cyclic codes of composite length leads to the introduction of the concept of a poor-code length (PCL). All but low-rate codes of this length have a poor minimum distance. A PCL is directly related to the existence of irreducible binomials. In the binary case, the first few PCLs are 9, 25, 27, 45, 49, 75, 81 and 99. Arbitrarily long binary cyclic codes that are better than binary BCH codes of primitive length are constructed
  • Keywords
    error correction codes; binary cyclic codes; constacyclic outer codes; cyclic concatenated codes; inner cyclic minimal codes; irreducible binomials; poor minimum distance; poor-code length; Concatenated codes; Information theory; Linear code;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.135637
  • Filename
    135637