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 条
  • [31] Distance Distributions of Cyclic Orbit Codes
    Gluesing-Luerssen, Heide
    Lehmann, Hunter
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (03) : 447 - 470
  • [32] Distance Distributions of Cyclic Orbit Codes
    Heide Gluesing-Luerssen
    Hunter Lehmann
    Designs, Codes and Cryptography, 2021, 89 : 447 - 470
  • [33] Two-Weight Codes Punctured from Irreducible Cyclic Codes
    Ding, Cunsheng
    Luo, Jinquan
    Niederreiter, Harald
    CODING AND CRYPTOLOGY, 2008, 4 : 119 - +
  • [34] Error detection with a class of irreducible binary cyclic codes and their dual codes
    Dodunekova, R
    Rabaste, O
    Páez, JLV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 1206 - 1209
  • [35] A construction of q-ary linear codes with irreducible cyclic codes
    Heng, Ziling
    Ding, Cunsheng
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (05) : 1087 - 1108
  • [36] All two-weight irreducible cyclic codes?
    Schmidt, B
    White, C
    FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (01) : 1 - 17
  • [37] Irreducible cyclic codes of length 2n
    Sharma, Anuradha
    Bakshi, Gurmeet K.
    Dumir, V. C.
    Raka, Madhu
    ARS COMBINATORIA, 2008, 86 : 133 - 146
  • [38] Irreducible cyclic codes of length 2pn
    Sharma, Anuradha
    Bakshi, Gurmeet K.
    Raka, Madhu
    ARS COMBINATORIA, 2007, 83 : 267 - 278
  • [39] The minimum distance of the duals of binary irreducible cyclic codes
    Ding, CS
    Helleseth, T
    Niederreiter, H
    Xing, CP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (10) : 2679 - 2689
  • [40] A Family of Two-Weight Irreducible Cyclic Codes
    Rao, Asha
    Pinnawala, Nimalsiri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2568 - 2570