{"id":"https://openalex.org/W7115689991","doi":"https://doi.org/10.1109/tit.2025.3645309","title":"Calculating the I/O Cost of Linear Repair Schemes for RS Codes Evaluated on Subspaces via Exponential Sums","display_name":"Calculating the I/O Cost of Linear Repair Schemes for RS Codes Evaluated on Subspaces via Exponential Sums","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W7115689991","doi":"https://doi.org/10.1109/tit.2025.3645309"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3645309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3645309","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":["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":"Zhongyan Liu","orcid":"https://orcid.org/0009-0007-1608-2978"},"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":true,"raw_author_name":"Zhongyan Liu","raw_affiliation_strings":["School of Mathematical Sciences and the Key Laboratory of Pure Mathematics and Combinatorics (LPMC), Nankai University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and the Key Laboratory of Pure Mathematics and Combinatorics (LPMC), Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jingke Xu","orcid":"https://orcid.org/0000-0002-9516-5814"},"institutions":[{"id":"https://openalex.org/I74485261","display_name":"Shandong Agricultural University","ror":"https://ror.org/02ke8fw32","country_code":"CN","type":"education","lineage":["https://openalex.org/I74485261"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingke Xu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Agricultural University, Taian, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Agricultural University, Taian, China","institution_ids":["https://openalex.org/I74485261"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zhifang Zhang","orcid":"https://orcid.org/0000-0002-3824-7821"},"institutions":[{"id":"https://openalex.org/I3130582119","display_name":"Chinese Mathematical Society","ror":"https://ror.org/02gf1cx07","country_code":"CN","type":"education","lineage":["https://openalex.org/I3130582119"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifang Zhang","raw_affiliation_strings":["State Key Laboratory of Mathematical Sciences, AMSS, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mathematical Sciences, AMSS, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I3130582119"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.64551365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"2","first_page":"994","last_page":"1010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.6934000253677368,"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.6934000253677368,"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.17249999940395355,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.061000000685453415,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.7773000001907349},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.6043000221252441},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5741999745368958},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5558000206947327},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5471000075340271},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.5008999705314636},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4731999933719635},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4327000081539154},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.4156000018119812}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7773000001907349},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6958000063896179},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.6043000221252441},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5741999745368958},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5558000206947327},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5471000075340271},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.5008999705314636},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4731999933719635},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46810001134872437},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4327000081539154},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.4156000018119812},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.3849000036716461},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.362199991941452},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.35440000891685486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35089999437332153},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.34869998693466187},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31150001287460327},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.31060001254081726},{"id":"https://openalex.org/C23725684","wikidata":"https://www.wikidata.org/wiki/Q616377","display_name":"Maintenance engineering","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27549999952316284},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C122451846","wikidata":"https://www.wikidata.org/wiki/Q5150824","display_name":"Combinatorial design","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C2777818330","wikidata":"https://www.wikidata.org/wiki/Q1994695","display_name":"Majorization","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3645309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3645309","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"}],"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/W2105185344","https://openalex.org/W2105695025","https://openalex.org/W2337134433","https://openalex.org/W2577154367","https://openalex.org/W2613593521","https://openalex.org/W2751841999","https://openalex.org/W2898024058","https://openalex.org/W2909960912","https://openalex.org/W2962858508","https://openalex.org/W2963163039","https://openalex.org/W2963249592","https://openalex.org/W2963677325","https://openalex.org/W2963781977","https://openalex.org/W2975007119","https://openalex.org/W2975646242","https://openalex.org/W2984131747","https://openalex.org/W3071276093","https://openalex.org/W3114046088","https://openalex.org/W3154319832","https://openalex.org/W4285223319","https://openalex.org/W4390224688","https://openalex.org/W4401070825"],"related_works":[],"abstract_inverted_index":{"The":[0],"I/O":[1,34,79,150,171],"cost,":[2],"defined":[3],"as":[4,175],"the":[5,14,33,37,60,78,149,156,170,196],"amount":[6],"of":[7,24,40,63,91,152,200],"data":[8],"accessed":[9],"at":[10],"helper":[11],"nodes":[12],"during":[13],"repair":[15,22,106,178,198,202,221,226],"process,":[16],"is":[17],"a":[18,29,86,166,224],"crucial":[19],"metric":[20],"for":[21,58,81,108,181,205],"efficiency":[23],"Reed-Solomon":[25],"(RS)":[26],"codes.":[27],"Recently,":[28],"formula":[30],"that":[31,168],"relates":[32],"cost":[35,80,151,172],"to":[36,165],"Hamming":[38,61],"weight":[39,62],"some":[41],"linear":[42,65],"spaces":[43,66],"was":[44],"proposed":[45],"by":[46],"Liu&Zhang":[47],"in":[48,160],"TCOM-2025.":[49],"In":[50],"this":[51,71,161],"work,":[52],"we":[53,73,193,217],"introduce":[54],"an":[55,176,219],"effective":[56],"method":[57],"calculating":[59],"such":[64],"using":[67],"exponential":[68],"sums.":[69],"With":[70],"method,":[72],"derive":[74],"lower":[75,157,173,225],"bounds":[76],"on":[77,85,112],"RS":[82,109],"codes":[83,110],"evaluated":[84,111],"<italic":[87,96,118,125,133,138,182,188,206,212],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[88,93,97,119,126,134,139,145,183,189,207,213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>-dimensional":[89],"subspace":[90],"F<sub":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q<sup>\u2113</sup></sub>":[94],"with":[95,114,187,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[98,120,135,184,208],"=":[99,121,136,141,185,191,209,215],"2":[100,186],"or":[101,143],"3":[102,210],"parities.We":[103],"further":[104],"design":[105],"schemes":[107,154],"subspaces":[113],"any":[115],"parities.":[116],"When":[117],"2,":[122],"\u2113":[123,131,142],"\u2212":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>":[127,140,190,214],"+":[128],"1":[129],"|":[130,147],"and":[132],"3,":[137],"\u2113\u2212<italic":[144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>+2":[146],"\u2113,":[148,192,216],"our":[153],"matches":[155,169],"bound":[158,174],"established":[159],"work.":[162],"We":[163],"refer":[164],"scheme":[167,222],"I/O-optimal":[177,201,220],"scheme.":[179],"Additionally,":[180],"fully":[194],"determine":[195],"minimum":[197],"bandwidth":[199,227],"schemes,":[203],"while":[204],"construct":[218],"achieving":[223],"than":[228],"previous":[229],"schemes.":[230]},"counts_by_year":[],"updated_date":"2026-01-25T23:04:38.658462","created_date":"2025-12-17T00:00:00"}