{"id":"arxiv/2601.08765","url":"https://arxiv.org/abs/2601.08765","tags":["cs.IT","math.PR"],"score":0,"title":"Majority-Logic Decoding of Binary Locally Recoverable Codes: A Probabilistic Analysis","domain":"cs.IT","source":"arxiv","authors":["Hoang Ly","Emina Soljanin","Philip Whiting"],"reviews":0,"subject":"cs.IT","summary":"Locally repairable codes (LRCs) were originally introduced to enable efficient recovery from erasures in distributed storage systems by accessing only a small number of other symbols. While their structural properties-such as bounds and constructions-have been extensively studied, the performance of LRCs under random erasures and errors has remained largely unexplored. In this work, we study the error- and erasure-correction performance of binary linear LRCs under majority-logic decoding (MLD). Focusing on LRCs with fixed locality and varying availability, we derive explicit upper bounds on…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-13","reactions":{}}