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
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;
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
DOI :
10.1109/ITW2.2006.323800
