1,483 research outputs found
A Complete Characterization of Irreducible Cyclic Orbit Codes
We give a complete list of orbit codes that are generated by an irreducible
cyclic group, i.e. an irreducible group having one generator. We derive some of
the basic properties of these codes such as the cardinality and the minimum
distance.Comment: in Proceedings of The Seventh International Workshop on Coding and
Cryptography 2011 April 11-15 2011, Paris, Franc
A Complete Characterization of Irreducible Cyclic Orbit Codes and their Pl\"ucker Embedding
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 Pl\"ucker embedding of these codes and show how the orbit
structure is preserved in the embedding.Comment: submitted to Designs, Codes and Cryptograph
- …