Maximum distance separable (MDS) array codes constitute an important class of error-correcting codes due to their optimal distance properties and their relevance in distributed storage systems. In this paper, we investigate the construction and decoding of MDS array codes over $\mathbb{F}_q^b$ based on superregular matrices, with emphasis on superregular Vandermonde and Cauchy matrices. We propose decoding algorithms for [n,k,d] MDS array codes, where n=m+k and d=m+1, capable of correcting symbol errors without prior knowledge of their locations. Unlike existing approaches restricted to specific parameter settings, the proposed algorithms apply to general configurations and rely on algebraic relations that do not follow from straightforward extensions of previous methods. Specifically, these algorithms correct one symbol error for $m \geq 2$ and two symbol errors for $m \geq 4$. For the two-error case, the decoding procedure admits a simplified form when Vandermonde superregular matrices are employed, reducing computational complexity. We analyze the algebraic structure of the three-symbol-error case, focusing on the most involved configuration in which all errors occur in information symbols, and we discuss how the method may be extended to the general case. These algorithms are computationally efficient for moderate parameter sizes, as they rely on structured algebraic operations over $\mathbb{F}_q^b$ and the solution of small linear systems, making them suitable for distributed storage applications. From an application perspective, the proposed approach provides a flexible alternative to RAID~6 schemes. Unlike RAID~6, which is limited to two parity disks and often requires prior knowledge of error locations, our construction supports general configurations and enables the correction of multiple symbol errors without location information, at the cost of increased algebraic complexity


翻译:暂无翻译

0
下载
关闭预览

相关内容

【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
论文盘点:CVPR 2019 - 文本检测专题
PaperWeekly
14+阅读 · 2019年5月31日
非平衡数据集 focal loss 多类分类
AI研习社
33+阅读 · 2019年4月23日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
最新内容
具身AI安全综述:风险、攻击与防御
专知会员服务
2+阅读 · 今天12:02
DeepSeek 版Claude Code,免费小白安装教程来了!
专知会员服务
13+阅读 · 5月5日
《美空军条令出版物 2-0:情报(2026版)》
专知会员服务
16+阅读 · 5月5日
帕兰提尔 Gotham:一个游戏规则改变器
专知会员服务
9+阅读 · 5月5日
相关VIP内容
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员