Abstract-Motiverad av applikationer för distribuerad lagring, Gopalan et al nyligen introducerade den intressanta begreppet informations-symbol lokalitet i en linjär kod. Med detta avses att varje meddelandesymbol visas i en paritetskontrollekvation som förknippas med liten hammingvikt, vilket möjliggör återvinning av meddelandesymbolen genom att undersöka ett litet antal andra kodsymboler. Detta begrepp utvidgas till det fall då alla kodsymboler, inte bara meddelandesymbolerna, omfattas av en sådan "lokal" paritet. I detta dokument utökar vi resultaten av Gopalan et. Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. för att möjliggöra återvinning av en raderad kodsymbol även om det förekommer fel i lokala paritetssymboler. Vi presenterar snäva gränser på minsta avstånd av sådana koder och uppvisar koder som är optimala med avseende på den lokala felkorrigerings egenskapen. Som en följd av detta får vi en övre gräns på minsta avstånd av en konkatenerad kod.
Det visades i REF att minimiavståndet d för en (r, δ) i linjär kod C är övre gräns för
Optimal linear codes with a local-error-correction property
{'venue': '2012 IEEE International Symposium on Information Theory Proceedings', 'journal': '2012 IEEE International Symposium on Information Theory Proceedings', 'mag_field_of_study': ['Mathematics', 'Computer Science']}