{"id":"https://openalex.org/W4412758567","doi":"https://doi.org/10.3934/amc.2025035","title":"Fast decoding of interleaved linearized Reed\u2013Solomon codes and variants","display_name":"Fast decoding of interleaved linearized Reed\u2013Solomon codes and variants","publication_year":2025,"publication_date":"2025-07-30","ids":{"openalex":"https://openalex.org/W4412758567","doi":"https://doi.org/10.3934/amc.2025035"},"language":"en","primary_location":{"id":"doi:10.3934/amc.2025035","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2025035","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=6889e75a4b9e1a081b3f020e","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.aimsciences.org/data/article/export-pdf?id=6889e75a4b9e1a081b3f020e","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054665295","display_name":"Hannes Bartz","orcid":"https://orcid.org/0000-0001-7767-1513"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hannes Bartz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009036826","display_name":"Sven Puchinger","orcid":"https://orcid.org/0000-0002-7474-2678"},"institutions":[{"id":"https://openalex.org/I4210093903","display_name":"Hensoldt (Germany)","ror":"https://ror.org/00kt9hm47","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093903"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sven Puchinger","raw_affiliation_strings":["Hensoldt Sensors GmbH, Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hensoldt Sensors GmbH, Ulm, Germany","institution_ids":["https://openalex.org/I4210093903"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08178207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"0","first_page":"151","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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.9962999820709229,"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"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9958999752998352,"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/mathematics","display_name":"Mathematics","score":0.8632748126983643},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.6829713582992554},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6771571636199951},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.43171054124832153},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34375813603401184},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.335908442735672},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2930894196033478},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2268712818622589},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.10536661744117737}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8632748126983643},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.6829713582992554},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6771571636199951},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.43171054124832153},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34375813603401184},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.335908442735672},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2930894196033478},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2268712818622589},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.10536661744117737}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3934/amc.2025035","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2025035","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=6889e75a4b9e1a081b3f020e","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},{"id":"pmh:oai:elib.dlr.de:215663","is_oa":false,"landing_page_url":"https://doi.org/10.3934/amc.2025035>.","pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.3934/amc.2025035","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2025035","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=6889e75a4b9e1a081b3f020e","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2295054390","display_name":null,"funder_award_id":"6G-RIC","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G4651946735","display_name":"Coding for Security and DNA Storage","funder_award_id":"801434","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5268824375","display_name":"H.C. \u00d8rsted Fellows Programme \u2013 co-funded by Marie Sk\u0142odowska Curie Actions (COFUNDfellowsDTU)","funder_award_id":"713683","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6438548949","display_name":null,"funder_award_id":"16KISK022","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320323153","display_name":"Danmarks Tekniske Universitet","ror":"https://ror.org/04qtj9h94"},{"id":"https://openalex.org/F4320323383","display_name":"Technische Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/02kkvpp62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412758567.pdf","grobid_xml":"https://content.openalex.org/works/W4412758567.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W941231436","https://openalex.org/W1515351491","https://openalex.org/W1581678291","https://openalex.org/W1604701965","https://openalex.org/W1965918218","https://openalex.org/W1965969834","https://openalex.org/W1966237841","https://openalex.org/W1968162029","https://openalex.org/W1991869485","https://openalex.org/W1996310087","https://openalex.org/W1999418148","https://openalex.org/W2022069541","https://openalex.org/W2028633248","https://openalex.org/W2029600846","https://openalex.org/W2034323860","https://openalex.org/W2043216985","https://openalex.org/W2064980599","https://openalex.org/W2089248193","https://openalex.org/W2094420277","https://openalex.org/W2095980332","https://openalex.org/W2101195673","https://openalex.org/W2114981480","https://openalex.org/W2120248756","https://openalex.org/W2126824576","https://openalex.org/W2132376394","https://openalex.org/W2133789648","https://openalex.org/W2136010500","https://openalex.org/W2136541826","https://openalex.org/W2138562195","https://openalex.org/W2139416652","https://openalex.org/W2148575324","https://openalex.org/W2148957188","https://openalex.org/W2159047322","https://openalex.org/W2306849934","https://openalex.org/W2581469724","https://openalex.org/W2586406865","https://openalex.org/W2744911370","https://openalex.org/W2801400867","https://openalex.org/W2963073980","https://openalex.org/W2963181730","https://openalex.org/W2963289406","https://openalex.org/W2963315785","https://openalex.org/W2963628388","https://openalex.org/W2963687969","https://openalex.org/W2975679388","https://openalex.org/W2976264428","https://openalex.org/W2998576912","https://openalex.org/W2999647262","https://openalex.org/W3045045786","https://openalex.org/W3063923897","https://openalex.org/W3104978253","https://openalex.org/W3164436005","https://openalex.org/W3165931569","https://openalex.org/W3196641868","https://openalex.org/W3197991519","https://openalex.org/W4226364725","https://openalex.org/W4237780066","https://openalex.org/W4285296771","https://openalex.org/W4289655291","https://openalex.org/W4291999168","https://openalex.org/W4308152276","https://openalex.org/W4313019224","https://openalex.org/W4381592023","https://openalex.org/W4385628618","https://openalex.org/W4387984304","https://openalex.org/W4388448419","https://openalex.org/W4407002027"],"related_works":["https://openalex.org/W3017203753","https://openalex.org/W3083229674","https://openalex.org/W4205451769","https://openalex.org/W2385322349","https://openalex.org/W2369600518","https://openalex.org/W3096151594","https://openalex.org/W2964031101","https://openalex.org/W4200209838","https://openalex.org/W2798867000","https://openalex.org/W1568966867"],"abstract_inverted_index":{"We":[0,110],"construct":[1],"$":[2,56,62,64,69,71,75,77],"s":[3,63],"$-interleaved":[4],"linearized":[5],"Reed\u2013Solomon":[6],"(ILRS)":[7],"codes":[8,35,158],"and":[9,11,74,89,140,191,201],"variants":[10],"propose":[12],"efficient":[13,153],"decoding":[14,23,91,115,126,154,173,186,199,210],"schemes":[15,116,155,174,200],"that":[16,49],"can":[17,36,117],"correct":[18,181],"errors":[19,51,122,182],"beyond":[20,123,183],"the":[21,26,66,72,78,81,86,90,97,113,124,129,137,141,165,171,176,184,189,197,202,205,209],"unique":[22,47,125,185],"radius":[24,127],"in":[25,128,164,188],"sum-rank":[27,53,138,190],"metric.":[28,193],"The":[29,194],"proposed":[30,114,198],"interpolation-based":[31],"scheme":[32],"for":[33,107,156],"ILRS":[34,108,157],"be":[37,118],"used":[38,119],"as":[39,44],"a":[40,45,102],"list":[41,87],"decoder":[42,48,106],"or":[43],"probabilistic":[46],"corrects":[50],"of":[52,80,196,204],"up":[54],"to":[55,120,151,168,180],"t\\leq\\frac{":[57],"s}{":[58],"s+1}(n-k)":[59],"$,":[60],"where":[61,96],"is":[65,99],"interleaving":[67],"order,":[68],"n":[70],"length,":[73],"k":[76],"dimension":[79],"code.":[82],"Upper":[83],"bounds":[84],"on":[85,101,208],"size":[88],"failure":[92,211],"probability":[93,212],"are":[94,175,213],"given,":[95],"latter":[98],"based":[100],"novel":[103],"Loidreau\u2013Overbeck-like":[104],"(LO-like)":[105],"codes.":[109],"show":[111],"how":[112],"decode":[121],"skew":[130,142,192],"metric":[131,139],"by":[132],"using":[133],"an":[134],"isometry":[135],"between":[136],"metric.We":[143],"generalize":[144],"fast":[145],"minimal":[146],"approximant":[147],"basis":[148],"interpolation":[149],"techniques":[150],"obtain":[152],"(and":[159],"variants)":[160],"with":[161],"subquadratic":[162],"complexity":[163],"code":[166],"length.Up":[167],"our":[169],"knowledge,":[170],"presented":[172],"first":[177],"being":[178],"able":[179],"region":[187],"performance":[195],"tightness":[203],"upper":[206],"bound":[207],"validated":[214],"via":[215],"Monte":[216],"Carlo":[217],"simulations.":[218]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}