265 citations · 344 across the 15 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.IT2013
Explicit Maximally Recoverable Codes with Locality
Parikshit Gopalan, Cheng Huang, Bob Jenkins +1
Consider a systematic linear code where some (local) parity symbols depend on few prescribed symbols, while other (heavy) parity symbols may depend on all data symbols. Local parit…
cs.IT2013★ 7 cited
On the Locality of Codeword Symbols in Non-Linear Codes
Michael Forbes, Sergey Yekhanin
Consider a possibly non-linear (n,K,d)_q code. Coordinate i has locality r if its value is determined by some r other coordinates. A recent line of work obtained an optimal trade-o…