{"id":"https://openalex.org/W4416514062","doi":"https://doi.org/10.1109/itw62417.2025.11240324","title":"Efficient Construction of MRD Codes Based on Circular-Shift Operations","display_name":"Efficient Construction of MRD Codes Based on Circular-Shift Operations","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4416514062","doi":"https://doi.org/10.1109/itw62417.2025.11240324"},"language":null,"primary_location":{"id":"doi:10.1109/itw62417.2025.11240324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102552569","display_name":"Zhe Zhai","orcid":null},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Zhai","raw_affiliation_strings":["University of Science and Technology Beijing,Department of Communication Engineering,Beijing,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,Department of Communication Engineering,Beijing,P. R. China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707145","display_name":"Sheng Jin","orcid":"https://orcid.org/0000-0002-9532-4272"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Jin","raw_affiliation_strings":["University of Science and Technology Beijing,Department of Communication Engineering,Beijing,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,Department of Communication Engineering,Beijing,P. R. China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056975770","display_name":"Qifu Tyler Sun","orcid":"https://orcid.org/0000-0003-3213-1569"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qifu Tyler Sun","raw_affiliation_strings":["University of Science and Technology Beijing,Department of Communication Engineering,Beijing,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,Department of Communication Engineering,Beijing,P. R. China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I2802444338","display_name":"King Center","ror":"https://ror.org/03nxex423","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I2802444338"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["Tsinghua University,Institute for Network Sciences and Cyberspace,Beijing,P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Institute for Network Sciences and Cyberspace,Beijing,P. R. China","institution_ids":["https://openalex.org/I2802444338"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33489946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"596","last_page":"601"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.8040000200271606,"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.8040000200271606,"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/T11797","display_name":"graph theory and CDMA systems","score":0.06239999830722809,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.05979999899864197,"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/modulo","display_name":"Modulo","score":0.5924999713897705},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.583299994468689},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5827000141143799},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4982999861240387},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.41530001163482666},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4131999909877777},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.38350000977516174}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7085000276565552},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5924999713897705},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.583299994468689},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5827000141143799},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5297999978065491},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4982999861240387},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4593999981880188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4569999873638153},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41530001163482666},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4131999909877777},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3874000012874603},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C92788228","wikidata":"https://www.wikidata.org/wiki/Q3777923","display_name":"Multiplicative group","level":3,"score":0.38199999928474426},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.335999995470047},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.32120001316070557},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C198944804","wikidata":"https://www.wikidata.org/wiki/Q190026","display_name":"Euler's totient function","level":3,"score":0.2831999957561493},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.2797999978065491},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw62417.2025.11240324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1471103927","https://openalex.org/W1618673648","https://openalex.org/W1993359877","https://openalex.org/W1997785613","https://openalex.org/W2006989139","https://openalex.org/W2021438047","https://openalex.org/W2062642782","https://openalex.org/W2082506471","https://openalex.org/W2095547380","https://openalex.org/W2099727759","https://openalex.org/W2139416652","https://openalex.org/W2147343704","https://openalex.org/W2175076659","https://openalex.org/W2247845008","https://openalex.org/W2338815034","https://openalex.org/W2544072749","https://openalex.org/W2732892807","https://openalex.org/W2762207129","https://openalex.org/W2778570824","https://openalex.org/W2807857709","https://openalex.org/W2963120842","https://openalex.org/W2963202847","https://openalex.org/W2963804797","https://openalex.org/W3034541778","https://openalex.org/W4385452955","https://openalex.org/W4393379771","https://openalex.org/W4407374679","https://openalex.org/W7092189125"],"related_works":[],"abstract_inverted_index":{"Most":[0],"well-known":[1],"constructions":[2],"of":[3,14,41,68,80,94,112,176,192],"(N,n,d)":[4],"maximum":[5],"rank":[6],"distance":[7],"(MRD)":[8],"codes":[9,44,106,114,130,183],"rely":[10],"on":[11,33,199],"the":[12,65,76,92,103,127,137,177],"arithmetic":[13,93],"${\\mathbb{F}_{{q^N}}}$,":[15],"whose":[16],"increasing":[17],"computational":[18],"complexity":[19],"with":[20,47,152],"larger":[21],"N":[22],"hinders":[23],"parameter":[24,101],"selection":[25],"and":[26,72,90,118,165],"practical":[27],"implementation.":[28],"In":[29,124,136],"this":[30,125],"work,":[31],"based":[32,198],"circular-shift":[34],"operations,":[35,187],"we":[36,143],"present":[37],"an":[38,153],"efficient":[39],"construction":[40,84],"(J,n,d)":[42],"MRD":[43,105,129,149,182],"over":[45,88],"${\\mathbb{F}_q}$":[46,89],"n":[48,166],"\u2264":[49,167],"mL,":[50,142,168],"where":[51],"q":[52,69,159],"is":[53,56,85,163,170],"prime,":[54],"L":[55,71,162],"a":[57,110,174,190],"positive":[58],"integer":[59],"satisfying":[60],"gcd(q,L)":[61],"=":[62,141,160],"1,":[63],"mLdenotes":[64],"multiplicative":[66],"order":[67],"modulo":[70],"J":[73,140],"equals":[74],"to":[75,109],"Euler\u2019s":[77],"totient":[78],"function":[79],"L.":[81],"The":[82],"proposed":[83,178],"performed":[86],"entirely":[87],"avoids":[91],"${\\mathbb{F}_{{q^J}}}$.":[95],"We":[96],"prove":[97,144],"that":[98,145,172],"under":[99],"some":[100],"settings,":[102],"constructed":[104,128],"are":[107],"equivalent":[108],"generalization":[111],"Gabidulin":[113,122,134,155,196],"obtained":[115],"by":[116],"summing":[117],"concatenating":[119],"several":[120],"(mL,n,d)":[121,147,154],"codes.":[123,135],"sense,":[126],"differ":[131],"from":[132],"conventional":[133],"special":[138],"case":[139],"every":[146],"circular-shift-based":[148],"code":[150],"coincides":[151],"code.":[156],"Last,":[157],"when":[158],"2,":[161],"prime":[164],"it":[169],"analyzed":[171],"generating":[173,189],"codeword":[175,191],"(L":[179,193],"\u22121,":[180,194],"n,d)":[181,195],"requires":[184,202],"O(nkL)":[185],"XOR":[186,204],"while":[188],"codes,":[197],"customary":[200],"construction,":[201],"O(nkL2)":[203],"operations.":[205]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-23T00:00:00"}