• DocumentCode
    62841
  • Title

    The Concatenated Structure of Quasi-Cyclic Codes and an Improvement of Jensen´s Bound

  • Author

    Guneri, C. ; Ozbudak, F.

  • Author_Institution
    Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul, Turkey
  • Volume
    59
  • Issue
    2
  • fYear
    2013
  • fDate
    Feb. 2013
  • Firstpage
    979
  • Lastpage
    985
  • Abstract
    Following Jensen´s work from 1985, a quasi-cyclic code can be written as a direct sum of concatenated codes, where the inner codes are minimal cyclic codes and the outer codes are linear codes. We observe that the outer codes are nothing but the constituents of the quasi-cyclic code in the sense of Ling-Solé. This concatenated structure enables us to recover some earlier results on quasi-cyclic codes in a simple way, including one of our recent results which says that a quasi-cyclic code with cyclic constituent codes are 2-D cyclic codes. In fact, we obtain a generalization of this result to multidimensional cyclic codes. The concatenated structure also yields a lower bound on the minimum distance of quasi-cyclic codes, as noted by Jensen, which we call Jensen´s bound. We show that a recent lower bound on the minimum distance of quasi-cyclic codes that we obtained is in general better than Jensen´s lower bound.
  • Keywords
    concatenated codes; cyclic codes; linear codes; 2D cyclic code; Jensen bound; concatenated codes; concatenated structure; cyclic constituent code; linear codes; minimal cyclic codes; multidimensional cyclic code; quasicyclic code; Educational institutions; Electronic mail; Indexes; Linear code; Polynomials; Silicon; Concatenation; Jensen´s bound; constituents; multidimensional cyclic code; quasi-cyclic (QC) code;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2012.2225823
  • Filename
    6340342