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 条
  • [1] A complete characterization of irreducible cyclic orbit codes and their Plücker embedding
    Joachim Rosenthal
    Anna-Lena Trautmann
    Designs, Codes and Cryptography, 2013, 66 : 275 - 289
  • [2] Complete weight enumerators of some irreducible cyclic codes
    Shi, Zexia
    Fu, Fang-Wei
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 182 - 192
  • [3] WEIGHTS OF IRREDUCIBLE CYCLIC CODES
    BAUMERT, LD
    MCELIECE, RJ
    INFORMATION AND CONTROL, 1972, 20 (02): : 158 - &
  • [4] A characterization of all semiprimitive irreducible cyclic codes in terms of their lengths
    Gerardo Vega
    Applicable Algebra in Engineering, Communication and Computing, 2019, 30 : 441 - 452
  • [5] A characterization of all semiprimitive irreducible cyclic codes in terms of their lengths
    Vega, Gerardo
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2019, 30 (05) : 441 - 452
  • [6] Complete b-symbol weight distribution of some irreducible cyclic codes
    Hongwei Zhu
    Minjia Shi
    Ferruh Özbudak
    Designs, Codes and Cryptography, 2022, 90 : 1113 - 1125
  • [7] The complete weight enumerator of the square of one-weight irreducible cyclic codes
    Zhu, Canze
    DESIGNS CODES AND CRYPTOGRAPHY, 2025,
  • [8] Cyclic Orbit Codes
    Trautmann, Anna-Lena
    Manganiello, Felice
    Braun, Michael
    Rosenthal, Joachim
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7386 - 7404
  • [9] Complete b-symbol weight distribution of some irreducible cyclic codes
    Zhu, Hongwei
    Shi, Minjia
    Ozbudak, Ferruh
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (05) : 1113 - 1125
  • [10] On the weights of binary irreducible cyclic codes
    Aubry, Yves
    Langevin, Philippe
    CODING AND CRYPTOGRAPHY, 2006, 3969 : 46 - 54