{"id":"https://openalex.org/W2156108776","doi":"https://doi.org/10.1109/vetecf.2002.1040367","title":"A fast maximum-likelihood decoder for convolutional codes","display_name":"A fast maximum-likelihood decoder for convolutional codes","alternate_titles":[],"publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2156108776","doi":"https://doi.org/10.1109/vetecf.2002.1040367","mag":"2156108776"},"language":"en","primary_location":{"id":"doi:10.1109/vetecf.2002.1040367","doi":"https://doi.org/10.1109/vetecf.2002.1040367","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecf.2002.1040367","pdf_url":null,"source":{"id":"https://openalex.org/S4210185404","display_name":"IEEE Vehicular Technology Conference","issn_l":"1090-3038","issn":["1090-3038","2577-2465"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 56th Vehicular Technology Conference","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2156108776"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/3vn8k987","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"J. Feldman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210136176","display_name":"Vanu (United States)","ror":"https://ror.org/04d0tbe10","country_code":"US","type":"company","lineage":["https://openalex.org/I4210136176"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"J. Feldman","raw_affiliation_strings":["Laboratory for Computer Science, M.I.T., Cambridge, MA, USA","Vanu, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, M.I.T., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Vanu, Inc., USA","institution_ids":["https://openalex.org/I4210136176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055725981","display_name":"Ibrahim C. Abou-Faycal","orcid":"https://orcid.org/0000-0002-1596-318X","observed_orcids":["https://orcid.org/0000-0002-1596-318X"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"I. Abou-Faycal","raw_affiliation_strings":["Vanu, Inc., Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanu, Inc., Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080084162","display_name":"Matteo Frigo","orcid":"https://orcid.org/0009-0007-2648-2641","observed_orcids":["https://orcid.org/0009-0007-2648-2641","https://orcid.org/0000-0001-8150-1090"]},"institutions":[{"id":"https://openalex.org/I4210136176","display_name":"Vanu (United States)","ror":"https://ror.org/04d0tbe10","country_code":"US","type":"company","lineage":["https://openalex.org/I4210136176"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M. Frigo","raw_affiliation_strings":["Vanu, Inc., USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanu, Inc., USA","institution_ids":["https://openalex.org/I4210136176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6298,"has_fulltext":false,"cited_by_count":40,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.69425521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"371","last_page":"375"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9994999766349792,"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/T11130","display_name":"Coding theory and cryptography","score":0.00039999998989515007,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/maximum-likelihood-decoding","display_name":"maximum likelihood decoding","score":0.9789999723434448},{"id":"https://openalex.org/keywords/convolutional-codes","display_name":"convolutional codes","score":0.9940000176429749},{"id":"https://openalex.org/keywords/viterbi-decoding","display_name":"Viterbi decoding","score":0.9049999713897705},{"id":"https://openalex.org/keywords/decoding-complexity","display_name":"decoding complexity","score":0.8420000076293945},{"id":"https://openalex.org/keywords/constraint-length","display_name":"constraint length","score":0.8330000042915344},{"id":"https://openalex.org/keywords/low-complexity-decoding","display_name":"low-complexity decoding","score":0.7009999752044678}],"concepts":[{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.93538498878479},{"id":"https://openalex.org/C185588885","wikidata":"https://www.wikidata.org/wiki/Q7553811","display_name":"Soft-decision decoder","level":3,"score":0.8713350296020508},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.836444079875946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8156017065048218},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.8136907815933228},{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.7103438377380371},{"id":"https://openalex.org/C113638808","wikidata":"https://www.wikidata.org/wiki/Q6094410","display_name":"Iterative Viterbi decoding","level":5,"score":0.7074260115623474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6226903796195984},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5926516056060791},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5422940254211426},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4616739749908447},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.44040602445602417},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43955281376838684},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.39392930269241333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1398395299911499},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/vetecf.2002.1040367","doi":"https://doi.org/10.1109/vetecf.2002.1040367","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecf.2002.1040367","pdf_url":null,"source":{"id":"https://openalex.org/S4210185404","display_name":"IEEE Vehicular Technology Conference","issn_l":"1090-3038","issn":["1090-3038","2577-2465"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings IEEE 56th Vehicular Technology Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt3vn8k987","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3vn8k987","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"","raw_type":"article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.114.1314","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.1314","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vanu.com/wp-content/resources/publications/2002fast_maximum_likelihood_decoder.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.15.8459","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.8459","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://theory.lcs.mit.edu/~jonfeld/lazyviterbi.ps","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt3vn8k987","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/3vn8k987","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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":"","raw_type":"article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1991133427","https://openalex.org/W1993449345","https://openalex.org/W2020992040","https://openalex.org/W2040075573","https://openalex.org/W2087362480","https://openalex.org/W2105866504","https://openalex.org/W2131905190","https://openalex.org/W2142384583","https://openalex.org/W2155548348","https://openalex.org/W2161457263","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2368020630","https://openalex.org/W4393062970","https://openalex.org/W2183706334","https://openalex.org/W2136414433","https://openalex.org/W1641171003","https://openalex.org/W1979933166","https://openalex.org/W2168355929","https://openalex.org/W1641888198","https://openalex.org/W4246784023","https://openalex.org/W1983920571"],"abstract_inverted_index":{"The":[0],"lazy":[1,25,43,84,97],"Viterbi":[2,33,55,67,98],"decoder":[3,7,26,56,68,99],"is":[4,27,45,86],"a":[5,36],"maximum-likelihood":[6],"for":[8],"block":[9],"and":[10,100],"stream":[11],"convolutional":[12],"codes.":[13],"For":[14,35],"many":[15],"codes":[16],"of":[17,38,53,65,82,89],"practical":[18],"interest,":[19],"under":[20,75],"reasonable":[21,76],"noise":[22,77],"conditions,":[23,78],"the":[24,31,42,54,62,66,72,79,83,90,96],"much":[28],"faster":[29,48],"than":[30,49],"original":[32],"decoder.":[34],"code":[37],"constraint":[39,73,91],"length":[40],"6,":[41],"algorithm":[44,85],"about":[46],"50%":[47],"an":[50],"optimized":[51],"implementation":[52],"whenever":[57],"SNR>6":[58],"dB.":[59],"Moreover,":[60],"while":[61],"running":[63,80],"time":[64,81],"grows":[69],"exponentially":[70],"with":[71],"length,":[74],"essentially":[87],"independent":[88],"length.":[92],"This":[93],"paper":[94],"introduces":[95],"shows":[101],"how":[102],"to":[103],"make":[104],"it":[105],"efficient":[106],"in":[107],"practice.":[108]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2156108776","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
