72 research outputs found
Pl\"ucker Embedding of Cyclic Orbit Codes
Cyclic orbit codes are a family of constant dimension codes used for random
network coding. We investigate the Pl\"ucker embedding of these codes and show
how to efficiently compute the Grassmann coordinates of the code words.Comment: to appear in Proceedings of the 20th International Symposium on
Mathematical Theory of Networks and Systems 2012, Melbourne, Australi
Recursive Code Construction for Random Networks
A modification of Koetter-Kschischang codes for random networks is presented
(these codes were also studied by Wang et al. in the context of authentication
problems). The new codes have higher information rate, while maintaining the
same error-correcting capabilities. An efficient error-correcting algorithm is
proposed for these codes.Comment: Submitted to IEEE Transactions on Information Theor
On conjugacy classes of subgroups of the general linear group and cyclic orbit codes
Orbit codes are a family of codes employable for communications on a random
linear network coding channel. The paper focuses on the classification of these
codes. We start by classifying the conjugacy classes of cyclic subgroups of the
general linear group. As a result, we are able to focus the study of cyclic
orbit codes to a restricted family of them.Comment: 5 pages; Submitted to IEEE International Symposium on Information
Theory (ISIT) 201
Message Encoding for Spread and Orbit Codes
Spread codes and orbit codes are special families of constant dimension
subspace codes. These codes have been well-studied for their error correction
capability and transmission rate, but the question of how to encode messages
has not been investigated. In this work we show how the message space can be
chosen for a given code and how message en- and decoding can be done.Comment: Submitted to IEEE International Symposium on Information Theory 201
Isometry and Automorphisms of Constant Dimension Codes
We define linear and semilinear isometry for general subspace codes, used for
random network coding. Furthermore, some results on isometry classes and
automorphism groups of known constant dimension code constructions are derived
- …