Codes and Designs Related to Lifted MRD Codes
Abstract
Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly different representation of this design makes it similar to a $q-$analog of a transversal design. The structure of these designs is used to obtain upper bounds on the sizes of constant dimension codes which contain a lifted MRD code. Codes which attain these bounds are constructed. These codes are the largest known codes for the given parameters. These transversal designs can be also used to derive a new family of linear codes in the Hamming space. Bounds on the minimum distance and the dimension of such codes are given.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2011
- DOI:
- 10.48550/arXiv.1102.2593
- arXiv:
- arXiv:1102.2593
- Bibcode:
- 2011arXiv1102.2593E
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics
- E-Print:
- Submitted to IEEE Transactions on Information Theory. The material in this paper was presented in part in the 2011 IEEE International Symposium on Information Theory, Saint Petersburg, Russia, August 2011