On the Average Locality of Locally Repairable Codes

Mostafa Shahabinejad, Majid Khabbazian, Masoud Ardakani

A linear block code with dimension $k$, length $n$, and minimum distance $d$ is called a locally repairable code (LRC) with locality $r$ if it can retrieve any coded symbol by at m…