Wedge-Lifted Codes
Abstract
We define wedge-lifted codes, a variant of lifted codes, and we study their locality properties. We show that (taking the trace of) wedge-lifted codes yields binary codes with the $t$-disjoint repair property ($t$-DRGP). When $t = N^{1/2d}$, where $N$ is the block length of the code and $d \geq 2$ is any integer, our codes give improved trade-offs between redundancy and locality among binary codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.12435
- arXiv:
- arXiv:2011.12435
- Bibcode:
- 2020arXiv201112435H
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 13 pages. Fixed a few typos found in Section 3.3 and Section 4 of the previous submission. The relevant bit patterns in Section 3.3 repeat mod $\ell'$ instead of mod $d$. The inner summation in Lemma 4.1 is over $\mathbb F_q$ and not $\mathbb F_2$