{"id":"https://openalex.org/W2150777202","doi":"https://doi.org/10.1109/tit.2011.2159049","title":"Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction","display_name":"Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W2150777202","doi":"https://doi.org/10.1109/tit.2011.2159049","mag":"2150777202"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2159049","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2159049","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1005.4178","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"K. V. Rashmi","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":true,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Nihar B. Shah","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":"Nihar B. Shah","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":null,"display_name":"P. Vijay Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"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"]},{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"P. Vijay Kumar","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Electrical Engineering Systems Department, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Electrical Engineering Systems Department, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I4210116219","https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":46.5645,"has_fulltext":false,"cited_by_count":574,"citation_normalized_percentile":{"value":0.99928225,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"57","issue":"8","first_page":"5227","last_page":"5239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9962000250816345,"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.9962000250816345,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.0005000000237487257,"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/erasure-code","display_name":"Erasure code","score":0.7919999957084656},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.7305999994277954},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.5956000089645386},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.590399980545044},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5641000270843506},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4683000147342682},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.44589999318122864},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.42160001397132874},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.40630000829696655}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7919999957084656},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7305999994277954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6559000015258789},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.5956000089645386},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.590399980545044},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5641000270843506},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4683000147342682},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.44589999318122864},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.40630000829696655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4056999981403351},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.38029998540878296},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.3643999993801117},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.3589000105857849},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.34709998965263367},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3224000036716461},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31360000371932983},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.3084000051021576},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2994000017642975},{"id":"https://openalex.org/C23725684","wikidata":"https://www.wikidata.org/wiki/Q616377","display_name":"Maintenance engineering","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.27129998803138733},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2651999890804291},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2615000009536743}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2011.2159049","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2159049","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:arXiv.org:1005.4178","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1005.4178","pdf_url":"https://arxiv.org/pdf/1005.4178","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1005.4178","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1005.4178","pdf_url":"https://arxiv.org/pdf/1005.4178","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1979408141","https://openalex.org/W1984324195","https://openalex.org/W2056826630","https://openalex.org/W2101863867","https://openalex.org/W2105185344","https://openalex.org/W2107577262","https://openalex.org/W2108897603","https://openalex.org/W2119087823","https://openalex.org/W2136583008","https://openalex.org/W2136608712","https://openalex.org/W2143174824","https://openalex.org/W2156345730","https://openalex.org/W2161104579","https://openalex.org/W4248578633","https://openalex.org/W6601658435","https://openalex.org/W6636287911","https://openalex.org/W6637171428","https://openalex.org/W6682932402"],"related_works":[],"abstract_inverted_index":{"Regenerating":[0,126,144],"codes":[1,8,100,128,146,188],"are":[2,182],"a":[3,63,160,215,223],"class":[4],"of":[5,14,49,80,92,98,122,132,178,186,198,207,222],"distributed":[6],"storage":[7],"that":[9,62,189],"allow":[10,190],"for":[11,83,129,147],"efficient":[12],"repair":[13,84],"failed":[15,64],"nodes,":[16],"as":[17],"compared":[18],"to":[19,36,41,70,104,170,203],"traditional":[20],"erasure":[21],"codes.":[22],"An":[23],"<formula":[24,43,51,72,107,133,149,193,229],"formulatype=\"inline\"":[25,44,52,73,108,134,150,194,230],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[26,45,53,74,109,135,151,195,231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[27,54,75,110,136,196,232],"Notation=\"TeX\">$[n,":[28,137,154],"k,":[29,138,155,234],"d]$</tex></formula>":[30,139],"regenerating":[31],"code":[32,227],"permits":[33],"the":[34,50,58,90,93,105,176,183,191,201,208,219],"data":[35,81],"be":[37,66,204],"recovered":[38],"by":[39,68],"connecting":[40,69],"any":[42,71],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[46,152],"<tex":[47,153],"Notation=\"TeX\">$k$</tex></formula>":[48],"Notation=\"TeX\">$n$</tex></formula>":[55,197],"nodes":[56,199],"in":[57,200,218],"network,":[59,202],"while":[60],"requiring":[61],"node":[65],"repaired":[67],"Notation=\"TeX\">$d$</tex></formula>":[76],"nodes.":[77],"The":[78,164,211],"amount":[79],"downloaded":[82],"is":[85,167],"typically":[86],"much":[87],"smaller":[88],"than":[89],"size":[91],"source":[94],"data.":[95],"Previous":[96],"constructions":[97,121,185],"exact-regenerating":[99,187],"have":[101],"been":[102],"confined":[103],"case":[106],"Notation=\"TeX\">$n=d+1$</tex>":[111],"</formula>":[112],".":[113,237],"In":[114],"this":[115],"paper,":[116],"we":[117],"present":[118],"optimal,":[119],"explicit":[120],"(a)":[123],"Minimum":[124,142],"Bandwidth":[125],"(MBR)":[127],"all":[130,148],"values":[131],"and":[140],"(b)":[141],"Storage":[143],"(MSR)":[145],"d\\geq":[156,235],"2k-2]$</tex></formula>":[157],",":[158],"using":[159],"new":[161],"product-matrix":[162,165,220],"framework.":[163],"framework":[166],"also":[168,213],"shown":[169],"significantly":[171],"simplify":[172],"system":[173],"operation.":[174],"To":[175],"best":[177],"our":[179],"knowledge,":[180],"these":[181],"first":[184],"number":[192],"chosen":[205],"independent":[206],"other":[209],"parameters.":[210],"paper":[212],"contains":[214],"simpler":[216],"description,":[217],"framework,":[221],"previously":[224],"constructed":[225],"MSR":[226],"with":[228],"Notation=\"TeX\">$[n=d+1,":[233],"2k-1]$</tex></formula>":[236]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":34},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":35},{"year":2019,"cited_by_count":37},{"year":2018,"cited_by_count":51},{"year":2017,"cited_by_count":75},{"year":2016,"cited_by_count":59},{"year":2015,"cited_by_count":42},{"year":2014,"cited_by_count":57},{"year":2013,"cited_by_count":47},{"year":2012,"cited_by_count":13}],"updated_date":"2026-03-28T08:17:26.163206","created_date":"2016-06-24T00:00:00"}