{"id":"https://openalex.org/W2079667625","doi":"https://doi.org/10.1109/tit.2012.2193375","title":"A Closed-Form Expression for the Exact Bit Error Probability for Viterbi Decoding of Convolutional Codes","display_name":"A Closed-Form Expression for the Exact Bit Error Probability for Viterbi Decoding of Convolutional Codes","publication_year":2012,"publication_date":"2012-04-12","ids":{"openalex":"https://openalex.org/W2079667625","doi":"https://doi.org/10.1109/tit.2012.2193375","mag":"2079667625"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2012.2193375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2193375","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":true,"oa_status":"green","oa_url":"https://lup.lub.lu.se/record/2430435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018999589","display_name":"Irina E. Bocharova","orcid":"https://orcid.org/0000-0002-6460-4626"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Irina E. Bocharova","raw_affiliation_strings":["Department of Information Systems, Saint-Petersburg State University of Information Technologies Mechanics and Optics, Saint Petersburg, Russia","Dept. of Inf. Syst., St. Petersburg State Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Saint-Petersburg State University of Information Technologies Mechanics and Optics, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Dept. of Inf. Syst., St. Petersburg State Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107233585","display_name":"Florian Hug","orcid":null},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Florian Hug","raw_affiliation_strings":["Department of Electrical and Information Technology, Lund University, Lund, Sweden","Dept. of Electr. & Inf. Technol., Lund Univ., Lund, , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Information Technology, Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Dept. of Electr. & Inf. Technol., Lund Univ., Lund, , Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044516030","display_name":"Rolf Johannesson","orcid":null},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Rolf Johannesson","raw_affiliation_strings":["Department of Electrical and Information Technology, Lund University, Lund, Sweden","Dept. of Electr. & Inf. Technol., Lund Univ., Lund, , Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Information Technology, Lund University, Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]},{"raw_affiliation_string":"Dept. of Electr. & Inf. Technol., Lund Univ., Lund, , Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088880021","display_name":"Boris D. Kudryashov","orcid":"https://orcid.org/0000-0002-5865-5283"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Boris D. Kudryashov","raw_affiliation_strings":["Department of Information Systems, Saint-Petersburg State University of Information Technologies Mechanics and Optics, Saint Petersburg, Russia","Dept. of Inf. Syst., St. Petersburg State Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Saint-Petersburg State University of Information Technologies Mechanics and Optics, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Dept. of Inf. Syst., St. Petersburg State Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2358,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.88731615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"58","issue":"7","first_page":"4635","last_page":"4644"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9994000196456909,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9988999962806702,"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/notation","display_name":"Notation","score":0.47519123554229736},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4714401960372925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4575367271900177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4309336841106415},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3655841052532196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.312037855386734},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.22485283017158508}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.47519123554229736},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4714401960372925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4575367271900177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4309336841106415},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3655841052532196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.312037855386734},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.22485283017158508}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2012.2193375","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2193375","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:lup.lub.lu.se:efaebb6a-d2a4-4b26-94bc-28d4db0fe842","is_oa":true,"landing_page_url":"https://lup.lub.lu.se/record/2430435","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0018-9448","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:lup.lub.lu.se:efaebb6a-d2a4-4b26-94bc-28d4db0fe842","is_oa":true,"landing_page_url":"https://lup.lub.lu.se/record/2430435","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0018-9448","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1836967236","https://openalex.org/W2040922727","https://openalex.org/W2096848663","https://openalex.org/W2117196681","https://openalex.org/W2122683098","https://openalex.org/W2158013335","https://openalex.org/W2161457263","https://openalex.org/W2161609916","https://openalex.org/W2610857016","https://openalex.org/W4242536966"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"In":[0,96],"1995,":[1],"Best":[2,163],"<etal":[3,93,164,174],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,23,30,41,66,74,85,94,165,175,201,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"/>":[5,95,166,176],"published":[6],"a":[7,99,128,147,178],"formula":[8,57],"for":[9,15,150,167,177,192],"the":[10,19,52,62,104,117,122,132,151,159,168,229,234],"exact":[11,105,152],"bit":[12,106,153],"error":[13,107,154],"probability":[14,108],"Viterbi":[16,133],"decoding":[17],"of":[18,127,131,142,195,213],"rate":[20,63,198],"<formula":[21,28,39,64,72,83,199,206],"formulatype=\"inline\"":[22,29,40,65,73,84,200,207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[24,31,75,86,202],"Notation=\"TeX\">$R=1/2$</tex></formula>":[25,69],",":[26,70],"memory":[27,71],"Notation=\"TeX\">$m=1$</tex></formula>":[32],"(two-state)":[33],"convolutional":[34,78],"encoder":[35,79,170,180],"with":[36,80],"generator":[37,81],"matrix":[38,82,114,144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[42,67,209],"<tex":[43,68,210],"Notation=\"TeX\">$G(D)=(1":[44],"\\quad":[45,88],"1+D)$</tex></formula>":[46],"when":[47],"used":[48],"to":[49,61,102,227,231],"communicate":[50],"over":[51,233],"binary":[53],"symmetric":[54],"channel.":[55,240],"Their":[56],"was":[58],"later":[59],"extended":[60],"Notation=\"TeX\">$m=2$</tex></formula>":[76],"(four-state)":[77],"Notation=\"TeX\">$G(D)=(1+D^{2}":[87],"1+D+D^{2})$</tex>":[89],"</formula>":[90,204],"by":[91,162,172],"Lentmaier":[92,173],"this":[97,143,188],"paper,":[98],"different":[100],"approach":[101,230],"derive":[103],"is":[109,135,190,221,225],"described.":[110],"A":[111],"general":[112,140],"recurrent":[113],"equation,":[115],"connecting":[116],"average":[118],"information":[119],"weight":[120],"at":[121],"current":[123],"and":[124,137,171,205],"previous":[125],"states":[126],"trellis":[129],"section":[130],"decoder,":[134],"derived":[136,186],"solved.":[138],"The":[139,183],"solution":[141],"equation":[145],"yields":[146],"closed-form":[148,184],"expression":[149,185],"probability.":[155],"As":[156],"special":[157],"cases,":[158],"expressions":[160],"obtained":[161],"two-state":[169],"four-state":[179],"are":[181],"used.":[182],"in":[187],"paper":[189],"evaluated":[191],"various":[193],"realizations":[194],"encoders,":[196,212],"including":[197],"Notation=\"TeX\">$R=1/2$</tex>":[203],"Notation=\"TeX\">$R=2/3$</tex></formula>":[211],"as":[214,216],"many":[215],"16":[217],"states.":[218],"Moreover,":[219],"it":[220,224],"shown":[222],"that":[223],"straightforward":[226],"extend":[228],"communication":[232],"quantized":[235],"additive":[236],"white":[237],"Gaussian":[238],"noise":[239]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}