{"id":"https://openalex.org/W7161075403","doi":"https://doi.org/10.48550/arxiv.2605.12133","title":"A framework for constructing non-GRS MDS-NMDS codes from deep holes and its application","display_name":"A framework for constructing non-GRS MDS-NMDS codes from deep holes and its application","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161075403","doi":"https://doi.org/10.48550/arxiv.2605.12133"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12133","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12133","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12133","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136082014","display_name":"Yang Li","orcid":"https://orcid.org/0000-0002-2161-2343"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112876910","display_name":"Zhenliang Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Zhenliang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063268716","display_name":"San Ling","orcid":"https://orcid.org/0000-0002-1978-3557"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ling, San","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136061141","display_name":"Kwok-Yan Lam","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lam, Kwok-Yan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9563999772071838,"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.9563999772071838,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.010700000450015068,"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/T11797","display_name":"graph theory and CDMA systems","score":0.008899999782443047,"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/block-code","display_name":"Block code","score":0.5842000246047974},{"id":"https://openalex.org/keywords/coding-theory","display_name":"Coding theory","score":0.5595999956130981},{"id":"https://openalex.org/keywords/reed\u2013muller-code","display_name":"Reed\u2013Muller code","score":0.526199996471405},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5051000118255615},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.504800021648407},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.4860999882221222},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.44200000166893005},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.41110000014305115},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.40880000591278076}],"concepts":[{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5842000246047974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5680000185966492},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.5595999956130981},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.526199996471405},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5051000118255615},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.504800021648407},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.4860999882221222},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4426000118255615},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44200000166893005},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.41110000014305115},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.40880000591278076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.400299996137619},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.3792000114917755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3781999945640564},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.3467000126838684},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3325999975204468},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.32019999623298645},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2896000146865845},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.27709999680519104},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.2734000086784363},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C2776085556","wikidata":"https://www.wikidata.org/wiki/Q183361","display_name":"Chen","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.2554999887943268},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12133","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12133","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12133","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12133","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Maximum":[0],"distance":[1],"separable":[2],"(MDS)":[3],"codes":[4,9,36,44,91,106,218,227],"and":[5,23,29,144,168,176,193,219,228],"near":[6],"MDS":[7,58],"(NMDS)":[8],"are":[10],"of":[11,34,41,88,102,128,132,141,165,181,197,200,203,215],"particular":[12],"interest":[13],"in":[14,26,50,126,157],"coding":[15],"theory":[16],"due":[17],"to":[18,65],"their":[19],"optimal":[20],"error-correcting":[21],"capabilities":[22],"wide":[24],"applications":[25],"communication,":[27],"cryptography,":[28],"storage":[30],"systems.":[31],"A":[32],"family":[33,40,101],"linear":[35],"is":[37,54,61,123],"called":[38],"a":[39,81,100,138,154],"non-GRS":[42,89,104,117,216],"MDS-NMDS":[43,90,105,118,217],"if":[45],"for":[46,84],"each":[47],"$[n,k]_q$":[48,103],"code":[49,59,68],"the":[51,129,158,163,182,190,221,225],"family,":[52],"it":[53],"either":[55],"an":[56,74,186],"$[n,k,n-k+1]_q$":[57],"that":[60],"not":[62],"monomially":[63],"equivalent":[64],"any":[66],"GRS":[67,71,204],"or":[69,73],"extended":[70,133,201],"code,":[72],"$[n,k,n-k]_q$":[75],"NMDS":[76],"code.":[77],"This":[78,135],"paper":[79],"develops":[80],"unified":[82],"framework":[83,122],"constructing":[85],"new":[86,213],"families":[87,214],"via":[92],"deep":[93,198],"holes.":[94],"We":[95],"show":[96],"that,":[97],"starting":[98],"from":[99],"with":[107,162],"covering":[108,191],"radius":[109,192],"$n-k$,":[110],"one":[111],"can":[112],"systematically":[113],"obtain":[114,211],"more":[115],"$[n+1,k+1]_q$":[116],"codes.":[119,134,184,205,230],"The":[120],"proposed":[121],"further":[124],"reformulated":[125],"terms":[127],"second":[130],"kind":[131],"reformulation":[136],"recovers":[137],"main":[139],"result":[140],"Wu,":[142],"Ding,":[143],"Chen":[145],"(IEEE":[146],"Trans.":[147],"Inf.":[148],"Theory,":[149],"71(1):":[150],"263-272,":[151],"2025),":[152],"provides":[153],"provable":[155],"reduction":[156],"computational":[159],"complexity":[160],"compared":[161],"approach":[164],"Ma,":[166],"Kai,":[167],"Zhu":[169],"(Finite":[170],"Fields":[171],"Appl.,":[172],"114,":[173],"102844,":[174],"2026),":[175],"reveals":[177],"additional":[178],"structural":[179],"properties":[180],"resulting":[183,226],"As":[185],"application,":[187],"we":[188,210],"determine":[189],"characterize":[194],"two":[195],"classes":[196],"holes":[199],"subcodes":[202],"By":[206],"applying":[207],"our":[208],"framework,":[209],"three":[212],"investigate":[220],"monomial":[222],"equivalence":[223],"between":[224],"Roth-Lempel":[229]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-14T00:00:00"}