A complete characterization of irreducible cyclic orbit codes and their Plucker embedding

被引:23
|
作者
Rosenthal, Joachim [1 ]
Trautmann, Anna-Lena [1 ]
机构
[1] Univ Zurich, Inst Math, CH-8001 Zurich, Switzerland
基金
瑞士国家科学基金会;
关键词
Network coding; Constant dimension codes; Grassmannian; Plucker embedding; Projective space; General linear group;
D O I
10.1007/s10623-012-9691-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Constant dimension codes are subsets of the finite Grassmann variety. The study of these codes is a central topic in random linear network coding theory. Orbit codes represent a subclass of constant dimension codes. They are defined as orbits of a subgroup of the general linear group on the Grassmannian. This paper gives a complete characterization of orbit codes that are generated by an irreducible cyclic group, i.e. a group having one generator that has no non-trivial invariant subspace. We show how some of the basic properties of these codes, the cardinality and the minimum distance, can be derived using the isomorphism of the vector space and the extension field. Furthermore, we investigate the Plucker embedding of these codes and show how the orbit structure is preserved in the embedding.
引用
收藏
页码:275 / 289
页数:15
相关论文
共 50 条
  • [21] Weight enumerator of some irreducible cyclic codes
    Brochero Martinez, Fabio Enrique
    Giraldo Vergara, Carmen Rosa
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 703 - 712
  • [22] WEIGHT DISTRIBUTIONS OF SOME IRREDUCIBLE CYCLIC CODES
    SEGAL, R
    WARD, RL
    MATHEMATICS OF COMPUTATION, 1986, 46 (173) : 341 - 354
  • [23] WEIGHT DISTRIBUTION FOR A CLASS OF IRREDUCIBLE CYCLIC CODES
    KLOVE, T
    DISCRETE MATHEMATICS, 1977, 20 (01) : 87 - 90
  • [24] A note on weight distributions of irreducible cyclic codes
    Sharma, Anuradha
    Sharma, Amit K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (03)
  • [25] Generalized Hamming Weights of Irreducible Cyclic Codes
    Yang, Minghui
    Li, Jin
    Feng, Keqin
    Lin, Dongdai
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4905 - 4913
  • [26] Weight enumerator of some irreducible cyclic codes
    Fabio Enrique Brochero Martínez
    Carmen Rosa Giraldo Vergara
    Designs, Codes and Cryptography, 2016, 78 : 703 - 712
  • [27] The minimum Hamming distances of irreducible cyclic codes
    Li, Fengwei
    Yue, Qin
    Li, Chengju
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 225 - 242
  • [28] The Weight Distribution of Some Irreducible Cyclic Codes
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (03) : 955 - 960
  • [29] A construction of q-ary linear codes with irreducible cyclic codes
    Ziling Heng
    Cunsheng Ding
    Designs, Codes and Cryptography, 2019, 87 : 1087 - 1108
  • [30] CYCLIC ORBIT CODES AND STABILIZER SUBFIELDS
    Gluesing-Luerssen, Heide
    Morrison, Katherine
    Troha, Carolyn
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (02) : 177 - 197