This paper presents a novel coding scheme for distributed storage systems containing nodes with adversarial errors. The key challenge in such systems is the propagation of erroneous data from a single corrupted node to the rest of the system during a node repair process. This paper presents a concatenated coding scheme which is based on two types of codes: maximum rank distance (MRD) code as an outer code and optimal repair maximal distance separable (MDS) array code as an inner code. Given this, two different types of adversarial errors are considered: the first type considers an adversary that can replace the content of an affected node only once; while the second attack-type considers an adversary that can pollute data an unbounded number of times. This paper proves that the proposed coding scheme attains a suitable upper bound on resilience capacity for the first type of error. Further, the paper presents mechanisms that combine this code with subspace signatures to achieve error resilience for the second type of errors. Finally, the paper concludes by presenting a construction based on MRD codes for optimal locally repairable scalar codes that can tolerate adversarial errors.
Universal secure rank-metric coding schemes with optimal communication overheads
我们研究的问题,减少通信开销从嘈杂的窃听信道或存储系统中的数据被编码为一个矩阵,当更多的列(或其线性组合)可用。我们提出了它的应用程序,以减少通信开销的通用安全线性网络编码和安全的分布式存储与交叉错误和擦除,并在存在一个窃听器。我们的主要贡献是一种方法来转换编码方案的基础上线性秩度量码,具有一定的属性,以计划较低的通信开销。通过将该方法应用于Gabidulin码对,当$ n \leq m $分别为$ n $和$ m $为列数和行数时,我们得到了具有最优信息率和最优秩纠错能力的编码方案,并且具有普遍最优的通信开销.此外,我们的方法可以适用于其他家庭的最大秩距离码时,$ n > m $。该方法的缺点通常是扩展了数据包的长度,但在一些实际情况下是免费的。
Noise-immune and AI-enhanced DNA storage via adaptive partition mapping of digital data
State Key Laboratory of Synergistic Chem-Bio Synthesis, School of Chemistry and Chemical Engineering, Frontiers Science Center for Transformative Molecules, Institute of Translational Medicine, Shanghai Jiao Tong University(上海交通大学化学化工学院、变革分子前沿科学中心、转化医学研究所、协同化学生物合成全国重点实验室);Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acids Chemistry and Nanomedicine, Renji Hospital, School of Medicine, Shanghai Jiao Tong University(上海交通大学医学院仁济医院、分子医学研究所、核酸化学与纳米医学上海市重点实验室);Lenovo Research, Lenovo Group(联想集团联想研究院);Shanghai Synchrotron Radiation Facility (SSRF), Shanghai Advanced Research Institute, Chinese Academy of Sciences(中国科学院上海高等研究院、上海同步辐射设施)
Flexible Coded Distributed Convolution Computing for Enhanced Straggler Resilience and Numerical Stability in Distributed CNNs
College of Computer Science, Chongqing University(重庆大学计算机学院);School of Electrical Engineering, Korea University(韩国大学电气工程学院);School of Electronic Information and Communications, Huazhong University of Science and Technology(华中科技大学电子信息与通信学院);City University of Hong Kong(香港城市大学)