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
fDate :
July 31 2011-Aug. 5 2011
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6033969
