DocumentCode
2274836
Title
The new construction of rank codes
Author
Kshevetskiy, Alexander ; Gabidulin, Ernst
Author_Institution
Dept. of Radio Eng., Moscow Inst. of Phys. & Technol., Dolgoprudny
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
2105
Lastpage
2108
Abstract
The only known construction of error-correcting codes in rank metric was proposed in 1985. These were codes with fast decoding algorithm. We present a new construction of rank codes, which defines new codes and includes known codes. This is a generalization of E.M. Gabidulin, 1985. Though the new codes seem to be very similar to subcodes of known rank codes, we argue that these are different codes. A fast decoding algorithm is described
Keywords
decoding; error correction codes; matrix algebra; error-correcting codes; fast decoding algorithm; rank codes; Decoding; Encoding; Equations; Error correction codes; Hydrogen; Linear code; Parity check codes; Physics; Vectors;
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.1523717
Filename
1523717
Link To Document