{"id":"https://openalex.org/W3198293844","doi":"https://doi.org/10.1109/isit45174.2021.9517911","title":"Singleton-Optimal LRCs and Perfect LRCs via Cyclic Codes","display_name":"Singleton-Optimal LRCs and Perfect LRCs via Cyclic Codes","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198293844","doi":"https://doi.org/10.1109/isit45174.2021.9517911","mag":"3198293844"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5018855940","display_name":"Weijun Fang","orcid":"https://orcid.org/0000-0003-4121-290X"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weijun Fang","raw_affiliation_strings":["Tsinghua University,Tsinghua Shenzhen International Graduate School,Shenzhen,China,518055","Peng Cheng Laboratory, PCL Research Center of Networks and Communications, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Tsinghua Shenzhen International Graduate School,Shenzhen,China,518055","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Peng Cheng Laboratory, PCL Research Center of Networks and Communications, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046203915","display_name":"Bin Chen","orcid":"https://orcid.org/0000-0002-0102-7534"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Chen","raw_affiliation_strings":["Tsinghua University,Tsinghua Shenzhen International Graduate School,Shenzhen,China,518055","Peng Cheng Laboratory, PCL Research Center of Networks and Communications, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Tsinghua Shenzhen International Graduate School,Shenzhen,China,518055","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Peng Cheng Laboratory, PCL Research Center of Networks and Communications, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034104790","display_name":"Shu\u2010Tao Xia","orcid":"https://orcid.org/0000-0002-8639-982X"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Tao Xia","raw_affiliation_strings":["Tsinghua University,Tsinghua Shenzhen International Graduate School,Shenzhen,China,518055","Peng Cheng Laboratory, PCL Research Center of Networks and Communications, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University,Tsinghua Shenzhen International Graduate School,Shenzhen,China,518055","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Peng Cheng Laboratory, PCL Research Center of Networks and Communications, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063946169","display_name":"Fang\u2010Wei Fu","orcid":"https://orcid.org/0000-0002-9696-8977"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang-Wei Fu","raw_affiliation_strings":["Nankai University,Chern Institute of Mathematics and LPMC,Tianjin,China,300071","Tianjin Key Laboratory of Network and Data Security Technology, Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Nankai University,Chern Institute of Mathematics and LPMC,Tianjin,China,300071","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Network and Data Security Technology, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018855940"],"corresponding_institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I4210136793","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.9599,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77355583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3261","last_page":"3266"},"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.989799976348877,"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.9825000166893005,"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/combinatorics","display_name":"Combinatorics","score":0.6232962608337402},{"id":"https://openalex.org/keywords/singleton","display_name":"Singleton","score":0.6115217804908752},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5755556225776672},{"id":"https://openalex.org/keywords/minimum-distance","display_name":"Minimum distance","score":0.5020895004272461},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.45244118571281433},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4420349597930908},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43030375242233276},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06570875644683838}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6232962608337402},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.6115217804908752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5755556225776672},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.5020895004272461},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45244118571281433},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4420349597930908},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43030375242233276},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06570875644683838},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517911","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1085686484","display_name":null,"funder_award_id":"2018YFB1800204,2018YFA0704703","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1973277128","display_name":null,"funder_award_id":"2020M670330","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G337267635","display_name":null,"funder_award_id":"JCYJ20180508152204044","funder_id":"https://openalex.org/F4320329801","funder_display_name":"Shenzhen Research and Development Program"},{"id":"https://openalex.org/G3407674300","display_name":null,"funder_award_id":"20JCZDJC00610","funder_id":"https://openalex.org/F4320323993","funder_display_name":"Natural Science Foundation of Tianjin City"},{"id":"https://openalex.org/G6515269117","display_name":null,"funder_award_id":"61771273,61971243","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320323993","display_name":"Natural Science Foundation of Tianjin City","ror":null},{"id":"https://openalex.org/F4320329801","display_name":"Shenzhen Research and Development Program","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1559343931","https://openalex.org/W1606480398","https://openalex.org/W1957362188","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W2017346026","https://openalex.org/W2138744797","https://openalex.org/W2582270895","https://openalex.org/W2885726234","https://openalex.org/W2901882031","https://openalex.org/W2914705057","https://openalex.org/W2944336509","https://openalex.org/W2962775071","https://openalex.org/W2963431689","https://openalex.org/W2963503165","https://openalex.org/W2963890921","https://openalex.org/W2963911258","https://openalex.org/W2964317282","https://openalex.org/W2965115007","https://openalex.org/W2975743237","https://openalex.org/W2979363856","https://openalex.org/W3081202096","https://openalex.org/W3083398082","https://openalex.org/W3095793903","https://openalex.org/W3099613636","https://openalex.org/W3100004208","https://openalex.org/W3103400821","https://openalex.org/W4206775542","https://openalex.org/W6606324823"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W2038812594","https://openalex.org/W2359118052","https://openalex.org/W4386195899","https://openalex.org/W2019417807","https://openalex.org/W2510019121","https://openalex.org/W2618304594","https://openalex.org/W4298743697","https://openalex.org/W4289821394","https://openalex.org/W2962898189"],"abstract_inverted_index":{"Locally":[0],"repairable":[1],"codes":[2,41,67,132],"(LRCs)":[3],"have":[4,33],"emerged":[5],"as":[6,133],"an":[7],"important":[8],"coding":[9],"scheme":[10],"in":[11],"distributed":[12],"storage":[13],"systems":[14],"(DSSs)":[15],"with":[16,68,82,119,143],"relatively":[17],"low":[18],"repair":[19],"cost":[20],"by":[21],"accessing":[22],"fewer":[23],"non-failure":[24],"nodes.":[25],"Theoretical":[26],"bounds":[27],"and":[28,49,88,92,98,124,151],"optimal":[29,63],"constructions":[30,61],"of":[31,45,62,78,106,114,140,149],"LRCs":[32,38,64,81,118,142],"been":[34],"widely":[35],"investigated.":[36],"Optimal":[37],"via":[39,65],"cyclic":[40,66,80,116,131],"provide":[42],"significant":[43],"benefit":[44],"elegant":[46],"algebraic":[47],"structure":[48],"efficient":[50],"encoding":[51],"procedure.":[52],"In":[53],"this":[54,109],"paper,":[55],"we":[56,73,135],"continue":[57],"to":[58],"consider":[59],"the":[60,104,111,147],"longer":[69],"code":[70],"length.":[71],"Specifically,":[72],"first":[74,112],"obtain":[75],"two":[76],"classes":[77],"Singleton-optimal":[79,117],"length":[83,93,120],"<tex>$n=3(q+1)$</tex>":[84],"when":[85,95],"<tex>$3\\vert":[86,96],"(q-1)$</tex>":[87,97],"<tex>$q$</tex>":[89,99],"is":[90,100,110],"even,":[91],"<tex>$n=\\frac{3}{2}(q+1)$</tex>":[94],"odd,":[101],"respectively.":[102],"To":[103],"best":[105],"our":[107],"knowledge,":[108],"construction":[113],"q-ary":[115],"<tex>$n":[121],"&#x003E;":[122],"q+1$</tex>":[123],"minimum":[125],"distance":[126],"<tex>$d\\geq":[127],"5$</tex>.":[128],"By":[129],"using":[130],"well,":[134],"construct":[136],"a":[137],"new":[138],"family":[139],"perfect":[141],"<tex>$d=5$</tex>,":[144],"which":[145],"generalize":[146],"result":[148],"Goparaju":[150],"Calderbank.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-07T14:57:38.498316","created_date":"2025-10-10T00:00:00"}