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 条
  • [41] THE TRACE DESCRIPTION OF IRREDUCIBLE QUASI-CYCLIC CODES
    SEGUIN, GE
    DROLET, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1463 - 1466
  • [42] Primitive Idempotents of Irreducible Cyclic Codes of Length n
    Lin, Yuqian
    Yue, Qin
    Wu, Yansheng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [43] Are 2-weight projective cyclic codes irreducible?
    Wolfmann, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (02) : 733 - 737
  • [44] THE WEIGHT DISTRIBUTION OF FAMILIES OF REDUCIBLE CYCLIC CODES THROUGH THE WEIGHT DISTRIBUTION OF SOME IRREDUCIBLE CYCLIC CODES
    Vega, Gerardo
    Cuen-Ramos, Jesus E.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (03) : 525 - 533
  • [45] Primitive idempotents of irreducible cyclic codes and self-dual cyclic codes over Galois rings
    Wu, Yansheng
    Yue, Qin
    Li, Fengwei
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1755 - 1767
  • [46] Embedding dimension phenomena in intersection complete codes
    R. Amzi Jeffs
    Selecta Mathematica, 2022, 28
  • [47] Embedding dimension phenomena in intersection complete codes
    Jeffs, R. Amzi
    SELECTA MATHEMATICA-NEW SERIES, 2022, 28 (01):
  • [48] A new invariant for cyclic orbit flag codes
    Alonso-Gonzalez, Clementa
    Navarro-Perez, Miguel Angel
    LINEAR & MULTILINEAR ALGEBRA, 2024,
  • [49] AUTOMORPHISM GROUPS AND ISOMETRIES FOR CYCLIC ORBIT CODES
    Gluesing-Luerssen, Heide
    Lehmann, Hunter
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2023, 17 (01) : 119 - 138
  • [50] On Generalized Galois Cyclic Orbit Flag Codes
    Alonso-Gonzalez, Clementa
    Navarro-Perez, Miguel angel
    MATHEMATICS, 2022, 10 (02)