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
Link To Document