Low-repair array codes based on nested structures

To address the problem of low repair efficiency of single- and double-disk of localized horizontal array code, this paper retains the original advantages of horizontal array code, transforms it on the basis of RDP 2D array code, and proposes a 2D array code model based on nested structure - NRDP (Nested Rows Diagonal Parity Code). The overall layout of the NRDP code is the same as that of the RDP code. However, when deploying data columns, the NRDP code deploys the RDP code of one prime number level smaller as a whole in the data columns of the NRDP code, forming a nested relationship. The increased redundant data reduce the repair overhead and error recovery time. Through theoretical analysis, NRDP has good compiled code complexity, improves the problem of uneven reading and writing during disk repair, and reduces the total amount of data that needs to be read during single- and double-disk failures, improving the success rate of single- and double-disk repair. The experimental results show that compared with RDP, LRRDP, and DRDP, NRDP can save $7.03 \%-\mathbf{3 0. 0 1 \%}$ of the single-disk failure repair time and $14.79 \%-26.51 \%$ of the dual-disk repair time.

Authors

Institutions

Publication Details

Published
2024-12-20
DOI
https://doi.org/10.1109/aiim64537.2024.10934635
Primary Topic
VLSI and Analog Circuit Testing
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Low-repair array codes based on nested structures

Jiping Tang, Hongliang Cai, Hongzhou Yu, Dan Tang et al.
VLSI and Analog Circuit Testing
article

Low-repair array codes based on nested structures

Jiping Tang, Hongliang Cai, Hongzhou Yu, Dan Tang, Juan Huang
article en

Abstract

To address the problem of low repair efficiency of single- and double-disk of localized horizontal array code, this paper retains the original advantages of horizontal array code, transforms it on the basis of RDP 2D array code, and proposes a 2D array code model based on nested structure - NRDP (Nested Rows Diagonal Parity Code). The overall layout of the NRDP code is the same as that of the RDP code. However, when deploying data columns, the NRDP code deploys the RDP code of one prime number level smaller as a whole in the data columns of the NRDP code, forming a nested relationship. The increased redundant data reduce the repair overhead and error recovery time. Through theoretical analysis, NRDP has good compiled code complexity, improves the problem of uneven reading and writing during disk repair, and reduces the total amount of data that needs to be read during single- and double-disk failures, improving the success rate of single- and double-disk repair. The experimental results show that compared with RDP, LRRDP, and DRDP, NRDP can save $7.03 \%-\mathbf{3 0. 0 1 \%}$ of the single-disk failure repair time and $14.79 \%-26.51 \%$ of the dual-disk repair time.

Chengdu University of Information Technology (CN)
Natural Science Foundation of Sichuan Province
Openalex Percentile: Top 68%
VLSI and Analog Circuit Testing
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.