{"id":"https://openalex.org/W2611420662","doi":"https://doi.org/10.1109/tit.2017.2700859","title":"Locally Recoverable Codes on Algebraic Curves","display_name":"Locally Recoverable Codes on Algebraic Curves","publication_year":2017,"publication_date":"2017-05-03","ids":{"openalex":"https://openalex.org/W2611420662","doi":"https://doi.org/10.1109/tit.2017.2700859","mag":"2611420662"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2700859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2700859","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/1501.04904","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004622357","display_name":"Alexander Barg","orcid":"https://orcid.org/0000-0002-8972-4413"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["RU","US"],"is_corresponding":true,"raw_author_name":"Alexander Barg","raw_affiliation_strings":["Department of ECE and ISR, University of Maryland, College Park, MD, USA","IITP, Russian Academy of Sciences, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Department of ECE and ISR, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"IITP, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085150941","display_name":"Itzhak Tamo","orcid":"https://orcid.org/0000-0002-8000-0419"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Itzhak Tamo","raw_affiliation_strings":["Department EE-Systems, Tel Aviv University, Tel Aviv, Israel","Institute for Systems Research, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department EE-Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Institute for Systems Research, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111457882","display_name":"Serge Vl\u0103du\u0163","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]},{"id":"https://openalex.org/I4210142724","display_name":"Centrale Marseille","ror":"https://ror.org/040baw385","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142724"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR","RU"],"is_corresponding":false,"raw_author_name":"Serge Vladut","raw_affiliation_strings":["CNRS, Centrale Marseille, I2M UMR 7373, Aix Marseille Universit\u00e9, Marseille, France","IITP, Russian Academy of Sciences, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"CNRS, Centrale Marseille, I2M UMR 7373, Aix Marseille Universit\u00e9, Marseille, France","institution_ids":["https://openalex.org/I4210142724","https://openalex.org/I21491767","https://openalex.org/I4210160189","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"IITP, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004622357"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":9.2104,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.98126922,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"63","issue":"8","first_page":"4928","last_page":"4939"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9810000061988831,"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.977400004863739,"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/linear-code","display_name":"Linear code","score":0.630296528339386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6257765293121338},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.5762876868247986},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5707718133926392},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.5327010154724121},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5169003009796143},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5109230875968933},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5050116181373596},{"id":"https://openalex.org/keywords/algebraic-curve","display_name":"Algebraic curve","score":0.49963831901550293},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4591675400733948},{"id":"https://openalex.org/keywords/expander-code","display_name":"Expander code","score":0.4528029263019562},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.4496878683567047},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.4430127441883087},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.44055694341659546},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.4354923665523529},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.4127841889858246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.26700031757354736},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.22037029266357422},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19175240397453308}],"concepts":[{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.630296528339386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6257765293121338},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.5762876868247986},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5707718133926392},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.5327010154724121},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5169003009796143},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5109230875968933},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5050116181373596},{"id":"https://openalex.org/C207043602","wikidata":"https://www.wikidata.org/wiki/Q266237","display_name":"Algebraic curve","level":2,"score":0.49963831901550293},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4591675400733948},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.4528029263019562},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.4496878683567047},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.4430127441883087},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.44055694341659546},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.4354923665523529},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.4127841889858246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26700031757354736},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.22037029266357422},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19175240397453308},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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":4,"locations":[{"id":"doi:10.1109/tit.2017.2700859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2700859","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:1501.04904","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.04904","pdf_url":"https://arxiv.org/pdf/1501.04904","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:HAL:hal-01220138v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01220138","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":". IEEE Int. Sympos. Inform. Theory. 2015, IEEE Inform. Theory Soc., Jun 2015, Hong Kong, Hong Kong SAR China. pp.1252-1256","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-01621381v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01621381","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2017, 63 (8), pp.4928 - 4939. ⟨10.1109/TIT.2017.2700859⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1501.04904","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.04904","pdf_url":"https://arxiv.org/pdf/1501.04904","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":[{"id":"https://openalex.org/G2324036533","display_name":null,"funder_award_id":"CCF1217894","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1574372628","https://openalex.org/W1715633553","https://openalex.org/W1778950143","https://openalex.org/W1957362188","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W1996118782","https://openalex.org/W1997044393","https://openalex.org/W2003177806","https://openalex.org/W2006551665","https://openalex.org/W2018102393","https://openalex.org/W2021662392","https://openalex.org/W2050500290","https://openalex.org/W2069554151","https://openalex.org/W2083992035","https://openalex.org/W2103533615","https://openalex.org/W2159193690","https://openalex.org/W2335546159","https://openalex.org/W2550412208","https://openalex.org/W2561647854","https://openalex.org/W2582551733","https://openalex.org/W2963120590","https://openalex.org/W3100004208","https://openalex.org/W3104134871","https://openalex.org/W3104191667","https://openalex.org/W3106534456","https://openalex.org/W3124715992"],"related_works":["https://openalex.org/W2976106059","https://openalex.org/W2060232182","https://openalex.org/W2296600582","https://openalex.org/W4245031194","https://openalex.org/W2089476296","https://openalex.org/W1985033232","https://openalex.org/W2041319252","https://openalex.org/W1976052006","https://openalex.org/W2124185731","https://openalex.org/W2069554151"],"abstract_inverted_index":{"A":[0],"code":[1],"over":[2],"a":[3,19,22,39,48,66,95,112],"finite":[4],"alphabet":[5],"is":[6,18],"called":[7],"locally":[8],"recoverable":[9],"(LRC":[10],"code)":[11],"if":[12],"every":[13,82],"symbol":[14],"in":[15],"the":[16,32,52,60,128,132,135,143,156,160],"encoding":[17],"function":[20],"of":[21,28,31,41,51,65,71,89,98,106,114,123,134,159],"small":[23],"number":[24],"(at":[25],"most":[26],"r)":[27],"other":[29],"symbols":[30],"codeword.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,93],"introduce":[38],"construction":[40,50,97,113],"LRC":[42,107,136,164],"codes":[43,55,75,99,115,137,144],"on":[44,100,120,138],"algebraic":[45],"curves,":[46],"extending":[47],"recent":[49],"Reed-Solomon":[53],"like":[54],"with":[56,76,116],"locality.":[57],"We":[58,109,125,140],"treat":[59],"following":[61],"situations:":[62],"local":[63,69],"recovery":[64,70,79],"single":[67],"erasure,":[68],"multiple":[72],"erasures,":[73],"and":[74,102],"several":[77,104],"disjoint":[78],"sets":[80],"for":[81,131,163],"coordinate":[83],"(the":[84],"availability":[85,117],"problem).":[86],"For":[87],"each":[88],"these":[90],"three":[91],"problems":[92],"describe":[94,111],"general":[96],"curves":[101,149],"construct":[103],"families":[105],"codes.":[108,165],"also":[110,126],"that":[118,142],"relies":[119],"automorphism":[121],"groups":[122],"curves.":[124,139],"consider":[127],"asymptotic":[129,157],"problem":[130],"parameters":[133],"show":[141],"obtained":[145],"from":[146],"asymptotically":[147],"maximal":[148],"(for":[150],"instance,":[151],"Garcia-Stichtenoth":[152],"towers)":[153],"improve":[154],"upon":[155],"versions":[158],"Gilbert-Varshamov":[161],"bound":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}