{"id":"https://openalex.org/W4390748674","doi":"https://doi.org/10.1109/tcomm.2024.3351760","title":"Locally Recoverable Codes Over Z<sub> <i>p</i> </sub> <sup> <i>s</i> </sup>","display_name":"Locally Recoverable Codes Over Z<sub> <i>p</i> </sub> <sup> <i>s</i> </sup>","publication_year":2024,"publication_date":"2024-01-09","ids":{"openalex":"https://openalex.org/W4390748674","doi":"https://doi.org/10.1109/tcomm.2024.3351760"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2024.3351760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3351760","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5093043101","display_name":"Nasim Abdi Kourani","orcid":"https://orcid.org/0009-0003-3919-5538"},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Nasim Abdi Kourani","raw_affiliation_strings":["Department of Pure Mathematics, Faculty of Mathematics, K. N. Toosi University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics, Faculty of Mathematics, K. N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028494921","display_name":"Hassan Khodaiemehr","orcid":"https://orcid.org/0000-0002-0489-8546"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]},{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hassan Khodaiemehr","raw_affiliation_strings":["Department of Computer Science and Statistics, Faculty of Mathematics, K. N. Toosi University of Technology, Tehran, Iran","School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Statistics, Faculty of Mathematics, K. N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]},{"raw_affiliation_string":"School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032538179","display_name":"M. J. Nikmehr","orcid":"https://orcid.org/0000-0001-6912-3955"},"institutions":[{"id":"https://openalex.org/I80543232","display_name":"K.N.Toosi University of Technology","ror":"https://ror.org/0433abe34","country_code":"IR","type":"education","lineage":["https://openalex.org/I80543232"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Javad Nikmehr","raw_affiliation_strings":["Department of Pure Mathematics, Faculty of Mathematics, K. N. Toosi University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics, Faculty of Mathematics, K. N. Toosi University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I80543232"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093043101"],"corresponding_institution_ids":["https://openalex.org/I80543232"],"apc_list":null,"apc_paid":null,"fwci":0.7305,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6815226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"72","issue":"5","first_page":"2503","last_page":"2518"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9922999739646912,"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/T11478","display_name":"Caching and Content Delivery","score":0.9840999841690063,"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/unavailability","display_name":"Unavailability","score":0.6472762823104858},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.6253522634506226},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.563087522983551},{"id":"https://openalex.org/keywords/singleton","display_name":"Singleton","score":0.5140722990036011},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4889427721500397},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4780562222003937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42322707176208496},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.41387850046157837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3826698362827301},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29417675733566284},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1908867359161377},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11191257834434509},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10282734036445618}],"concepts":[{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.6472762823104858},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6253522634506226},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.563087522983551},{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.5140722990036011},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4889427721500397},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4780562222003937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42322707176208496},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41387850046157837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3826698362827301},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29417675733566284},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1908867359161377},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11191257834434509},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10282734036445618},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2024.3351760","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3351760","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1834797739","display_name":null,"funder_award_id":"1401050115","funder_id":"https://openalex.org/F4320323627","funder_display_name":"School of Mathematics, Institute for Research in Fundamental Sciences"}],"funders":[{"id":"https://openalex.org/F4320323627","display_name":"School of Mathematics, Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W397549236","https://openalex.org/W597381772","https://openalex.org/W627891980","https://openalex.org/W1514975515","https://openalex.org/W1544626168","https://openalex.org/W1606480398","https://openalex.org/W1607700785","https://openalex.org/W1754110195","https://openalex.org/W1968426698","https://openalex.org/W1968528796","https://openalex.org/W1990182059","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W2008976700","https://openalex.org/W2014149071","https://openalex.org/W2022619326","https://openalex.org/W2038681062","https://openalex.org/W2048731384","https://openalex.org/W2050500290","https://openalex.org/W2062692517","https://openalex.org/W2063301472","https://openalex.org/W2084043960","https://openalex.org/W2093712108","https://openalex.org/W2096362208","https://openalex.org/W2147343704","https://openalex.org/W2150738256","https://openalex.org/W2155418912","https://openalex.org/W2160607895","https://openalex.org/W2165973477","https://openalex.org/W2195637280","https://openalex.org/W2339524574","https://openalex.org/W2611420662","https://openalex.org/W2623918255","https://openalex.org/W2905582394","https://openalex.org/W2941010932","https://openalex.org/W2944336509","https://openalex.org/W2963431689","https://openalex.org/W2963503165","https://openalex.org/W2963804797","https://openalex.org/W2963911258","https://openalex.org/W2964317282","https://openalex.org/W2971565883","https://openalex.org/W2979363856","https://openalex.org/W2991665777","https://openalex.org/W3005745831","https://openalex.org/W3100004208","https://openalex.org/W3103400821","https://openalex.org/W3105083253","https://openalex.org/W3119846430","https://openalex.org/W3128166402","https://openalex.org/W3150349584","https://openalex.org/W4248289108","https://openalex.org/W6620017114","https://openalex.org/W6630653898","https://openalex.org/W6636645890"],"related_works":["https://openalex.org/W4237235066","https://openalex.org/W207884067","https://openalex.org/W3127016596","https://openalex.org/W2026539069","https://openalex.org/W2365973415","https://openalex.org/W2895235410","https://openalex.org/W3087644915","https://openalex.org/W4220866579","https://openalex.org/W251429526","https://openalex.org/W2304380675"],"abstract_inverted_index":{"Locally":[0],"recoverable":[1],"codes":[2],"(LRCs)":[3],"play":[4],"a":[5,21,69,167,176,184,385],"vital":[6],"role":[7],"in":[8,41,170,183,297,309,316,330,364,400],"distributed":[9],"storage":[10,18],"systems":[11],"where":[12,139],"the":[13,31,56,103,195,209,233,241,292,303,306,324,348,394],"failure":[14],"or":[15,38],"unavailability":[16],"of":[17,26,59,72,106,124,186,215,228,235,294,327,332,351,358,366,388,393],"devices":[19],"is":[20,28,80,90,161,312],"common":[22],"occurrence.":[23],"The":[24,247],"purpose":[25],"LRCs":[27,249,261,274,329,365,399],"to":[29,35,260,338],"facilitate":[30],"repair":[32],"processes":[33],"required":[34],"recover":[36],"lost":[37],"damaged":[39],"data":[40],"such":[42],"systems.":[43],"A":[44],"code":[45],"C":[46,73],"will":[47],"be":[48,381],"said":[49],"(r,":[50,63,95,99,125,155,188,216,230],"\u03b4)-LRC":[51,96],"if":[52],"for":[53,102,154,178,212,273,286],"each":[54],"i,":[55,77],"ith":[57],"component":[58],"codewords":[60],"have":[61],"locality":[62,98],"\u03b4),":[64],"that":[65,291,347],"is,":[66],"there":[67],"exists":[68],"punctured":[70],"subcode":[71],"with":[74,97,127,305],"support":[75],"containing":[76],"whose":[78,87],"length":[79,359,367],"at":[81,91],"most":[82],"r":[83,114],"+":[84],"\u03b4-1,":[85],"and":[86,143,224,289,335,403],"minimum":[88],"distance":[89],"least":[92],"\u03b4.":[93],"An":[94],"\u03b4)":[100],"allows":[101],"local":[104],"recovery":[105],"any":[107],"\u03b4-1":[108],"nodes":[109],"by":[110,204],"accessing":[111],"information":[112],"from":[113],"other":[115],"nodes.":[116],"In":[117],"this":[118,171,191,238],"paper,":[119],"we":[120,150,174,193,207,269,282,342],"present":[121,175,208],"new":[122],"constructions":[123],"\u03b4)-LRCs,":[126],"2":[128],"\u2264":[129,131],"\u03b4":[130],"p-1/t":[132],"over":[133,198,218,250,262,275,371],"Z":[134,199,219,251,276,298,353],"<sub":[135,200,220,252,264,277,299,318,354,373],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[136,201,221,253,265,278,300,319,355,361,369,374],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>p<sup>s</sup></i></sub>":[137,202,222,254,266,279,301,320],",":[138,223,302,376],"t":[140,144],"divides":[141],"p-1":[142],"\u2260":[145],"p":[146],"-":[147],"1.":[148],"Initially,":[149],"provide":[151,270],"generator":[152],"matrices":[153,211],"2)-LRCs,":[156],"among":[157],"which":[158,377],"one":[159],"instance":[160],"considered":[162],"as":[163],"Singleton-Type":[164],"Bound":[165],"(STB)-optimal,":[166],"notion":[168],"introduced":[169],"paper.":[172],"Also,":[173],"method":[177],"recovering":[179],"an":[180,344],"erased":[181],"symbol":[182],"codeword":[185],"our":[187,236,310,328],"2)-LRC.":[189],"For":[190],"aim,":[192],"use":[194],"polynomial":[196],"interpolation":[197],"proposed":[203,248],"Gopalan.":[205],"Next,":[206,341],"parity-check":[210],"another":[213],"family":[214],"\u03b4)-LRCs":[217],"construct":[225],"two":[226,271],"instances":[227],"STB-optimal":[229],"\u03b4)-LRCs.":[231],"To":[232],"best":[234],"knowledge,":[237],"paper":[239],"presents":[240],"first":[242],"study":[243],"on":[244],"ring-based":[245,405],"LRCs.":[246,406],"exhibit":[255],"certain":[256],"design":[257],"restrictions":[258],"compared":[259,337],"F":[263,317,372],".":[267,280,321],"However,":[268],"advantages":[272],"First,":[281],"analyze":[283],"Boolean":[284],"circuits":[285],"arithmetic":[287],"operations":[288],"demonstrate":[290],"complexity":[293],"implementing":[295],"multiplication":[296],"operation":[304],"highest":[307],"cost":[308],"algorithms,":[311],"considerably":[313],"lower":[314],"than":[315],"This":[322,383],"highlights":[323],"superior":[325],"performance":[326],"terms":[331],"implementation":[333],"speed":[334],"cost-efficiency":[336],"their":[339],"counterparts.":[340],"offer":[343],"example":[345],"illustrating":[346],"Gray":[349],"image":[350],"particular":[352],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>p<sup>s</sup></i>+1</sub>":[356],"-LRCs":[357],"<italic":[360,368],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[362],"results":[363],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">np<sup>s</sup></i>":[370],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>p</i></sub>":[375],"may":[378],"not":[379],"necessarily":[380],"linear.":[382],"introduces":[384],"novel":[386],"class":[387],"LRCs,":[389],"prompting":[390],"further":[391],"exploration":[392],"connections":[395],"between":[396],"existing":[397],"nonlinear":[398],"finite":[401],"fields":[402],"linear":[404]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2024-01-13T00:00:00"}