{"id":"https://openalex.org/W7130347506","doi":"https://doi.org/10.1109/tit.2026.3665880","title":"The Covering Radius of Group Codes","display_name":"The Covering Radius of Group Codes","publication_year":2026,"publication_date":"2026-02-18","ids":{"openalex":"https://openalex.org/W7130347506","doi":"https://doi.org/10.1109/tit.2026.3665880"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2026.3665880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3665880","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":true,"oa_status":"green","oa_url":"https://hal.science/hal-05511358/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126335580","display_name":"Minjia Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minjia Shi","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-4990-6271","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5146701958","display_name":"Lu Wang","orcid":"https://orcid.org/0009-0008-4292-9412"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0008-4292-9412","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032090330","display_name":"Mathieu Dutour Sikiri\u0107","orcid":"https://orcid.org/0000-0001-7641-4785"},"institutions":[{"id":"https://openalex.org/I4210096207","display_name":"Croatian Institute of Transfusion Medicine","ror":"https://ror.org/00tvt5664","country_code":"HR","type":"nonprofit","lineage":["https://openalex.org/I4210096207"]}],"countries":["HR"],"is_corresponding":false,"raw_author_name":"Mathieu Dutour Sikiri\u0107","raw_affiliation_strings":["MSM Programming Ltd., Zagreb, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MSM Programming Ltd., Zagreb, Croatia","institution_ids":["https://openalex.org/I4210096207"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033740828","display_name":"P. Sole","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I21491767","display_name":"Aix-Marseille Universit\u00e9","ror":"https://ror.org/035xkbk20","country_code":"FR","type":"education","lineage":["https://openalex.org/I21491767"]},{"id":"https://openalex.org/I4210142724","display_name":"Centrale Marseille","ror":"https://ror.org/040baw385","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142724"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Sol\u00e9","raw_affiliation_strings":["I2M, CNRS, Aix Marseille Université, Marseilles, France"],"raw_orcid":"https://orcid.org/0000-0002-4078-8301","affiliations":[{"raw_affiliation_string":"I2M, CNRS, Aix Marseille Université, Marseilles, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210142724","https://openalex.org/I4210160189"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23316283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"5","first_page":"2791","last_page":"2800"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.46560001373291016,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.46560001373291016,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.15449999272823334,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.11270000040531158,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.6650999784469604},{"id":"https://openalex.org/keywords/coxeter-group","display_name":"Coxeter group","score":0.5318999886512756},{"id":"https://openalex.org/keywords/orbit","display_name":"Orbit (dynamics)","score":0.5238999724388123},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.5095000267028809},{"id":"https://openalex.org/keywords/spherical-mean","display_name":"Spherical mean","score":0.3578000068664551},{"id":"https://openalex.org/keywords/spherical-cap","display_name":"Spherical cap","score":0.3495999872684479}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7267000079154968},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.6650999784469604},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.626800000667572},{"id":"https://openalex.org/C143669375","wikidata":"https://www.wikidata.org/wiki/Q7874246","display_name":"Coxeter group","level":2,"score":0.5318999886512756},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.5238999724388123},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5095000267028809},{"id":"https://openalex.org/C137665795","wikidata":"https://www.wikidata.org/wiki/Q7576710","display_name":"Spherical mean","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C2778664614","wikidata":"https://www.wikidata.org/wiki/Q575597","display_name":"Spherical cap","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C108280814","wikidata":"https://www.wikidata.org/wiki/Q12137","display_name":"Spherical shell","level":3,"score":0.3427000045776367},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.33230000734329224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C183893376","wikidata":"https://www.wikidata.org/wiki/Q900117","display_name":"Sphere packing","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2026.3665880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2026.3665880","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"},{"id":"pmh:oai:HAL:hal-05511358v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05511358","pdf_url":"https://hal.science/hal-05511358/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2026, ⟨10.1109/TIT.2026.3665880⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05511358v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05511358","pdf_url":"https://hal.science/hal-05511358/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2026, ⟨10.1109/TIT.2026.3665880⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5329870294","display_name":null,"funder_award_id":"12471490","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7130347506.pdf","grobid_xml":"https://content.openalex.org/works/W7130347506.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Group":[0],"codes":[1,116],"form":[2],"an":[3],"important":[4],"class":[5],"of":[6,10,17,31,79,104,113],"spherical":[7,105],"codes,":[8,114],"consisting":[9],"a":[11,15],"single":[12],"orbit":[13],"under":[14],"subgroup":[16],"the":[18,29,43,80,86,92,101,123],"orthogonal":[19],"group.":[20],"They":[21],"have":[22],"been":[23],"studied":[24],"by":[25],"(Mittelholzer-Lahtonen,":[26],"1996)":[27],"in":[28,72,94,126],"case":[30],"Coxeter":[32],"groups":[33],"for":[34,42],"their":[35,49,57,70],"packing":[36],"radius.":[37,51],"We":[38],"study":[39],"them":[40],"here":[41],"same":[44],"groups,":[45],"with":[46,107],"respect":[47],"to":[48,55,68,75,85,91],"covering":[50,58,81,88,102],"An":[52],"exact":[53],"algorithm":[54],"determine":[56],"radii":[59,82],"is":[60],"derived,":[61],"based":[62],"on":[63,100],"geometric":[64],"ideas,":[65],"and":[66,90,97,122],"applied":[67],"tabulate":[69],"values":[71,78],"dimensions":[73],"up":[74],"8.":[76],"The":[77],"are":[83,117],"compared":[84],"sphere":[87,120],"bound,":[89],"bounds":[93],"(Fazekas-Levenshtein,":[95],"1995)":[96],"(Boyvalenkov-Stoyanova,":[98],"2021)":[99],"radius":[103],"designs":[106],"given":[108],"strength.":[109],"For":[110],"many":[111],"sizes":[112],"our":[115],"reasonably":[118],"sparse":[119],"coverings,":[121],"only":[124],"known":[125],"these":[127],"dimensions.":[128]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2026-02-19T00:00:00"}