{"id":"https://openalex.org/W4415367906","doi":"https://doi.org/10.1109/isit63088.2025.11195237","title":"Shift-XOR Convertible Locally Repairable Codes","display_name":"Shift-XOR Convertible Locally Repairable Codes","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367906","doi":"https://doi.org/10.1109/isit63088.2025.11195237"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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":null,"display_name":"Leyang Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Leyang Xia","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,School of Science and Engineering,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,School of Science and Engineering,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054079306","display_name":"Shenghao Yang","orcid":"https://orcid.org/0000-0003-1987-5643"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenghao Yang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shenzhen,School of Science and Engineering,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shenzhen,School of Science and Engineering,Shenzhen,China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076731706","display_name":"Ximing Fu","orcid":"https://orcid.org/0000-0001-7058-2091"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ximing Fu","raw_affiliation_strings":["Harbin Institute of Technology, Shenzhen and Peng Cheng Laboratory,School of Computer Science and Technology,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen and Peng Cheng Laboratory,School of Computer Science and Technology,Shenzhen,China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":1.3695,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.86817064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9975000023841858,"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.9975000023841858,"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/T10472","display_name":"Semiconductor materials and devices","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9793000221252441,"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/locality","display_name":"Locality","score":0.6801999807357788},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.666700005531311},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6230000257492065},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5794000029563904},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5533999800682068},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5065000057220459},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5031999945640564},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.3763999938964844}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6801999807357788},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.666700005531311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.656499981880188},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6230000257492065},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5794000029563904},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5533999800682068},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5065000057220459},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5031999945640564},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.36570000648498535},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.358599990606308},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.358599990606308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3303000032901764},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C23725684","wikidata":"https://www.wikidata.org/wiki/Q616377","display_name":"Maintenance engineering","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C71480937","wikidata":"https://www.wikidata.org/wiki/Q3086516","display_name":"Residue number system","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195237","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1664873862","https://openalex.org/W1968528796","https://openalex.org/W1987787762","https://openalex.org/W1993830711","https://openalex.org/W1995147907","https://openalex.org/W1997044393","https://openalex.org/W2008976700","https://openalex.org/W2014149071","https://openalex.org/W2017346026","https://openalex.org/W2021662392","https://openalex.org/W2050500290","https://openalex.org/W2097764899","https://openalex.org/W2138744797","https://openalex.org/W2139703052","https://openalex.org/W2339524574","https://openalex.org/W2962775071","https://openalex.org/W3080168964","https://openalex.org/W3197988577","https://openalex.org/W3198763211","https://openalex.org/W4386075332","https://openalex.org/W4401070814","https://openalex.org/W4415367590"],"related_works":[],"abstract_inverted_index":{"Shift-XOR":[0],"codes":[1],"employ":[2],"shift":[3],"and":[4,9,42,118],"bitwise":[5],"exclusiveor":[6],"(XOR)":[7],"operations":[8],"have":[10],"been":[11],"applied":[12],"in":[13,81,111],"distributed":[14],"storage":[15,62,89],"systems":[16],"(DSS)":[17],"to":[18,34,60,65],"reduce":[19,35],"the":[20,36,61,112],"encoding/decoding":[21],"computation":[22,37],"cost.":[23],"In":[24],"this":[25,78],"paper,":[26],"we":[27,51,104],"study":[28],"shift-XOR":[29,74],"Locally":[30],"Repairable":[31],"Codes":[32],"(LRCs)":[33],"costs":[38],"of":[39,73,91],"encoding,":[40],"decoding,":[41],"repairing.":[43],"By":[44],"extending":[45],"an":[46,70,106],"existing":[47],"bound":[48,54,79],"for":[49],"LRCs,":[50],"obtain":[52],"a":[53,88],"on":[55],"fault":[56],"tolerance":[57],"capability":[58],"relating":[59],"overhead":[63,90],"due":[64],"shifting.":[66],"We":[67],"then":[68],"provide":[69],"explicit":[71],"construction":[72,86],"LRCs":[75],"that":[76],"achieves":[77],"asymptotically":[80],"some":[82],"cases.":[83],"The":[84],"proposed":[85],"has":[87],"<tex":[92],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O\\left(k(n-k)^{2}\\right)$</tex>":[94],"bits,":[95],"which":[96],"becomes":[97],"negligible":[98],"as":[99],"sequence":[100],"length":[101],"increases.":[102],"Furthermore,":[103],"develop":[105],"efficient":[107],"code":[108],"conversion":[109,122],"framework":[110],"merge":[113],"regime":[114],"by":[115],"leveraging":[116],"locality":[117],"shiftXOR":[119],"operations.":[120],"Our":[121],"method":[123],"reduces":[124],"access":[125],"cost":[126],"while":[127],"maintaining":[128],"low":[129],"computational":[130],"complexity.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-21T00:00:00"}