• 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