Tradeoff between repair bandwidth and sub-packetization for Reed–Solomon codes
Tradeoff between repair bandwidth and sub-packetization for Reed–Solomon codes
Let denote a Reed–Solomon code with an -MSR repair scheme, meaning that the repair bandwidth for every single failed node is at most times the cut-set bound. The tradeoff conjecture. Any -MSR Reed–Solomon code has sub-packetization , and this is tight up to a constant factor in the exponent. The paper's constructions achieve polynomial sub-packetization in the constant-rate regime, including for its -MSR family; the conjecture asserts that this dependence on is essentially optimal.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Venkatesan Guruswami and Haotian Jiang, “Near-optimal Repair of Reed-Solomon Codes with Low Sub-packetization”, arXiv:1907.03931 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.