{"id":"https://openalex.org/W3106801067","doi":"https://doi.org/10.1109/tit.2020.3041475","title":"Error Decoding of Locally Repairable and Partial MDS Codes","display_name":"Error Decoding of Locally Repairable and Partial MDS Codes","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3106801067","doi":"https://doi.org/10.1109/tit.2020.3041475","mag":"3106801067"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041475","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://orbit.dtu.dk/files/236180603/Holzbaur_Puchinger_Wachter_Zeh_Error_Decoding_LRC_PMDS_Codes.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041582960","display_name":"Lukas Holzbaur","orcid":"https://orcid.org/0000-0002-8048-3051"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lukas Holzbaur","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009036826","display_name":"Sven Puchinger","orcid":"https://orcid.org/0000-0002-7474-2678"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE","DK"],"is_corresponding":false,"raw_author_name":"Sven Puchinger","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich, Munich, Germany","Technical University of Denmark (DTU), Kongens Lyngby, Denmark"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark (DTU), Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.245,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.636855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":74},"biblio":{"volume":"67","issue":"3","first_page":"1571","last_page":"1595"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.999,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Cryptography and Error-Correcting Codes","score":0.999,"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/T11181","display_name":"Distributed Storage Systems and Network Coding","score":0.9989,"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 Diversity in Wireless Networks","score":0.9955,"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/list-decoding","display_name":"List decoding","score":0.7982391},{"id":"https://openalex.org/keywords/error-correcting-codes","display_name":"Error-Correcting Codes","score":0.619347},{"id":"https://openalex.org/keywords/decoding-algorithms","display_name":"Decoding Algorithms","score":0.589128},{"id":"https://openalex.org/keywords/regenerating-codes","display_name":"Regenerating Codes","score":0.581053},{"id":"https://openalex.org/keywords/erasure-coding","display_name":"Erasure Coding","score":0.562267},{"id":"https://openalex.org/keywords/reed-solomon-codes","display_name":"Reed-Solomon Codes","score":0.551658},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.5030679}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8703319},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.7982391},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.62988687},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5205856},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.5030679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4961265},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.45911118},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4037549},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37455788},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.26569718}],"mesh":[],"locations_count":7,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3041475","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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/4663af0d-9b97-4c35-a534-af316413f371","pdf_url":"https://orbit.dtu.dk/files/236180603/Holzbaur_Puchinger_Wachter_Zeh_Error_Decoding_LRC_PMDS_Codes.pdf","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":["Technical University of Denmark"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/ef9d5e77-bd13-4caf-90b9-da87f341480f","pdf_url":"https://orbit.dtu.dk/files/236180646/Holzbaur_Puchinger_Wachter_Zeh_On_Error.pdf","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":["Technical University of Denmark"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://backend.orbit.dtu.dk/ws/files/236180603/Holzbaur_Puchinger_Wachter_Zeh_Error_Decoding_LRC_PMDS_Codes.pdf","pdf_url":"https://backend.orbit.dtu.dk/ws/files/236180603/Holzbaur_Puchinger_Wachter_Zeh_Error_Decoding_LRC_PMDS_Codes.pdf","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":["Technical University of Denmark"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://backend.orbit.dtu.dk/ws/files/236180646/Holzbaur_Puchinger_Wachter_Zeh_On_Error.pdf","pdf_url":"https://backend.orbit.dtu.dk/ws/files/236180646/Holzbaur_Puchinger_Wachter_Zeh_On_Error.pdf","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":["Technical University of Denmark"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1904.05623","pdf_url":"https://arxiv.org/pdf/1904.05623","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1909.10553","pdf_url":"https://arxiv.org/pdf/1909.10553","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/4663af0d-9b97-4c35-a534-af316413f371","pdf_url":"https://orbit.dtu.dk/files/236180603/Holzbaur_Puchinger_Wachter_Zeh_Error_Decoding_LRC_PMDS_Codes.pdf","source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":["Technical University of Denmark"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft","award_id":"WA3907/1-1"}],"datasets":[],"versions":[],"referenced_works_count":88,"referenced_works":["https://openalex.org/W10380459","https://openalex.org/W1509169215","https://openalex.org/W154253821","https://openalex.org/W1570162207","https://openalex.org/W1581708471","https://openalex.org/W1639768245","https://openalex.org/W1703105736","https://openalex.org/W1742722224","https://openalex.org/W1899006889","https://openalex.org/W1965918218","https://openalex.org/W1967771846","https://openalex.org/W1968162029","https://openalex.org/W1979205928","https://openalex.org/W1983954825","https://openalex.org/W1990695921","https://openalex.org/W1993830711","https://openalex.org/W2004865039","https://openalex.org/W2010024611","https://openalex.org/W2021662392","https://openalex.org/W2022619326","https://openalex.org/W2028633248","https://openalex.org/W2029600846","https://openalex.org/W2032431003","https://openalex.org/W2036920793","https://openalex.org/W2037127812","https://openalex.org/W2039908519","https://openalex.org/W2043216985","https://openalex.org/W2047150880","https://openalex.org/W2050500290","https://openalex.org/W2058863419","https://openalex.org/W2059108911","https://openalex.org/W2060646539","https://openalex.org/W2069554151","https://openalex.org/W2083307409","https://openalex.org/W2089272132","https://openalex.org/W2092667913","https://openalex.org/W2099837838","https://openalex.org/W2105185344","https://openalex.org/W2114981480","https://openalex.org/W2115968153","https://openalex.org/W2116612073","https://openalex.org/W2118925326","https://openalex.org/W2122685617","https://openalex.org/W2124961791","https://openalex.org/W2125613330","https://openalex.org/W2127558904","https://openalex.org/W2132376394","https://openalex.org/W2133589924","https://openalex.org/W2133789648","https://openalex.org/W2136541826","https://openalex.org/W2138562195","https://openalex.org/W2138744797","https://openalex.org/W2142293082","https://openalex.org/W2146078064","https://openalex.org/W2146417577","https://openalex.org/W2155020285","https://openalex.org/W2157194086","https://openalex.org/W2170410110","https://openalex.org/W2170626562","https://openalex.org/W2333324284","https://openalex.org/W2338321373","https://openalex.org/W2339524574","https://openalex.org/W2405991429","https://openalex.org/W2460437450","https://openalex.org/W2508127203","https://openalex.org/W2543390563","https://openalex.org/W2555108336","https://openalex.org/W2564300387","https://openalex.org/W2580885928","https://openalex.org/W2581469724","https://openalex.org/W2592011924","https://openalex.org/W2892126014","https://openalex.org/W2908383142","https://openalex.org/W2913767745","https://openalex.org/W2956089011","https://openalex.org/W2962798318","https://openalex.org/W2962837223","https://openalex.org/W2963289406","https://openalex.org/W2963315785","https://openalex.org/W2963334072","https://openalex.org/W2968589674","https://openalex.org/W3005831452","https://openalex.org/W3099613636","https://openalex.org/W3100004208","https://openalex.org/W3102645309","https://openalex.org/W4206748557","https://openalex.org/W4285719527","https://openalex.org/W4299641910"],"related_works":["https://openalex.org/W4205451769","https://openalex.org/W2542883969","https://openalex.org/W2385322349","https://openalex.org/W2370284973","https://openalex.org/W2369600518","https://openalex.org/W2357077655","https://openalex.org/W2351361564","https://openalex.org/W2144831582","https://openalex.org/W2129423808","https://openalex.org/W2029144766"],"abstract_inverted_index":{"In":[0],"this":[1,51,97],"work":[2,98],"it":[3,131],"is":[4,35,41,53,85,91,126,132,136],"shown":[5,133],"that":[6,49,62,134,156],"locally":[7],"repairable":[8],"codes":[9,67,110],"(LRCs)":[10],"can":[11,146],"be":[12],"list-decoded":[13],"efficiently":[14],"beyond":[15,151],"the":[16,27,38,120,152,157,165],"Johnson":[17],"radius":[18,34,52,150],"for":[19,47,60,80,142],"a":[20,74,115,137],"large":[21],"range":[22,139],"of":[23,65,77,83,96,102,118,123,140,159],"parameters":[24,141],"by":[25],"utilizing":[26],"local":[28],"error-correction":[29],"capabilities.":[30],"The":[31,93],"corresponding":[32],"decoding":[33,82,101,125,145,149,161],"derived":[36],"and":[37,87,104],"asymptotic":[39],"behavior":[40],"analyzed.":[42,92],"A":[43],"general":[44],"list-decoding":[45],"algorithm":[46,76],"LRCs":[48,61,84,103,119],"achieves":[50],"proposed":[54],"along":[55],"with":[56],"an":[57],"explicit":[58],"realization":[59],"are":[63],"subcodes":[64],"Reed-Solomon":[66],"(such":[68],"as,":[69],"e.g.,":[70],"Tamo-Barg":[71],"LRCs).":[72],"Further,":[73],"probabilistic":[75],"low":[78],"complexity":[79],"unique":[81],"given":[86],"its":[88],"success":[89,121],"probability":[90,122,158],"second":[94],"part":[95],"considers":[99],"error":[100],"partial":[105],"maximum":[106],"distance":[107,154],"separable":[108],"(PMDS)":[109],"through":[111],"interleaved":[112,124,144],"decoding.":[113],"For":[114,128],"specific":[116],"class":[117],"investigated.":[127],"PMDS":[129],"codes,":[130],"there":[135],"wide":[138],"which":[143],"increase":[147],"their":[148],"minimum":[153],"such":[155],"successful":[160],"approaches":[162],"1":[163],"when":[164],"code":[166],"length":[167],"goes":[168],"to":[169],"infinity.":[170]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3106801067","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2024-11-28T09:12:15.282420","created_date":"2020-12-07"}
