Locally Recoverable Codes with Availability $t\geq 2$ from Fiber Products of Curves
December 12, 2016 Β· Declared Dead Β· π Advances in Mathematics of Communications
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Kathryn Haymaker, Beth Malmskog, Gretchen Matthews
arXiv ID
1612.03841
Category
math.NT
Cross-listed
cs.IT
Citations
35
Venue
Advances in Mathematics of Communications
Last Checked
1 month ago
Abstract
We generalize the construction of locally recoverable codes on algebraic curves given by Barg, Tamo and VlΔduΕ£ to those with arbitrarily many recovery sets by exploiting the structure of fiber products of curves. Employing maximal curves, we create several new families of locally recoverable codes with multiple recovery sets, including codes with two recovery sets from the generalized Giulietti and KorchmΓ‘ros (GK) curves and the Suzuki curves, and new locally recoverable codes with many recovery sets based on the Hermitian curve, using a fiber product construction of van der Geer and van der Vlugt. In addition, we consider the relationship between local error recovery and global error correction as well as the availability required to locally recover any pattern of a fixed number of erasures.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.NT
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
An analogue of Vosper's Theorem for Extension Fields
R.I.P.
π»
Ghosted
Improved torsion point attacks on SIDH variants
R.I.P.
π»
Ghosted
Ramanujan graphs in cryptography
R.I.P.
π»
Ghosted
Failing to hash into supersingular isogeny graphs
R.I.P.
π»
Ghosted
Full Classification of permutation rational functions and complete rational functions of degree three over finite fields
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Language Models are Few-Shot Learners
R.I.P.
π»
Ghosted
PyTorch: An Imperative Style, High-Performance Deep Learning Library
R.I.P.
π»
Ghosted
XGBoost: A Scalable Tree Boosting System
R.I.P.
π»
Ghosted