| Author(s) | A. M. Al-Shahrani and A. K. Al-Jabri |
| Affiliation | Department of Electrical Engineering, College of Engineering,King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia |
| Title | Non-restrictive MDS Array Codes for Correcting Multiple Column Erasures |
| Source | Journal of King Saud University. Engineering Sciences. Volume 16, No 1. (2004/1424) |
| Abstract | A new family of MDS array codes of size , that we call , for correcting multiple column erasures is proposed. codes achieve the maximum possible correcting capability, i.e., they are MDS codes with . The key novelty in codes is that they can be constructed for all possible code length up to and for any column size; thus overcoming constrains on the code parameters of conventional array codes. codes have a simple structure, which is based on exclusive-OR operations, avoiding computations over finite fields. Analytical results show that the complexity of the proposed decoding algorithm is proportional to , where r is the number of correctable erasures, i.e., is more efficient than the Forney decoding algorithm for Reed-Solomon codes. The proposed code can be used in any system requiring large symbols, for instance multitrack magnetic recording and RAID systems. |
