{"id":"https://openalex.org/W4408355226","doi":"https://doi.org/10.1109/icassp49660.2025.10889909","title":"Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors","display_name":"Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors","publication_year":2025,"publication_date":"2025-03-12","ids":{"openalex":"https://openalex.org/W4408355226","doi":"https://doi.org/10.1109/icassp49660.2025.10889909"},"language":"en","primary_location":{"id":"doi:10.1109/icassp49660.2025.10889909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp49660.2025.10889909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2025 - 2025 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-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/A5071276689","display_name":"Anisha Banerjee","orcid":"https://orcid.org/0000-0003-2285-1482"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anisha Banerjee","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich (TUM),Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich (TUM),Munich,Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034799688","display_name":"Lorenz Welter","orcid":"https://orcid.org/0000-0002-5135-6731"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lorenz Welter","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich (TUM),Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich (TUM),Munich,Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014522913","display_name":"Alexandre Graell i Amat","orcid":"https://orcid.org/0000-0002-5725-869X"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexandre Graell I Amat","raw_affiliation_strings":["Chalmers University of Technology,Department of Electrical Engineering,Gothenburg,Sweden,SE-41296"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology,Department of Electrical Engineering,Gothenburg,Sweden,SE-41296","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich (TUM),Munich,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich (TUM),Munich,Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090738616","display_name":"Eirik Rosnes","orcid":"https://orcid.org/0000-0001-8236-6601"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4387153661","display_name":"Simula UiB","ror":"https://ror.org/05kmggt55","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I2799829267","https://openalex.org/I4387153661","https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Eirik Rosnes","raw_affiliation_strings":["Simula UiB,Bergen,Norway,N-5006"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simula UiB,Bergen,Norway,N-5006","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4387153661"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"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.0341637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9362999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9362999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9014999866485596,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9009000062942505,"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/decoding-methods","display_name":"Decoding methods","score":0.7942882180213928},{"id":"https://openalex.org/keywords/trellis","display_name":"Trellis (graph)","score":0.7917571067810059},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7114279270172119},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6246211528778076},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.49087005853652954},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.42814186215400696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3743264675140381},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3406439423561096},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2356179654598236},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19726651906967163},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1389465630054474},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.08096599578857422}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7942882180213928},{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.7917571067810059},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7114279270172119},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6246211528778076},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.49087005853652954},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.42814186215400696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3743264675140381},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3406439423561096},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2356179654598236},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19726651906967163},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1389465630054474},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.08096599578857422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp49660.2025.10889909","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp49660.2025.10889909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2025 - 2025 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1522919591","https://openalex.org/W1999116222","https://openalex.org/W2035227369","https://openalex.org/W2045407304","https://openalex.org/W2071675087","https://openalex.org/W2086647376","https://openalex.org/W2087362480","https://openalex.org/W2099839668","https://openalex.org/W2100350887","https://openalex.org/W2105597036","https://openalex.org/W2109481946","https://openalex.org/W2125653182","https://openalex.org/W2141042115","https://openalex.org/W2142927000","https://openalex.org/W2167082268","https://openalex.org/W2168596136","https://openalex.org/W2962809499","https://openalex.org/W2963561675","https://openalex.org/W3080465559","https://openalex.org/W3216171223","https://openalex.org/W4211171470","https://openalex.org/W4398787714","https://openalex.org/W6629707243"],"related_works":["https://openalex.org/W4205451769","https://openalex.org/W3017203753","https://openalex.org/W2385322349","https://openalex.org/W2348545647","https://openalex.org/W2052976169","https://openalex.org/W2369600518","https://openalex.org/W2029144766","https://openalex.org/W2089275957","https://openalex.org/W2983681086","https://openalex.org/W2964031101"],"abstract_inverted_index":{"Standard":[0],"decoding":[1,50,74,106,111,120,128],"approaches":[2],"for":[3,63,79],"convolutional":[4,81],"codes,":[5],"such":[6],"as":[7,31],"the":[8,47,97,101,124,151],"Viterbi":[9],"and":[10,69,153],"BCJR":[11],"algorithms,":[12],"entail":[13],"significant":[14],"complexity":[15,59],"when":[16,23],"correcting":[17],"synchronization":[18],"errors.":[19,71],"The":[20],"situation":[21],"worsens":[22],"multiple":[24,92],"received":[25,52,93],"sequences":[26,94],"should":[27],"be":[28],"jointly":[29,95],"decoded,":[30],"in":[32,116,150],"DNA":[33],"storage.":[34],"Previous":[35],"work":[36,139],"has":[37],"attempted":[38],"to":[39,57,90,118,138],"address":[40,84],"this":[41,105,136],"via":[42],"separate-BCJR":[43,110],"decoding,":[44],"i.e.,":[45,141],"combining":[46],"results":[48],"of":[49,126],"each":[51],"sequence":[53],"separately.":[54],"Another":[55],"attempt":[56],"reduce":[58],"adapted":[60],"sequential":[61,88],"decoders":[62,89,146],"use":[64],"over":[65,96],"channels":[66],"with":[67],"insertion":[68],"deletion":[70],"However,":[72],"these":[73],"alternatives":[75],"remain":[76],"prohibitively":[77],"expensive":[78],"high-rate":[80],"codes.":[82],"To":[83,122],"this,":[85],"we":[86,133],"adapt":[87],"decode":[91],"syndrome":[98],"trellis.":[99],"For":[100],"short":[102],"blocklength":[103],"regime,":[104],"strategy":[107],"can":[108],"outperform":[109],"under":[112],"certain":[113],"channel":[114],"conditions,":[115],"addition":[117],"reducing":[119],"complexity.":[121],"mitigate":[123],"occurrence":[125],"a":[127],"timeout,":[129],"formally":[130],"called":[131],"erasure,":[132],"also":[134],"extend":[135],"approach":[137],"bidirectionally,":[140],"deploying":[142],"two":[143],"independent":[144],"stack":[145],"that":[147],"simultaneously":[148],"operate":[149],"forward":[152],"backward":[154],"directions.":[155]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}