Construction | Cooperative locality | Rate \(\text {rate}(\mathcal {C})\) | Minimum distance \(d_{\min }(\mathcal {C})\) |
---|---|---|---|
Partition code (Section 4.1) | (r,â„“) | \(\frac {r}{r + \ell ^{2}}\) | \(n - k + 1 - \ell \left (\frac {k\ell }{r} - 1\right)\) |
Product code (Section 4.2) | (r,â„“) | \(\left (\frac {r}{r+1}\right)^{\ell }\) | â„“+1 |
Concatenated code (Section 5) | (r,â„“) | \(\frac {\ell + 2}{\ell + 4}\frac {r}{r + 2}\) | â„“+1 |
Regular bipartite graph-based code (Section 6.1) | (r,ℓ) | \( \geq \frac {r - \ell }{r + \ell }\) | ≥ℓ+1 |
Unbalanced bipartite expander graph-based code (Section 6.2.1) | (r,â„“) | \(\geq 1 + \frac {h}{\Delta }\frac {r}{\ell } - h\) | \(\geq \left (2 - \epsilon -\frac {\epsilon }{t}\right)\alpha n\) |
Double cover of regular expander graph based-code (Section 6.2.2) | (r,â„“) | \(\geq 2\frac {r}{\ell \Delta } - 1\) | \(\delta \left (\delta - \frac {\lambda }{\Delta }\right)n\) |
Hadamard code (Section 7) | (r=â„“+1,â„“), \(\forall 1\le \ell \le \frac {n-1}2\) | \(\frac {\log (n+1)}{n}\) | \(\frac {n+1}2\) |