[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_260":261},"routes/_layout",{"_11":187},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_73":74,"_75":76},"type","paper","id","paper_W1993830711","section","articles","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":-5,"_66":67,"_68":30,"_69":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W1993830711/articles","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"On the Locality of Codeword Symbols\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W1993830711/articles\",\"@type\":\"ScholarlyArticle\",\"headline\":\"On the Locality of Codeword Symbols\",\"datePublished\":\"2012-08-03\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"IEEE Transactions on Information Theory\"}},{\"@type\":\"CollectionPage\",\"name\":\"On the Locality of Codeword Symbols 相关文章\",\"description\":\"On the Locality of Codeword Symbols 在 HugMap 中的相关文章，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W1993830711/articles\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"On the Locality of Codeword Symbols\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W1993830711\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关文章\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W1993830711/articles\"}]}]}","name","On the Locality of Codeword Symbols","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W1993830711\",\"doi\":\"10.1109/tit.2012.2208937\"}","properties","source","openalex","createdAt","2026-05-14T19:20:24.31545461","updatedAt","2026-05-20T19:53:04.189309306","doi","10.1109/tit.2012.2208937","arxivId","openalexId","W1993830711","title","abstractText","Consider a linear [ n , k , d ] _q code C . We say that the i th coordinate of C has locality r , if the value at this coordinate can be recovered from accessing some other r coordinates of C . Data storage applications require codes with small redundancy, low locality for information coordinates, large distance, and low locality for parity coordinates. In this paper, we carry out an in-depth study of the relations between these parameters. We establish a tight bound for the redundancy n - k in terms of the message length, the distance, and the locality of information coordinates. We refer to codes attaining the bound as optimal. We prove some structure theorems about optimal codes, which are particularly strong for small distances. This gives a fairly complete picture of the tradeoffs between codewords length, worst case distance, and locality of information symbols. We then consider the locality of parity check symbols and erasure correction beyond worst case distance for optimal codes. Using our structure theorem, we obtain a tight bound for the locality of parity symbols possible in such codes for a broad class of parameter settings. We prove that there is a tradeoff between having good locality and the ability to correct erasures beyond the minimum distance.","publishedDate","2012-08-03","publishedYear",2012,"venue","IEEE Transactions on Information Theory","citationCount",859,"authors","keywords",[70,71,72],"pdfUrl","topVenue",false,"displayName","displayDescription","Advanced Data Storage Technologies","DNA and Biological Computing","Coding theory and cryptography","mutations",[],"queries",[77],{"_78":79,"_80":81,"_82":83,"_84":85},"dehydratedAt",1785016542968,"state",{"_87":88,"_89":90,"_91":79,"_92":-5,"_93":26,"_94":26,"_95":26,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},"queryKey",[86,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W1993830711\"]","portal","data",{"_19":20,"_102":103,"_104":105,"_106":107,"_18":108,"_109":110,"_62":111},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[146,147,148,149],"events",[],[],"technologies",[],[112,113,114,115],{"_15":141,"_29":142,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":143,"_39":-5,"_40":41,"_42":144,"_44":145,"_121":-5,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":142,"_69":-5},{"_15":136,"_29":137,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":138,"_39":-5,"_40":41,"_42":139,"_44":140,"_121":-5,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":137,"_69":-5},{"_15":130,"_29":131,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":132,"_39":-5,"_40":41,"_42":133,"_44":134,"_121":135,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":131,"_69":-5},{"_15":116,"_29":117,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":118,"_39":-5,"_40":41,"_42":119,"_44":120,"_121":-5,"_51":-5,"_122":-5,"_123":-5,"_124":-5,"_60":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_129":-5,"_68":117,"_69":-5},"person_A5036468719","Parikshit Gopalan","{\"openalex\":\"A5036468719\"}","2026-05-14T19:20:25.18207497","2026-05-21T02:02:33.244801558","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5038498019","Cheng Huang","{\"openalex\":\"A5038498019\",\"orcid\":\"0000-0003-3769-7211\"}","2026-05-14T19:20:25.341000921","2026-05-21T01:34:45.190739344","0000-0003-3769-7211","person_A5012655011","Huseyin Simitci","{\"openalex\":\"A5012655011\"}","2026-05-14T19:20:26.211777265","2026-05-20T23:00:55.374188759","person_A5046685409","Sergey Yekhanin","{\"openalex\":\"A5046685409\"}","2026-05-14T19:20:26.306346563","2026-05-23T11:03:54.221261693",{"_15":180,"_29":181,"_31":-5,"_32":-5,"_33":182,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":186,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":181,"_69":182},{"_15":174,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":175,"_39":-5,"_40":41,"_42":176,"_44":177,"_154":155,"_156":-5,"_157":158,"_159":178,"_161":179,"_163":26,"_164":165,"_166":26,"_167":-5,"_68":70,"_69":-5},{"_15":168,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":169,"_39":-5,"_40":41,"_42":170,"_44":171,"_154":155,"_156":-5,"_157":158,"_159":172,"_161":173,"_163":26,"_164":165,"_166":26,"_167":-5,"_68":72,"_69":-5},{"_15":150,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":151,"_39":-5,"_40":41,"_42":152,"_44":153,"_154":155,"_156":-5,"_157":158,"_159":160,"_161":162,"_163":26,"_164":165,"_166":26,"_167":-5,"_68":71,"_69":-5},"tax_rd_T12029","{\"openalex_topic\":\"T12029\"}","2026-05-14T00:40:19.342859722","2026-05-23T11:56:48.299847577","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1312","path","Life Sciences/Biochemistry, Genetics and Molecular Biology/Molecular Biology/DNA and Biological Computing","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11130","{\"openalex_topic\":\"T11130\"}","2026-05-14T00:38:28.617637813","2026-05-23T12:17:43.257915081","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Coding theory and cryptography","tax_rd_T11181","{\"openalex_topic\":\"T11181\"}","2026-05-14T00:29:37.319391903","2026-05-23T12:15:45.242374092","tax_rd_1705","Physical Sciences/Computer Science/Computer Networks and Communications/Advanced Data Storage Technologies","tax_ind_security","网络安全","Cybersecurity","manual","INDUSTRY","tax_ind_root","科技行业/网络安全",{"_73":188,"_75":189},[],[190],{"_78":191,"_80":192,"_82":193,"_84":194},1785016540783,{"_87":196,"_89":90,"_91":191,"_92":-5,"_93":26,"_94":26,"_95":26,"_96":-5,"_97":-5,"_98":67,"_35":99,"_100":101},[86,195],"[\"portal\",\"industries\"]","industries",[197,198,199,200,201,202,203,204,205,206,207,208],{"_15":253,"_29":254,"_31":-5,"_32":255,"_33":256,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":257,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":254,"_69":256},{"_15":249,"_29":250,"_31":-5,"_32":-5,"_33":251,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":252,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":250,"_69":251},{"_15":243,"_29":244,"_31":-5,"_32":245,"_33":246,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":247,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":244,"_69":246},{"_15":180,"_29":181,"_31":-5,"_32":-5,"_33":182,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":186,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":181,"_69":182},{"_15":239,"_29":240,"_31":-5,"_32":-5,"_33":241,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":242,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":240,"_69":241},{"_15":233,"_29":234,"_31":-5,"_32":235,"_33":236,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":237,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":234,"_69":236},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":232,"_163":26,"_164":165,"_166":26,"_167":-5,"_68":230,"_69":231},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":228,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":226,"_69":227},{"_15":221,"_29":222,"_31":-5,"_32":-5,"_33":223,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":224,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":222,"_69":223},{"_15":217,"_29":218,"_31":-5,"_32":-5,"_33":219,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":220,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":218,"_69":219},{"_15":213,"_29":214,"_31":-5,"_32":-5,"_33":215,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":216,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":214,"_69":215},{"_15":209,"_29":210,"_31":-5,"_32":-5,"_33":211,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":183,"_42":-5,"_44":-5,"_154":184,"_156":-5,"_157":90,"_159":185,"_161":212,"_163":26,"_164":67,"_166":26,"_167":-5,"_68":210,"_69":211},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[238],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_semi","半导体",[248],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[258,259],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_262":24},"SITE_BASE_URL"]

On the Locality of Codeword Symbols 论文

On the Locality of Codeword Symbols · 相关文章