• DocumentCode
    2987058
  • Title

    Rank q-cyclic and pseudo-q-cyclic codes

  • Author

    Gabidulin, Ernst M.

  • Author_Institution
    Dept. of Electr. Eng., Moscow Inst. of Phys. & Technol. (State Univ.), Dolgoprudny, Russia
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    2799
  • Lastpage
    2802
  • Abstract
    In the theory of codes based on Hamming metric, three classes of codes are well known: cyclic codes, shortened cyclic codes and pseudo-cyclic codes. An important result is that the class of linear shortened cyclic codes coincides with the class of linear pseudo-cyclic codes. No similar results are known in the theory of rank-metric based codes. In this paper, we generalize the notion of q-cyclic codes and introduce two new families of codes, namely, shortened q-cyclic codes and pseudo-q-cyclic codes. It is proved that the class of pseudo-q-cyclic codes coincides with the class of shortened q-cyclic codes if the number of positions to shorten is a multiple of the extension degree. The problem is still open for other shortening.
  • Keywords
    cyclic codes; Hamming metric; pseudo-cyclic codes; pseudo-q-cyclic codes; rank q-cyclic codes; rank-metric based codes; shortened cyclic codes; Cryptography; Decoding; Encoding; Linear code; Modules (abstract algebra); Network coding; Physics; Polynomials; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205787
  • Filename
    5205787