Title :
A new method of erasure correction by rank codes
Author :
Gabidulin, Ernst M. ; Pilipchuk, Nina I.
Author_Institution :
Moscow Inst. of Phys. & Technol., Dolgoprudny, Russia
fDate :
29 June-4 July 2003
Abstract :
In this paper, We introduce a notion of rank erasure and present a new algorithm of correcting rank erasures based on the matrix representation of the symmetric maximal rank distance (MRD) (N,1,N) codes. It reduces at least twice the complexity of rank erasure decoding.
Keywords :
decoding; error correction codes; matrix algebra; matrix representation; rank codes; rank erasure correction algorithm; symmetric maximal rank distance codes; Decoding; Equations; Error correction; Linear systems; Matrix converters; Physics; Polynomials; Symmetric matrices; Vectors;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228440
