{"id":"https://openalex.org/W7154409423","doi":"https://doi.org/10.48550/arxiv.2604.11350","title":"Generalized Roth--Lempel Codes: NMDS Characterization, Hermitian Self-Orthogonality, and Quantum Constructions","display_name":"Generalized Roth--Lempel Codes: NMDS Characterization, Hermitian Self-Orthogonality, and Quantum Constructions","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154409423","doi":"https://doi.org/10.48550/arxiv.2604.11350"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.11350","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11350","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.2604.11350","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133580119","display_name":"Qi Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Qi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133606993","display_name":"Xuefei Wu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Xuefei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Cheng, Yingchun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cheng, Yingchun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Zhou, Haiyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Haiyan","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.8988000154495239,"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.8988000154495239,"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.02239999920129776,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.01810000091791153,"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/hermitian-matrix","display_name":"Hermitian matrix","score":0.7764000296592712},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6001999974250793},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4542999863624573},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4300000071525574},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4056999981403351},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.3874000012874603},{"id":"https://openalex.org/keywords/algebraic-structure","display_name":"Algebraic structure","score":0.3682999908924103},{"id":"https://openalex.org/keywords/quantum-convolutional-code","display_name":"Quantum convolutional code","score":0.36559998989105225}],"concepts":[{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.7764000296592712},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6001999974250793},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.597599983215332},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4542999863624573},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38929998874664307},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.3874000012874603},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.3682999908924103},{"id":"https://openalex.org/C69497775","wikidata":"https://www.wikidata.org/wiki/Q7269025","display_name":"Quantum convolutional code","level":5,"score":0.36559998989105225},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3546999990940094},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3499999940395355},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3208000063896179},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3012000024318695},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.29919999837875366},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2922999858856201},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2865999937057495},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.2728999853134155},{"id":"https://openalex.org/C130327152","wikidata":"https://www.wikidata.org/wiki/Q748349","display_name":"Mathematical structure","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2599000036716461}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.11350","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11350","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.2604.11350","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11350","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":{"In":[0,106],"their":[1,98],"seminal":[2],"1989":[3],"work":[4,218],"(IEEE":[5],"Trans.":[6],"Inf.":[7],"Theory":[8],"35(3):655-657),":[9],"Roth":[10],"and":[11,42,47,62,85,102,122,227],"Lempel":[12],"constructed":[13],"a":[14,66],"well-known":[15],"family":[16,27],"of":[17,28,78,89,129,136,145,153,181,189],"non-Reed-Solomon":[18],"maximum":[19],"distance":[20],"separable":[21],"(MDS)":[22],"codes.":[23,138,151,167,216],"For":[24],"decades,":[25],"this":[26,107],"codes":[29,61,80,93,148,192],"has":[30,94],"attracted":[31],"extensive":[32],"research":[33],"attention":[34],"due":[35],"to":[36,113,202],"its":[37,63],"algebraic":[38,68],"structure,":[39],"low-complexity":[40],"decoding,":[41],"broad":[43],"applications":[44],"in":[45,52,100],"cryptography":[46],"data":[48],"storage.":[49],"Most":[50],"recently,":[51],"2025,":[53],"the":[54,74,126,130,171,195,203,220],"generalized":[55],"Roth-Lempel":[56,60],"(GRL)":[57],"framework":[58],"unifies":[59],"extensions":[64],"under":[65],"flexible":[67],"structure.":[69],"However,":[70],"explicit":[71,120],"criteria":[72],"for":[73,125],"near-MDS":[75],"(NMDS)":[76],"property":[77,128],"GRL":[79,92,137,150,175,183,224],"have":[81],"not":[82,160],"been":[83,95],"established,":[84],"no":[86],"systematic":[87],"construction":[88],"Hermitian":[90,146,164,173],"self-orthogonal":[91,147,165,174],"reported,":[96],"limiting":[97],"deployment":[99],"classical":[101,223],"quantum":[103,182,190,196,205,214,228],"error":[104],"correction.":[105],"work,":[108],"we":[109,118,140,177,208],"make":[110],"three":[111],"contributions":[112],"address":[114],"these":[115,154],"gaps.":[116],"First,":[117],"give":[119],"necessary":[121],"sufficient":[123],"conditions":[124],"NMDS":[127,166,191],"two":[131,186],"most":[132],"widely":[133],"used":[134],"subclasses":[135],"Second,":[139],"construct":[141,178],"four":[142,179],"new":[143,211],"families":[144,155,180,188,226],"from":[149],"Two":[152],"are":[156],"NMDS,":[157],"with":[158],"parameters":[159],"covered":[161],"by":[162],"existing":[163],"Third,":[168],"based":[169],"on":[170],"proposed":[172],"codes,":[176,184,207],"including":[185],"infinite":[187],"that":[193],"attain":[194],"Singleton":[197],"bound":[198],"minus":[199],"one.":[200],"Compared":[201],"known":[204],"error-correcting":[206,215],"obtain":[209],"many":[210],"or":[212],"improved":[213],"This":[217],"bridges":[219],"gap":[221],"between":[222],"code":[225],"error-correction":[229],"applications.":[230]},"counts_by_year":[],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2026-04-15T00:00:00"}