New Systematic MDS Array Codes with Two Parities
Lan Ma,Liyang Zhou,Shaoteng Liu,Xiangyu Chen,Qifu Sun
DOI: https://doi.org/10.1109/ojcoms.2024.3468873
2024-01-01
Abstract:Row-diagonal parity (RDP) code is a classical (k+2,k) systematic maximum distance separable (MDS) array code with k≤L-1 under sub-packetization level l=L-1, where L is a prime integer. When k=L-1, its encoding requires 2-2k XORs per original data bit, which exactly achieves theoretical optimal lower bound. In this paper, we present three new constructions of (k+2,k) systematic MDS array codes. First, under sub-packetization level l=4, we novelly design a (17,15) array code C1, where k can reach the largest possible value to satisfy the MDS property. Moreover, when k≤7, the encoding complexity of its subcodes can exactly achieve the theoretical optimal 2-2k XORs per original data bit, and likewise, the decoding complexity of the subcodes with k≤4 is also exactly optimal. Under sub-packetization level l=L-1 with certain primes L, the second construction yields an MDS array code C2 with k≤L(L-1)/2, and the encoding complexity of C2 is also exactly optimal for k=L-1, 2L-3. Furthermore, based on bit permutation, the third MDS array code C3 is obtained with k≤L(L-1) under sub-packetization level l=2(L-1) with certain primes L. In particular, as an extension of C2, C3 exactly achieves the optimal encoding complexity for k=2(2L-3), which does not hold for other array codes in the literature.