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 :
بازگشت