ON THE GENERALISED RANK WEIGHTS OF QUASI-CYCLIC CODES

被引:0
作者
Lim, Enhui [1 ]
Oggier, Frederique [1 ]
机构
[1] Nanyang Technol Univ, Div Math Sci, Singapore, Singapore
关键词
Bounds; Generalized rank weights; Rank distance; Quasi-cyclic codes; ALGEBRAIC STRUCTURE;
D O I
10.3934/amc.2022010
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Generalised rank weights were formulated in analogy to Wei's generalised Hamming weights, but for the rank metric. In this paper we study the generalised rank weights of quasi-cyclic codes, a special class of linear codes usually studied for their properties in error correction over the Hamming metric. By using the algebraic structure of quasi-cyclic codes, a new upper bound on the generalised rank weights of quasi-cyclic codes is formulated, which is tighter than the known Singleton bound. Additionally, it is shown that the first generalised rank weight of self-dual 1-generator quasi-cyclic codes is almost completely determined by the choice of F-qm.
引用
收藏
页码:192 / 205
页数:14
相关论文
共 14 条
[1]   RANK WEIGHTS FOR ARBITRARY FINITE FIELD EXTENSIONS [J].
Berhuy, Gregory ;
Fasel, Jean ;
Garotta, Odile .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, 15 (04) :575-587
[2]  
Ducoat J, 2014, INFO THEOR WORKSH, P142, DOI 10.1109/ITW.2014.6970809
[3]   Generalized rank weights: A duality statement [J].
Ducoat, Jerome .
TOPICS IN FINITE FIELDS, 2015, 632 :101-109
[4]  
Gabidulin E. M., 1985, Problems of Information Transmission, V21, P1
[5]   ON DEFINING GENERALIZED RANK WEIGHTS [J].
Jurrius, Relinde ;
Pellikaan, Ruud .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (01) :225-235
[6]   Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding [J].
Kurihara, Jun ;
Matsumoto, Ryutaroh ;
Uyematsu, Tomohiko .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (07) :3912-3936
[7]  
Lally K, 2001, DISCRETE APPL MATH, V111, P157, DOI 10.1016/S0166-218X(00)00350-4
[8]   On the algebraic structure of quasi-cyclic codes III:: Generator theory [J].
Ling, S ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) :2692-2700
[9]   On the algebraic structure of quasi-cyclic codes I:: Finite fields [J].
Ling, S ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2751-2760
[10]  
Oggier F, 2012, 2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), P406