Abstract
In this short work, a new explicit construction of q-ary MDS array codes with multiple parities will be provided, whose code lengths can be up to qm-1, where m-1 is the size of subpackage. As far as we know, this may be the first explicit construction of practical MDS array codes with such long code lengths for general q. In addition, to demonstrate the applicability of our MDS array codes, by the LU factorization of Vandermonde matrices, we present an efficient decoding method aimed at the erased errors, whose computational complexity is O(m2) in total. Furthermore, if one stores a small number of polynomials in advance or computes the syndrome in a scheduled algorithm, the decoding efficiency of these MDS array codes can be further improved. © 2024 IEEE.
| Original language | English |
|---|---|
| Title of host publication | 2024 IEEE International Symposium on Information Theory - Proceedings |
| Publisher | IEEE |
| Pages | 915-920 |
| ISBN (Electronic) | 9798350382846 |
| ISBN (Print) | 9798350382853 |
| DOIs | |
| Publication status | Published - 2024 |
| Event | 2024 IEEE International Symposium on Information Theory (ISIT 2024) - Athenaeum Intercontinental Athens, Athens, Greece Duration: 7 Jul 2024 → 12 Jul 2024 https://2024.ieee-isit.org/home |
Publication series
| Name | IEEE International Symposium on Information Theory - Proceedings |
|---|---|
| ISSN (Print) | 2157-8095 |
| ISSN (Electronic) | 2157-8117 |
Conference
| Conference | 2024 IEEE International Symposium on Information Theory (ISIT 2024) |
|---|---|
| Abbreviated title | IEEE ISIT 2024 |
| Place | Greece |
| City | Athens |
| Period | 7/07/24 → 12/07/24 |
| Internet address |
Fingerprint
Dive into the research topics of 'An Explicit Construction of q-ary MDS Array Codes and Their Efficient Decoding'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver