Locally recoverable codes on algebraic curves

Alexander Barg, Itzhak Tamo, Serge Vladut

A code over a finite alphabet is called locally recoverable (LRC code) if every symbol in the encoding is a function of a small number (at most r) other symbols. A family of linear…