Abstract
Cauchy maximum distance separable (MDS) array codes are widely used in storage systems that can support high fault tolerance with systematic form. However, Cauchy MDS array codes suffer from high encoding/decoding complexities and limited parameters. In this paper, we first construct new Cauchy MDS array codes with circulant structure over quotient rings that have flexible sub-packetization. We show that our codes can support more parameters than the existing Cauchy MDS array codes. The sub-packetization of our codes is a multiple of prime minus one, while the sub-packetization of the existing Rabin-Like codes and circulant Cauchy codes is prime minus one. Second, we propose a fast decoding method by designing new division algorithm and employing the LU decomposition of Cauchy matrix for the proposed Cauchy MDS array codes. We show that the decoding complexity of our codes is nearly the same as new Rabin-Like codes [16], and lower than all the other Cauchy MDS array codes. © 2024 IEEE.
| Original language | English |
|---|---|
| Title of host publication | 2024 IEEE Information Theory Workshop (ITW) |
| Publisher | IEEE |
| Pages | 19-24 |
| ISBN (Electronic) | 979-8-3503-4893-4 |
| DOIs | |
| Publication status | Published - 2024 |
| Event | 2024 IEEE Information Theory Workshop (ITW'24) - Sheraton Shenzhen Nanshan Hotel, Shenzhen, China Duration: 24 Nov 2024 → 28 Nov 2024 https://www.ieee-itw2024.org/ https://ieee-itw2024.org/ |
Publication series
| Name | IEEE Information Theory Workshop, ITW |
|---|
Conference
| Conference | 2024 IEEE Information Theory Workshop (ITW'24) |
|---|---|
| Place | China |
| City | Shenzhen |
| Period | 24/11/24 → 28/11/24 |
| Internet address |