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.
机构:
Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
Ding, Cunsheng
Luo, Jinquan
论文数: 0引用数: 0
h-index: 0
机构:
Yangzhou Univ, Dept Math, Yangzhou 225009, Jiangsu, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
Luo, Jinquan
Niederreiter, Harald
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Singapore, Dept Math, Singapore 117548, SingaporeHong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Hong Kong, Peoples R China
机构:
Changan Univ, Sch Sci, Xian 710064, Shaanxi, Peoples R China
Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Clear Water Bay, Hong Kong, Peoples R ChinaChangan Univ, Sch Sci, Xian 710064, Shaanxi, Peoples R China
Heng, Ziling
Ding, Cunsheng
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Clear Water Bay, Hong Kong, Peoples R ChinaChangan Univ, Sch Sci, Xian 710064, Shaanxi, Peoples R China
机构:
Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R ChinaHong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
Ding, CS
Helleseth, T
论文数: 0引用数: 0
h-index: 0
机构:Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
Helleseth, T
Niederreiter, H
论文数: 0引用数: 0
h-index: 0
机构:Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
Niederreiter, H
Xing, CP
论文数: 0引用数: 0
h-index: 0
机构:Hong Kong Univ Sci & Technol, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China