{"id":"https://openalex.org/W2126456397","doi":"https://doi.org/10.1109/isit.2004.1365592","title":"Finding a list of best paths in a trellis","display_name":"Finding a list of best paths in a trellis","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W2126456397","doi":"https://doi.org/10.1109/isit.2004.1365592","mag":"2126456397"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2004.1365592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2004.1365592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.","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/A5031644344","display_name":"G. Schmidt","orcid":"https://orcid.org/0000-0001-6852-7560"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"G. Schmidt","raw_affiliation_strings":["Department of Telecommunications and Applied Information Theory, University of Ulm (EBS), Germany"],"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Applied Information Theory, University of Ulm (EBS), Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072164594","display_name":"Vladimir Sidorenko","orcid":"https://orcid.org/0000-0003-4966-3684"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"V.R. Sidorenko","raw_affiliation_strings":["Department of Telecommunications and Applied Information Theory, University of Ulm (EBS), Germany"],"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Applied Information Theory, University of Ulm (EBS), Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085611141","display_name":"Victor Zyablov","orcid":"https://orcid.org/0000-0002-1553-3243"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V.V. Zyablov","raw_affiliation_strings":["Transmission Problems, IPPI, Institute for Information, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Transmission Problems, IPPI, Institute for Information, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045353828","display_name":"Martin Bossert","orcid":"https://orcid.org/0000-0002-3827-9065"},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Bossert","raw_affiliation_strings":["Department of Telecommunications and Applied Information Theory, University of Ulm (EBS), Germany"],"affiliations":[{"raw_affiliation_string":"Department of Telecommunications and Applied Information Theory, University of Ulm (EBS), Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031644344"],"corresponding_institution_ids":["https://openalex.org/I196349391"],"apc_list":null,"apc_paid":null,"fwci":0.3835,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68255481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":null,"first_page":"555","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9663000106811523,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9501000046730042,"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/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.9068050980567932},{"id":"https://openalex.org/keywords/trellis","display_name":"Trellis (graph)","score":0.8430384993553162},{"id":"https://openalex.org/keywords/iterative-viterbi-decoding","display_name":"Iterative Viterbi decoding","score":0.7165493369102478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6897337436676025},{"id":"https://openalex.org/keywords/soft-output-viterbi-algorithm","display_name":"Soft output Viterbi algorithm","score":0.6280263066291809},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5593645572662354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5113553404808044},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.48138073086738586},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2130284607410431},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.1701439917087555},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0842541754245758}],"concepts":[{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.9068050980567932},{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.8430384993553162},{"id":"https://openalex.org/C113638808","wikidata":"https://www.wikidata.org/wiki/Q6094410","display_name":"Iterative Viterbi decoding","level":5,"score":0.7165493369102478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6897337436676025},{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.6280263066291809},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5593645572662354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5113553404808044},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.48138073086738586},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2130284607410431},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.1701439917087555},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0842541754245758},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2004.1365592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2004.1365592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2020992040","https://openalex.org/W2120175742"],"related_works":["https://openalex.org/W2143297499","https://openalex.org/W3096277017","https://openalex.org/W1915619113","https://openalex.org/W2544568790","https://openalex.org/W2790444905","https://openalex.org/W4232476001","https://openalex.org/W1879414379","https://openalex.org/W2146383045","https://openalex.org/W2101868111","https://openalex.org/W1578429744"],"abstract_inverted_index":{"To":[0],"find":[1,19,49],"the":[2,8,22,29,39,50],"best":[3,32,53],"path":[4],"in":[5],"a":[6,25,45],"trellis,":[7],"Viterbi":[9,40],"algorithm":[10,17,35,41],"can":[11],"be":[12],"used.":[13],"We":[14],"present":[15],"an":[16],"to":[18,48],"not":[20],"only":[21],"best,":[23],"but":[24],"sorted":[26],"list":[27],"of":[28],"/spl":[30,51],"lscr/":[31,52],"paths.":[33,54],"Our":[34],"is":[36],"based":[37],"on":[38],"and":[42],"iteratively":[43],"applies":[44],"back-tracing":[46],"procedure":[47]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}