{"id":"https://openalex.org/W2126295689","doi":"https://doi.org/10.1109/tit.2011.2105003","title":"Exact-Repair MDS Code Construction Using Interference Alignment","display_name":"Exact-Repair MDS Code Construction Using Interference Alignment","publication_year":2011,"publication_date":"2011-02-18","ids":{"openalex":"https://openalex.org/W2126295689","doi":"https://doi.org/10.1109/tit.2011.2105003","mag":"2126295689"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2105003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2105003","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/A5003738785","display_name":"Changho Suh","orcid":"https://orcid.org/0000-0002-3101-4291"},"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":"Changho Suh","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","[Dept. of Electr. Eng. & Comput. Sci., Univ. 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"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA, USA]","institution_ids":["https://openalex.org/I95457486"]}]},{"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","[Dept. of Electr. Eng. & Comput. Sci., Univ. 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"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA, USA]","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003738785"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":26.3104,"has_fulltext":false,"cited_by_count":200,"citation_normalized_percentile":{"value":0.99759307,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"57","issue":"3","first_page":"1425","last_page":"1442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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.9905999898910522,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9890999794006348,"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/notation","display_name":"Notation","score":0.6463038921356201},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46920958161354065},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45005109906196594},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42569243907928467},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4168263077735901},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4122902750968933},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3281700015068054},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20054790377616882},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.18634378910064697}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6463038921356201},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46920958161354065},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45005109906196594},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42569243907928467},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4168263077735901},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4122902750968933},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3281700015068054},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20054790377616882},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18634378910064697},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2105003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2105003","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W68211751","https://openalex.org/W108696806","https://openalex.org/W1652887963","https://openalex.org/W1970080388","https://openalex.org/W1979408141","https://openalex.org/W1984324195","https://openalex.org/W2048235391","https://openalex.org/W2101196233","https://openalex.org/W2101863867","https://openalex.org/W2103320637","https://openalex.org/W2105831729","https://openalex.org/W2119087823","https://openalex.org/W2136583008","https://openalex.org/W2136608712","https://openalex.org/W2138928022","https://openalex.org/W2143174824","https://openalex.org/W2533153119","https://openalex.org/W2596951540","https://openalex.org/W2947553656","https://openalex.org/W3103122537","https://openalex.org/W4300079393","https://openalex.org/W4394671149","https://openalex.org/W6637171428","https://openalex.org/W6675373908"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883"],"abstract_inverted_index":{"The":[0],"high":[1],"repair":[2,34,92],"cost":[3],"of":[4,23,127,153],"<formula":[5,45,66,75,98,106,137,156],"formulatype=\"inline\"":[6,46,67,76,99,107,138,157],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7,47,68,77,100,108,114,119,139,158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[8,101,159],"<tex":[9,102,160],"Notation=\"TeX\">$(n,k)$</tex></formula>":[10],"Maximum":[11],"Distance":[12],"Separable":[13],"(MDS)":[14],"erasure":[15],"codes":[16,87,145,165],"has":[17],"recently":[18],"motivated":[19],"a":[20,150],"new":[21],"class":[22],"MDS":[24,28,38,51,86],"codes,":[25,29,52],"called":[26],"Repair":[27],"that":[30,88,125],"can":[31],"significantly":[32],"reduce":[33],"bandwidth":[35,93],"over":[36],"conventional":[37],"codes.":[39],"In":[40],"this":[41,121],"paper,":[42,122],"we":[43,123],"describe":[44],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[48,69,78,109,140],"Notation=\"TeX\">$(n,k,d)$</tex></formula>":[49],"Exact-Repair":[50,85],"which":[53],"allow":[54],"for":[55,94],"any":[56],"failed":[57],"node":[58],"to":[59,65],"be":[60],"repaired":[61],"exactly":[62],"with":[63],"access":[64],"Notation=\"TeX\">$d$</tex>":[70],"</formula>":[71],"survivor":[72,129],"nodes,":[73],"where":[74],"Notation=\"TeX\">$k\\leq":[79],"d\\leq":[80],"n-1$</tex></formula>":[81],".":[82,143,162],"We":[83],"construct":[84],"are":[89,146,166],"optimal":[90],"in":[91,133],"the":[95,128,134],"cases":[96],"of:":[97],"Notation=\"TeX\">$(a)~k/n\\leq":[103],"1/2$</tex></formula>":[104],"and":[105,148],"Notation=\"TeX\">$d\\geq":[110],"2k-1$</tex></formula>":[111],"<footnoteref":[112],"refid=\"fn1\"":[113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/>":[115],"<footnote":[116],"asterisk=\"no\"":[117],"id=\"fn1\"":[118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><footnotepara>In":[120],"assume":[124],"all":[126],"systematic":[130],"nodes":[131],"participate":[132],"repair.</footnotepara></footnote>":[135],";":[136],"Notation=\"TeX\">$(b)~k\\leq":[141],"3$</tex></formula>":[142],"Our":[144,163],"deterministic":[147],"require":[149],"finite-field":[151],"size":[152],"at":[154],"most":[155],"Notation=\"TeX\">$2(n-k)$</tex></formula>":[161],"constructive":[164],"based":[167],"on":[168],"interference":[169],"alignment":[170],"techniques.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":28},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":27},{"year":2012,"cited_by_count":20}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}