DocumentCode
3507328
Title
Codes and designs related to lifted MRD codes
Author
Silberstein, Natalia ; Etzion, Tuvi
Author_Institution
Dept. of Comput. Sci., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
2288
Lastpage
2292
Abstract
The lifted maximum rank distance codes are considered. It is shown that these codes form structures which are transversal designs and also have some similarity to q-analog of transversal designs. Upper bounds on the sizes of codes which contain the lifted maximum rank distance codes are derived. A new construction for codes which attain one of these upper bounds is given. Low density parity check codes are derived from the lifted maximum rank distance codes and some of these codes are quasi-cyclic codes attaining the Griesmer bound.
Keywords
cyclic codes; parity check codes; Griesmer bound; MRD codes; lifted maximum rank distance codes; low density parity check codes; quasicyclic codes; Error correction codes; Indexes; Linear code; Matrix decomposition; Network coding; Parity check codes; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6033969
Filename
6033969
Link To Document