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 :
بازگشت