DocumentCode
60365
Title
Codes and Designs Related to Lifted MRD Codes
Author
Etzion, Tuvi ; Silberstein, Natalia
Author_Institution
Dept. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
Volume
59
Issue
2
fYear
2013
fDate
Feb. 2013
Firstpage
1004
Lastpage
1017
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 that attain these bounds are constructed. These codes are the largest known constant dimension codes for the given parameters. These transversal designs can also be 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.
Keywords
block codes; matrix algebra; Hamming space; block design; constant dimension codes; lifted MRD codes; lifted maximum rank distance codes; q-analog; transversal design; Arrays; Authentication; Indexes; Linear code; Space vehicles; Upper bound; Vectors; Constant dimension codes; Grassmannian space; lifted maximum rank distance (MRD) codes; rank-metric codes; transversal designs;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2012.2220119
Filename
6336824
Link To Document