• DocumentCode
    1830479
  • Title

    Decoder Error Probability of MRD Codes

  • Author

    Gadouleau, Maximilien ; Yan, Zhiyuan

  • Author_Institution
    Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA 18015 USA. E-mail: magc@lehigh.edu
  • fYear
    2006
  • fDate
    Oct. 2006
  • Firstpage
    264
  • Lastpage
    268
  • Abstract
    In this paper, we first introduce the concept of elementary linear subspace, which has similar properties to those of a set of coordinates. Using this new concept, we derive properties of maximum rank distance (MRD) codes that parallel those of maximum distance separable (MDS) codes. Using these properties, we show that the decoder error probability of MRD codes with error correction capability t decreases exponentially with t2 based on the assumption that all errors with the same rank are equally likely. We argue that the channel based on this assumption is an approximation of a channel corrupted by crisscross errors.
  • Keywords
    Block codes; Computer errors; Conferences; Decoding; Error correction codes; Error probability; Information theory; Protection; Public key cryptography; USA Councils;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
  • Conference_Location
    Chengdu, China
  • Print_ISBN
    1-4244-0067-8
  • Electronic_ISBN
    1-4244-0068-6
  • Type

    conf

  • DOI
    10.1109/ITW2.2006.323800
  • Filename
    4119298