{"id":"https://openalex.org/W2069554151","doi":"https://doi.org/10.1109/tit.2014.2329872","title":"Codes With Local Regeneration and Erasure Correction","display_name":"Codes With Local Regeneration and Erasure Correction","publication_year":2014,"publication_date":"2014-06-30","ids":{"openalex":"https://openalex.org/W2069554151","doi":"https://doi.org/10.1109/tit.2014.2329872","mag":"2069554151"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2329872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2329872","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026696058","display_name":"Govinda M. Kamath","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Govinda M. Kamath","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Electrical Engineering, Stanford University Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110629250","display_name":"N. Prakash","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"N. Prakash","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110717612","display_name":"V. Lalitha","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. Lalitha","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000294837","display_name":"P. Vijay Kumar","orcid":"https://orcid.org/0000-0003-0990-2847"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. Vijay Kumar","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept. of Electrical Communication Eng., Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026696058"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":21.5045,"has_fulltext":false,"cited_by_count":199,"citation_normalized_percentile":{"value":0.9955835,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"60","issue":"8","first_page":"4637","last_page":"4660"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.7632979154586792},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7357910871505737},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.6004633903503418},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5872828364372253},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5704147815704346},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.5666260719299316},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.5454455614089966},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5360337495803833},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.495672345161438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46748703718185425},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4574517607688904},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4508138597011566},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.44734758138656616},{"id":"https://openalex.org/keywords/expander-code","display_name":"Expander code","score":0.43222954869270325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4070562422275543},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.333914190530777},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.297788143157959},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1463523805141449}],"concepts":[{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.7632979154586792},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7357910871505737},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.6004633903503418},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5872828364372253},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5704147815704346},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.5666260719299316},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.5454455614089966},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5360337495803833},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.495672345161438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46748703718185425},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4574517607688904},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4508138597011566},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.44734758138656616},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.43222954869270325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4070562422275543},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.333914190530777},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.297788143157959},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1463523805141449},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2014.2329872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2329872","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:49763","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W188037868","https://openalex.org/W1622719107","https://openalex.org/W1976579642","https://openalex.org/W1977073502","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W2014149071","https://openalex.org/W2029467255","https://openalex.org/W2043351952","https://openalex.org/W2050413942","https://openalex.org/W2050500290","https://openalex.org/W2056826630","https://openalex.org/W2064891115","https://openalex.org/W2069026918","https://openalex.org/W2099837838","https://openalex.org/W2104812861","https://openalex.org/W2105185344","https://openalex.org/W2108897603","https://openalex.org/W2112924098","https://openalex.org/W2126067205","https://openalex.org/W2126295689","https://openalex.org/W2139703052","https://openalex.org/W2140420067","https://openalex.org/W2145714519","https://openalex.org/W2147343704","https://openalex.org/W2150777202","https://openalex.org/W2153923251","https://openalex.org/W2154063365","https://openalex.org/W2166011389","https://openalex.org/W2170681444","https://openalex.org/W2911280162","https://openalex.org/W2949925098","https://openalex.org/W2963804797","https://openalex.org/W3100282565","https://openalex.org/W3101824114","https://openalex.org/W3106482607","https://openalex.org/W6606324823","https://openalex.org/W6607700905","https://openalex.org/W6636645890"],"related_works":["https://openalex.org/W2023731335","https://openalex.org/W2060232182","https://openalex.org/W2041319252","https://openalex.org/W2954777397","https://openalex.org/W3197169861","https://openalex.org/W1976052006","https://openalex.org/W2476110915","https://openalex.org/W1601878445","https://openalex.org/W2124185731","https://openalex.org/W2069554151"],"abstract_inverted_index":{"Regenerating":[0],"codes":[1,3,42,55,82,106,120,124,141,148,161,166,177,193,203,232,243],"and":[2,22,123,221,284],"with":[4,56,83,128,149,162,167,194,233,268],"locality":[5,57,84,150,168,195,269],"are":[6,126,133,165,179,244],"two":[7,72],"coding":[8],"schemes":[9],"that":[10,125,142],"have":[11,204],"recently":[12],"been":[13],"proposed,":[14],"which":[15,174,236],"in":[16,71,97,173,252],"addition":[17],"to":[18,36,44,59,87,130,139],"ensuring":[19],"data":[20,49],"collection":[21],"reliability,":[23],"also":[24],"enable":[25],"efficient":[26],"node":[27,52],"repair.":[28],"In":[29,74],"a":[30,38,170,205,264],"situation":[31],"where":[32,240],"one":[33],"is":[34,121,213,255],"attempting":[35],"repair":[37],"failed":[39],"node,":[40],"regenerating":[41,154,180],"seek":[43],"minimize":[45,60],"the":[46,61,79,98,115,144,175,188,197,241,260,273],"amount":[47],"of":[48,63,81,91,100,118,146,191,231,263,276,280],"downloaded":[50],"for":[51,196],"repair,":[53],"while":[54],"attempt":[58],"number":[62],"helper":[64],"nodes":[65],"accessed.":[66],"This":[67,211],"paper":[68,77],"presents":[69],"results":[70],"directions.":[73],"one,":[75],"this":[76,131,238,253],"extends":[78],"notion":[80],"so":[85],"as":[86,151,153,160,270,272],"permit":[88],"local":[89,105,163,176,202,234,242],"recovery":[90],"an":[92,184,256],"erased":[93],"code":[94,267,278],"symbol":[95],"even":[96],"presence":[99],"multiple":[101],"erasures,":[102],"by":[103,215],"employing":[104],"having":[107],"minimum":[108,116,189,217,222,261,285],"distance":[109,117,190,262],">2.":[110],"An":[111],"upper":[112,185,257],"bound":[113,132,186,258],"on":[114,187,259],"such":[119],"presented":[122],"optimal":[127],"respect":[129],"constructed.":[134],"The":[135],"second":[136],"direction":[137],"seeks":[138],"build":[140],"combine":[143],"advantages":[145],"both":[147,216],"well":[152,271],"codes.":[155,181,226,249],"These":[156],"codes,":[157],"termed":[158],"here":[159],"regeneration,":[164],"over":[169],"vector":[171,266],"alphabet,":[172],"themselves":[178],"We":[182,227],"derive":[183],"vector-alphabet":[192],"case":[198],"when":[199],"their":[200],"constituent":[201],"certain":[206],"uniform":[207],"rank":[208],"accumulation":[209],"property.":[210],"property":[212],"possessed":[214],"storage":[218],"regeneration":[219,224,235],"(MSR)":[220],"bandwidth":[223],"(MBR)":[225],"provide":[228],"several":[229],"constructions":[230,279],"achieve":[237],"bound,":[239],"either":[245],"MSR":[246],"or":[247],"MBR":[248],"Also":[250],"included":[251],"paper,":[254],"general":[265],"performance":[274],"comparison":[275],"various":[277],"fixed":[281],"block":[282],"length":[283],"distance.":[286]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":34},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}