{"id":"https://openalex.org/W2056826630","doi":"https://doi.org/10.1109/tit.2011.2178588","title":"Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions","display_name":"Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions","publication_year":2011,"publication_date":"2011-12-07","ids":{"openalex":"https://openalex.org/W2056826630","doi":"https://doi.org/10.1109/tit.2011.2178588","mag":"2056826630"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2178588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2178588","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.1634","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034272491","display_name":"Nihar B. Shah","orcid":"https://orcid.org/0000-0001-5158-9677"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nihar B. Shah","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000294837","display_name":"P. Vijay Kumar","orcid":"https://orcid.org/0000-0003-0990-2847"},"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 and Computer 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 and Computer 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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034272491"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":33.2534,"has_fulltext":false,"cited_by_count":240,"citation_normalized_percentile":{"value":0.99850559,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"58","issue":"4","first_page":"2134","last_page":"2158"},"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.9991000294685364,"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.9932000041007996,"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/computer-science","display_name":"Computer science","score":0.6503774523735046},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5945417881011963},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5944271087646484},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5463190674781799},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.5314635038375854},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.5194206237792969},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.47775474190711975},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37972086668014526},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3472696542739868},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3445078134536743},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.31501758098602295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2881518602371216},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21056237816810608},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19123223423957825},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1861947774887085},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09907156229019165},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.09739944338798523}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6503774523735046},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5945417881011963},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5944271087646484},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5463190674781799},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.5314635038375854},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.5194206237792969},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.47775474190711975},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37972086668014526},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3472696542739868},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3445078134536743},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.31501758098602295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2881518602371216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21056237816810608},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19123223423957825},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1861947774887085},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09907156229019165},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09739944338798523},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2011.2178588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2178588","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:44380","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"},{"id":"pmh:oai:arXiv.org:1005.1634","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1005.1634","pdf_url":"https://arxiv.org/pdf/1005.1634","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.724.1798","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.724.1798","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eecs.berkeley.edu/%7Erashmikv/papers/interference_alignment_MISER_IT_Tran.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.752.1830","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.752.1830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1005.1634.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1005.1634","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1005.1634","pdf_url":"https://arxiv.org/pdf/1005.1634","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":38,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W1516255397","https://openalex.org/W1600328410","https://openalex.org/W1606480398","https://openalex.org/W1652887963","https://openalex.org/W1674001282","https://openalex.org/W1772280292","https://openalex.org/W1971493351","https://openalex.org/W1979408141","https://openalex.org/W1984324195","https://openalex.org/W1985979949","https://openalex.org/W2016444590","https://openalex.org/W2101863867","https://openalex.org/W2105185344","https://openalex.org/W2108897603","https://openalex.org/W2111324462","https://openalex.org/W2119087823","https://openalex.org/W2126295689","https://openalex.org/W2132150125","https://openalex.org/W2136583008","https://openalex.org/W2136608712","https://openalex.org/W2138928022","https://openalex.org/W2143174824","https://openalex.org/W2150777202","https://openalex.org/W2152093244","https://openalex.org/W2153923251","https://openalex.org/W2156345730","https://openalex.org/W2157451524","https://openalex.org/W2171681635","https://openalex.org/W2947553656","https://openalex.org/W2950813095","https://openalex.org/W3101151818","https://openalex.org/W3106482607","https://openalex.org/W4394671149","https://openalex.org/W6601658435","https://openalex.org/W6636287911","https://openalex.org/W6637171428","https://openalex.org/W6682932402"],"related_works":["https://openalex.org/W2944823289","https://openalex.org/W2003209439","https://openalex.org/W4321854979","https://openalex.org/W3037018281","https://openalex.org/W2358319515","https://openalex.org/W2972592048","https://openalex.org/W4312214821","https://openalex.org/W4361862506","https://openalex.org/W2497626292","https://openalex.org/W2482877554"],"abstract_inverted_index":{"Regenerating":[0],"codes":[1,8,38,92,98],"are":[2,93],"a":[3,46,94,111,119],"class":[4],"of":[5,28,65,75,81,96,104],"recently":[6],"developed":[7],"for":[9],"distributed":[10],"storage":[11,89],"that,":[12],"like":[13],"Reed-Solomon":[14],"codes,":[15],"permit":[16],"data":[17,66,77,123],"recovery":[18],"from":[19],"any":[20,52],"arbitrary":[21,53],"<formula":[22,29,54],"formulatype=\"inline\"":[23,30,55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,31,56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[25,32],"Notation=\"TeX\">$k$</tex>":[26],"</formula>":[27,34],"Notation=\"TeX\">$n$</tex>":[33],"nodes.":[35],"However":[36],"regenerating":[37,90,97],"possess":[39],"in":[40,127],"addition,":[41],"the":[42,73,76,85,101,128,131],"ability":[43],"to":[44,51,125],"repair":[45,86,132],"failed":[47,129],"node":[48,121],"by":[49],"connecting":[50],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[57],"<tex":[58],"Notation=\"TeX\">$d$</tex></formula>":[59],"nodes":[60],"and":[61],"downloading":[62],"an":[63],"amount":[64,80,103],"that":[67,99,126],"is":[68,83,110,133],"typically":[69],"far":[70],"less":[71],"than":[72],"size":[74],"file.":[78],"This":[79],"download":[82],"termed":[84,134],"bandwidth.":[87],"Minimum":[88],"(MSR)":[91],"subclass":[95],"require":[100],"least":[102],"network":[105],"storage;":[106],"every":[107],"such":[108],"code":[109],"maximum":[112],"distance":[113],"separable":[114],"(MDS)":[115],"code.":[116],"Further,":[117],"when":[118],"replacement":[120],"stores":[122],"identical":[124],"node,":[130],"as":[135],"exact.":[136]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":28},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":27},{"year":2013,"cited_by_count":35},{"year":2012,"cited_by_count":20}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}