CLAY AND PRODUCT-MATRIX MSR CODES WITH LOCALITY

被引：0
|
作者：
Gao, Minhan [1 ]
Holzbaur, Lukas [1 ]
Wachter-zeh, Antonia [1 ]
机构：
[1] Tech Univ Munich, Inst Commun Engn, Munich, Germany
来源：
ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2024年 / 18卷 / 05期
关键词：
Regenerating codes; MSR codes; locality; PMDS codes; local regeneration; PARTIAL MDS CODES; DISTRIBUTED STORAGE;
D O I：
10.3934/amc.2023002
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Regenerating codes and codes with locality address the efficiency of the node repair problem. While regeneration reduces the repair bandwidth, locality reduces the number of nodes required for the repair of a small number of nodes. This work considers the combination of minimum storage regen-erating codes, an optimal subclass of regenerating codes, and PMDS codes, a particularly strong type of code with locality. Two new constructions are proposed in this paper. The first construction decreases the subpacketization mu n from rn to r r for all considered parameters of PMDS codes, and the second one achieves a significantly lower subpacketization n - r - 1 when the global redundancy is s = 1.
引用
收藏
页码：1480 / 1491
页数：12
相关论文
共 50 条
  • [1] OPTIMALITY OF THE PRODUCT-MATRIX CONSTRUCTION FOR SECURE MSR REGENERATING CODES
    Sasidharan, B.
    Kumar, P. V.
    Shah, N. B.
    Rashmi, K. V.
    Ramachandran, K.
    2014 6TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS, CONTROL AND SIGNAL PROCESSING (ISCCSP), 2014, : 10 - 14
  • [2] A Unified Form of Exact-MSR Codes via Product-Matrix Frameworks
    Lin, Sian-Jheng
    Chung, Wei-Ho
    Han, Yunghsiang S.
    Al-Naffouri, Tareq Y.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (02) : 873 - 886
  • [3] An Unified Form of Exact-MSR Codes via Product-Matrix Framework
    Lin, Sian-Jheng
    Chung, Wei-Ho
    2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 830 - 834
  • [4] Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
    Rashmi, K. V.
    Shah, Nihar B.
    Kumar, P. Vijay
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5227 - 5239
  • [5] Private Information Retrieval Schemes With Product-Matrix MBR Codes
    Lavauzelle, Julien
    Tajeddine, Razane
    Freij-Hollanti, Ragnar
    Hollanti, Camilla
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2021, 16 : 441 - 450
  • [6] Update-Efficient Error-Correcting Product-Matrix Codes
    Han, Yunghsiang S.
    Pai, Hung-Ta
    Zheng, Rong
    Varshney, Pramod K.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (06) : 1925 - 1938
  • [7] Product Matrix MSR Codes With Bandwidth Adaptive Exact Repair
    Mahdaviani, Kaveh
    Mohajer, Soheil
    Khisti, Ashish
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 3121 - 3135
  • [8] Multilinear algebra for minimum storage regenerating codes: a generalization of the product-matrix construction
    Duursma, Iwan
    Wang, Hsin-Po
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (04) : 717 - 743
  • [9] Multilinear algebra for minimum storage regenerating codes: a generalization of the product-matrix construction
    Iwan Duursma
    Hsin-Po Wang
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 717 - 743
  • [10] Clay Codes: Moulding MDS Codes to Yield an MSR Code
    Vajha, Myna
    Ramkumar, Vinayak
    Puranik, Bhagyashree
    Kini, Ganesh
    Lobo, Elita
    Sasidharan, Birenjith
    Kumar, P. Vijay
    Barg, Alexander
    Ye, Min
    Narayanamurthy, Srinivasan
    Hussain, Syed
    Nandi, Siddhartha
    PROCEEDINGS OF THE 16TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2018, : 139 - 153
12345