Coding over an Erasure Channel with a Large Alphabet Size

An erasure channel with a fixed alphabet size q, where q 1, is studied . It is proved that over any erasure channel (with or without memory), Maximum Distance Separable (MDS) codes achieve the minimum probability of error (assuming maximum likelihood decoding). Assuming a memoryless erasure channel, the error exponent of MDS codes are compared with that of random codes. It is shown that the envelopes of these two exponents are identical for rates above the critical rate. Noting the optimality of MDS codes, it is concluded that random coding is exponentially optimal as long as the block size N satisfies

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Shervan Fashandi, Shahab Oveis Gharan, Amir K. Khandani
• Keywords: CORR 2008, Education, Erasure Channel, Fixed Alphabet Size, MDS Codes