{"id":"https://openalex.org/W4401693007","doi":"https://doi.org/10.1109/isit57864.2024.10619676","title":"Deep Holes of Twisted Reed-Solomon Codes","display_name":"Deep Holes of Twisted Reed-Solomon Codes","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693007","doi":"https://doi.org/10.1109/isit57864.2024.10619676"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 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/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weijun Fang","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University,Qingdao,China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University,Qingdao,China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108828286","display_name":"Jingke Xu","orcid":null},"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,Tai&#x0027;an,China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Agricultural University,Tai&#x0027;an,China","institution_ids":["https://openalex.org/I74485261"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018855940"],"corresponding_institution_ids":["https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":1.8185,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87295436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"488","last_page":"493"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9907000064849854,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9861999750137329,"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/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.9331902265548706},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.5272238254547119},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5109740495681763},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.35191768407821655},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.33848145604133606},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2816413342952728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23909404873847961},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2344379723072052},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.22271302342414856}],"concepts":[{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.9331902265548706},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.5272238254547119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5109740495681763},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.35191768407821655},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.33848145604133606},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2816413342952728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23909404873847961},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2344379723072052},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.22271302342414856}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1013175550","display_name":null,"funder_award_id":"62201322,12201362","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2245472896","display_name":null,"funder_award_id":"2022YFA1004900,2021YFA1001000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6350113614","display_name":null,"funder_award_id":"ZR2022QA031,ZR2021QA043","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2083307409","https://openalex.org/W2122540425","https://openalex.org/W2132376394","https://openalex.org/W2100385353","https://openalex.org/W4285494694","https://openalex.org/W1798117689","https://openalex.org/W2121777163","https://openalex.org/W1976052006","https://openalex.org/W1675804769","https://openalex.org/W1742722224"],"abstract_inverted_index":{"The":[0,48],"deep":[1,26,38,56,92,117],"holes":[2,27,39,57,93,118],"of":[3,22,28,40,43,55,58,94],"a":[4,20,41,52,70],"linear":[5],"code":[6],"are":[7,67,89],"the":[8,15,25,37,95],"vectors":[9],"achieving":[10],"maximum":[11],"error":[12],"distance":[13],"to":[14],"code.":[16],"There":[17],"has":[18],"been":[19],"lot":[21],"work":[23],"on":[24],"Reed":[29,45],"-Solomon":[30,46],"codes.":[31,47],"In":[32],"this":[33],"paper,":[34],"we":[35,85,112],"consider":[36],"class":[42,54],"twisted":[44,59,97],"covering":[49],"radius":[50],"and":[51,111],"standard":[53],"Reed-Solomon":[60,98],"codes":[61,99],"TRS":[62,100],"<tex":[63,74,81,101,106,120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[64,75,82,102,107,121],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k(\\mathcal{A},\\":[65],"\\eta)$</tex>":[66,104],"obtained":[68],"for":[69,105,119],"general":[71],"evaluation":[72],"set":[73],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathcal{A}\\subseteq":[76],"\\mathbb{F}_{q}$</tex>":[77],"\u2022":[78,125],"Furthermore,":[79],"when":[80],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$q=2^{m}\\geq":[83],"8$</tex>,":[84],"prove":[86],"that":[87],"there":[88],"no":[90],"other":[91],"full-length":[96],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k(\\mathbb{F}_{q},\\":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\displaystyle":[108],"\\frac{3}{4}q-1\\leq":[109],"k\\leq{q}-4$</tex>,":[110],"also":[113],"completely":[114],"determine":[115],"their":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$q-3\\leq":[122],"k\\leq":[123],"q-1$</tex>":[124]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}