{"id":"https://openalex.org/W4416213822","doi":"https://doi.org/10.1109/tit.2025.3632981","title":"Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed\u2013Solomon Codes","display_name":"Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed\u2013Solomon Codes","publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W4416213822","doi":"https://doi.org/10.1109/tit.2025.3632981"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3632981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3632981","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078832389","display_name":"Felicitas H\u00f6rmann","orcid":"https://orcid.org/0000-0003-2217-9753"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felicitas H\u00f6rmann","raw_affiliation_strings":["German Aerospace Center (DLR), Institute of Communications and Navigation, Oberpfaffenhofen-Wessling, Germany","Institute of Communications and Navigation, German Aerospace Center (DLR), Germany"],"raw_orcid":"https://orcid.org/0000-0003-2217-9753","affiliations":[{"raw_affiliation_string":"German Aerospace Center (DLR), Institute of Communications and Navigation, Oberpfaffenhofen-Wessling, Germany","institution_ids":["https://openalex.org/I2898391981"]},{"raw_affiliation_string":"Institute of Communications and Navigation, German Aerospace Center (DLR), Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054665295","display_name":"Hannes Bartz","orcid":"https://orcid.org/0000-0001-7767-1513"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hannes Bartz","raw_affiliation_strings":["German Aerospace Center (DLR), Institute of Communications and Navigation, Oberpfaffenhofen-Wessling, Germany","Institute of Communications and Navigation, German Aerospace Center (DLR), Germany"],"raw_orcid":"https://orcid.org/0000-0001-7767-1513","affiliations":[{"raw_affiliation_string":"German Aerospace Center (DLR), Institute of Communications and Navigation, Oberpfaffenhofen-Wessling, Germany","institution_ids":["https://openalex.org/I2898391981"]},{"raw_affiliation_string":"Institute of Communications and Navigation, German Aerospace Center (DLR), Germany","institution_ids":["https://openalex.org/I2898391981"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2898391981"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16077426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"3","first_page":"1590","last_page":"1617"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9753000140190125,"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.9753000140190125,"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.00930000003427267,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.0035000001080334187,"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/interleaving","display_name":"Interleaving","score":0.8414000272750854},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6945000290870667},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5932999849319458},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5242000222206116},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.5127000212669373},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.48989999294281006},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.45649999380111694},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.40070000290870667},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.3806000053882599}],"concepts":[{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.8414000272750854},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6945000290870667},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5932999849319458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5878999829292297},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5242000222206116},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.5127000212669373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5123000144958496},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.48989999294281006},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.45649999380111694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41999998688697815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4154999852180481},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3806000053882599},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.35199999809265137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3441999852657318},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.33889999985694885},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.3352000117301941},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.32679998874664307},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.30309998989105225},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.29820001125335693},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.2962000072002411},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.289900004863739},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27630001306533813},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.25940001010894775},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C64948573","wikidata":"https://www.wikidata.org/wiki/Q625117","display_name":"BCJR algorithm","level":5,"score":0.2554999887943268},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.25200000405311584}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2025.3632981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3632981","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:elib.dlr.de:211922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TIT.2025.3632981>.","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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Linearized":[0],"Reed\u2013Solomon":[1,10],"(LRS)":[2],"codes":[3,6,26],"are":[4,70,121],"sum-rank-metric":[5],"that":[7,107],"generalize":[8],"both":[9,74],"and":[11,17,24,59,76,85,99,135,145,160,180,218,247,252,313],"Gabidulin":[12],"codes.":[13,78],"We":[14,79,126,300],"study":[15],"vertically":[16],"horizontally":[18],"<italic":[19,52,153,161,173,181,197,208,213,219,231,273,277,297],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,53,154,156,158,162,164,166,174,182,198,201,204,209,214,220,232,237,239,241,243,274,278,280,283,285,288,291,298],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">interleaved</i>":[21],"LRS":[22,42,258],"(VILRS":[23],"HILRS)":[25],"whose":[27],"codewords":[28,38],"consist":[29,206],"of":[30,34,39,48,63,109,118,187,192,207,255],"a":[31,40],"fixed":[32],"number":[33],"stacked":[35],"or":[36,114],"concatenated":[37],"chosen":[41],"code,":[43],"respectively.":[44],"Our":[45],"unified":[46],"presentation":[47],"results":[49,69],"for":[50,73,230,294,309],"horizontal":[51],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">and</i>":[54],"vertical":[55],"interleaving":[56,178,295],"is":[57,176,267],"novel":[58],"simplifies":[60],"the":[61,111,115,119,177,185,188,250,253,256,264,306],"recognition":[62],"resembling":[64],"patterns.":[65],"This":[66],"paper\u2019s":[67],"main":[68],"syndrome-based":[71],"decoders":[72,147],"VILRS":[75],"HILRS":[77],"first":[80],"consider":[81],"an":[82,104,149,302],"error-only":[83,144],"setting":[84],"then":[86],"present":[87],"more":[88],"general":[89],"error-erasure":[90,146],"decoders,":[91],"which":[92],"can":[93,227],"handle":[94],"full":[95,211],"errors,":[96,212],"row":[97,112,216],"erasures,":[98,217],"column":[100,116,222],"erasures":[101],"simultaneously.":[102],"Here,":[103],"erasure":[105],"means":[106],"parts":[108],"either":[110],"space":[113,117],"error":[120,139],"already":[122],"known":[123],"before":[124],"decoding.":[125],"incorporate":[127],"this":[128],"knowledge":[129],"directly":[130],"into":[131],"Berlekamp\u2013Massey-like":[132],"key":[133],"equations":[134],"thus":[136],"decode":[137],"all":[138],"types":[140],"jointly.":[141],"The":[142],"presented":[143],"have":[148],"average":[150],"complexity":[151],"in":[152,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(<italic":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">sn</i><sup":[157,165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>)":[159,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u00d5</i>(<italic":[163],"most":[169],"scenarios,":[170],"respectively,":[171],"where":[172,245],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</i>":[175],"order":[179,296],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[183],"denotes":[184],"length":[186,251],"component":[189,257],"code.":[190,259],"Errors":[191],"sum-rank":[193],"weight":[194],"\u03c4":[195],"=":[196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t<sub>F</sub></i>":[199,210,233,275],"+<italic":[200,203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t<sub>R</sub></i>":[202,215,289],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t<sub>C</sub></i>":[205,221],"erasures.":[223],"Their":[224],"successful":[225],"decoding":[226,262,312],"be":[228],"guaranteed":[229],"\u2264":[234,276],"1/2":[235],"(<italic":[236,282],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>\u2212<italic":[238,284],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>\u2212<italic":[240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t<sub>R</sub></i>\u2212<italic":[242],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t<sub>C</sub></i>),":[244],"n":[246],"k":[248],"represent":[249],"dimension":[254],"Moreover,":[260],"probabilistic":[261,310],"beyond":[263],"unique-decoding":[265],"radius":[266],"possible":[268],"with":[269],"high":[270],"probability":[271,308],"when":[272],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</i>/<italic":[279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</i>+1":[281],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[286],"\u2212<italic":[287,290],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t<sub>C</sub></i>)":[292],"holds":[293],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</i>.":[299],"give":[301],"upper":[303],"bound":[304],"on":[305],"failure":[307],"unique":[311],"showcase":[314],"its":[315],"tightness":[316],"via":[317],"Monte":[318],"Carlo":[319],"simulations.":[320]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-11-14T00:00:00"}