DocumentCode
2265428
Title
On subcodes of codes in rank metric
Author
Gabidulin, Ernst M. ; Loidreau, Pierre
Author_Institution
Moscow Inst. of Phys. & Technol.
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
121
Lastpage
123
Abstract
Maximum rank distance codes are the equivalent in rank-metric of Reed-Solomon codes whose subcodes have been widely studied. In this paper we characterize subspace subcodes of MRD codes and we show that it is possible to construct efficient polynomial-time encoding-decoding procedures for these subcodes. In a second part we show that subfield subcodes of maximum rank distance codes can be represented in some sense by the direct sum of maximum rank distance codes of smaller length and same minimum distance. We then derive an algorithm correcting some error-patterns beyond the error-correcting capability of the codes
Keywords
Reed-Solomon codes; error correction codes; matrix algebra; Reed-Solomon codes; maximum rank distance codes; polynomial-time encoding-decoding procedures; rank metric; subspace subcodes; Algorithm design and analysis; Decoding; Encoding; Error correction codes; Parity check codes; Physics; Reed-Solomon codes; Virtual manufacturing;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523305
Filename
1523305
Link To Document