{"id":"https://openalex.org/W2555786829","doi":"https://doi.org/10.1109/allerton.2012.6483350","title":"A repair framework for scalar MDS codes","display_name":"A repair framework for scalar MDS codes","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2555786829","doi":"https://doi.org/10.1109/allerton.2012.6483350","mag":"2555786829"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2012.6483350","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1312.2135","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021188761","display_name":"Karthikeyan Shanmugam","orcid":"https://orcid.org/0009-0008-2879-5868"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karthikeyan Shanmugam","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018630988","display_name":"Dimitris Papailiopoulos","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitris S. Papailiopoulos","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014141359","display_name":"Alexandros G. Dimakis","orcid":"https://orcid.org/0000-0002-4244-7033"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandros G. Dimakis","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058252389","display_name":"Giuseppe Caire","orcid":"https://orcid.org/0000-0002-7749-1333"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giuseppe Caire","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1166","last_page":"1173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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/T11130","display_name":"Coding theory and cryptography","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9779000282287598,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.648656964302063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5649886727333069},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.5409356951713562},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.48179954290390015},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.47768741846084595},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.4760458469390869},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4654771685600281},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.4327644109725952},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3695474863052368},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3548054099082947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3313039541244507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30785322189331055},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18492382764816284}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.648656964302063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5649886727333069},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.5409356951713562},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.48179954290390015},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.47768741846084595},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.4760458469390869},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4654771685600281},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.4327644109725952},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3695474863052368},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3548054099082947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3313039541244507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30785322189331055},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18492382764816284},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2012.6483350","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1312.2135","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.2135","pdf_url":"https://arxiv.org/pdf/1312.2135","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:1312.2135","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1312.2135","pdf_url":"https://arxiv.org/pdf/1312.2135","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2555786829.pdf","grobid_xml":"https://content.openalex.org/works/W2555786829.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W5178178","https://openalex.org/W154253821","https://openalex.org/W280113044","https://openalex.org/W1509180833","https://openalex.org/W1516255397","https://openalex.org/W1529946666","https://openalex.org/W1606480398","https://openalex.org/W1652887963","https://openalex.org/W1654459120","https://openalex.org/W1674001282","https://openalex.org/W1964716404","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W2058863419","https://openalex.org/W2061649200","https://openalex.org/W2081793930","https://openalex.org/W2099244604","https://openalex.org/W2101863867","https://openalex.org/W2102047288","https://openalex.org/W2105185344","https://openalex.org/W2126295689","https://openalex.org/W2136583008","https://openalex.org/W2138744797","https://openalex.org/W2141222886","https://openalex.org/W2143174824","https://openalex.org/W2146987030","https://openalex.org/W2147343704","https://openalex.org/W2150777202","https://openalex.org/W2555786829","https://openalex.org/W2613956024","https://openalex.org/W2949514404","https://openalex.org/W2949519087","https://openalex.org/W2949554614","https://openalex.org/W2949925098","https://openalex.org/W2950860435","https://openalex.org/W2951730690","https://openalex.org/W2963178700","https://openalex.org/W3100282565","https://openalex.org/W3106263997","https://openalex.org/W3106482607","https://openalex.org/W4394671149","https://openalex.org/W6637171428","https://openalex.org/W6637399679"],"related_works":["https://openalex.org/W2127908002","https://openalex.org/W2548320471","https://openalex.org/W1533424905","https://openalex.org/W2129166980","https://openalex.org/W2130150152","https://openalex.org/W2147527217","https://openalex.org/W2053950481","https://openalex.org/W3088883112","https://openalex.org/W2148058880","https://openalex.org/W2149270041"],"abstract_inverted_index":{"Numerous":[0],"works":[1],"have":[2],"developed":[3],"maximum-distance":[4],"separable":[5],"(MDS)":[6],"storage":[7,79],"codes":[8,36,74,89,102],"that":[9,40,103,108,127,171,184],"minimize":[10],"the":[11,38,161,187,190,194,200],"total":[12],"communication":[13],"cost":[14],"required":[15],"to":[16,26,65,139,197],"repair":[17,28,68,84,106,142,146,157,178,199],"a":[18,50,124,152,169],"single":[19],"coded":[20,45,61],"symbol":[21,46],"after":[22],"an":[23,93],"erasure,":[24],"referred":[25],"as":[27,49,116,135,151],"bandwidth":[29],"(BW).":[30],"A":[31],"fundamental":[32],"property":[33,98],"of":[34,52,59,99,154,163,189],"these":[35],"is":[37,47,63,107,149],"fact":[39],"they":[41,109],"are":[42,110,114],"vector-linear:":[43],"each":[44],"treated":[48,115],"collection":[51],"smaller":[53],"sized":[54],"sub-symbols.":[55],"Communicating":[56],"sub-symbols,":[57],"instead":[58],"entire":[60],"symbols,":[62],"key":[64],"achieving":[66],"low":[67],"BW.":[69],"In":[70,119],"sharp":[71],"contrast,":[72],"off-the-shelf":[73],"currently":[75],"used":[76],"in":[77],"practical":[78],"systems":[80],"suffer":[81],"from":[82],"worst-case":[83],"BW":[85],"costs.":[86],"Repairing":[87],"classic":[88,100],"efficiently":[90,198],"has":[91],"been":[92],"interesting":[94],"open":[95],"problem.":[96],"The":[97,144],"MDS":[101,165],"impedes":[104],"nontrivial":[105,141],"scalar-linear,":[111],"i.e.,":[112],"symbols":[113],"indivisible":[117],"chunks.":[118],"this":[120],"work,":[121],"we":[122,167,172],"present":[123],"simple":[125],"framework":[126,196],"treats":[128],"scalar":[129],"codes,":[130,166],"defined":[131],"over":[132],"extension":[133],"fields,":[134],"vector-linear,":[136],"enabling":[137],"them":[138],"admit":[140],"schemes.":[143],"typical":[145],"design":[147],"problem":[148,153],"viewed":[150],"designing":[155],"algebraic":[156,181],"field":[158],"elements.":[159],"For":[160],"case":[162],"2-parity":[164],"develop":[168],"scheme":[170],"call":[173],"clique-repair":[174],"which":[175],"identifies":[176],"good":[177],"strategies":[179],"using":[180],"dependence":[182],"properties":[183],"takes":[185],"into":[186],"structure":[188],"code.":[191],"We":[192],"use":[193],"above":[195],"(5,":[201],"3)-":[202],"and":[203],"(6,":[204],"4)-Reed-Solomon":[205],"(RS)":[206],"codes.":[207]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}