{"id":"https://openalex.org/W2038588768","doi":"https://doi.org/10.1109/ita.2011.5743585","title":"On the exact bit error probability for Viterbi decoding of convolutional codes","display_name":"On the exact bit error probability for Viterbi decoding of convolutional codes","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W2038588768","doi":"https://doi.org/10.1109/ita.2011.5743585","mag":"2038588768"},"language":"en","primary_location":{"id":"doi:10.1109/ita.2011.5743585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita.2011.5743585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Information Theory and Applications Workshop","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/A5018999589","display_name":"Irina E. Bocharova","orcid":"https://orcid.org/0000-0002-6460-4626"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"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, Mechanics and Optics, Saint Petersburg University of Information Technologies, Saint Petersburg, Russia","Department of Information Systems, St. Petersburg University of Information Technologies, Mechanics and Optics, St. Petersburg, 197101, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Mechanics and Optics, Saint Petersburg University of Information Technologies, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Department of Information Systems, St. Petersburg University of Information Technologies, Mechanics and Optics, St. Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"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 Electrical and Information Technology, Lund University, P.O. Box 118, SE-22100 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 Electrical and Information Technology, Lund University, P.O. Box 118, SE-22100 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 Electrical and Information Technology, Lund University, P.O. Box 118, SE-22100 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 Electrical and Information Technology, Lund University, P.O. Box 118, SE-22100 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/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]},{"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, Mechanics and Optics, Saint Petersburg University of Information Technologies, Saint Petersburg, Russia","Department of Information Systems, St. Petersburg University of Information Technologies, Mechanics and Optics, St. Petersburg, 197101, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Mechanics and Optics, Saint Petersburg University of Information Technologies, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I173089394"]},{"raw_affiliation_string":"Department of Information Systems, St. Petersburg University of Information Technologies, Mechanics and Optics, St. Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5406,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70386433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"26","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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.9993000030517578,"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.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.802218496799469},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.7776558995246887},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.744384765625},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6352615356445312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6225101947784424},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.5616992115974426},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.5332103967666626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5283240675926208},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.49079713225364685},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4697941541671753},{"id":"https://openalex.org/keywords/generator-matrix","display_name":"Generator matrix","score":0.4234210252761841},{"id":"https://openalex.org/keywords/burst-error","display_name":"Burst error","score":0.4149264097213745},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39794686436653137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34345248341560364},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22406375408172607},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.07766827940940857},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.06665915250778198}],"concepts":[{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.802218496799469},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.7776558995246887},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.744384765625},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6352615356445312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6225101947784424},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5616992115974426},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.5332103967666626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5283240675926208},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.49079713225364685},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4697941541671753},{"id":"https://openalex.org/C1842014","wikidata":"https://www.wikidata.org/wiki/Q1502046","display_name":"Generator matrix","level":3,"score":0.4234210252761841},{"id":"https://openalex.org/C113283315","wikidata":"https://www.wikidata.org/wiki/Q1017059","display_name":"Burst error","level":3,"score":0.4149264097213745},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39794686436653137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34345248341560364},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22406375408172607},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.07766827940940857},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.06665915250778198}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ita.2011.5743585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita.2011.5743585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Information Theory and Applications Workshop","raw_type":"proceedings-article"},{"id":"pmh:oai:lup.lub.lu.se:692e63b4-c8ab-4edd-a24d-46c4d04b68e0","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/1766856","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2040922727","https://openalex.org/W2117196681","https://openalex.org/W2122683098","https://openalex.org/W2158013335","https://openalex.org/W2161609916","https://openalex.org/W2610857016"],"related_works":["https://openalex.org/W3008468562","https://openalex.org/W2030692836","https://openalex.org/W2921374214","https://openalex.org/W2045572789","https://openalex.org/W171822854","https://openalex.org/W3194244515","https://openalex.org/W2074577790","https://openalex.org/W2541970695","https://openalex.org/W2361773811","https://openalex.org/W2093256002"],"abstract_inverted_index":{"Forty":[0],"years":[1],"ago,":[2],"Viterbi":[3,20,53,159],"published":[4,43],"upper":[5],"bounds":[6,26],"on":[7],"both":[8],"the":[9,47,56,81,91,132,147,152,158,166,177,180],"first":[10],"error":[11,17,50,135,169,183],"event":[12],"(burst":[13],"error)":[14],"and":[15,139,154,193],"bit":[16,49,134,168,182],"probabilities":[18],"for":[19,35,46,52,165,179],"decoding":[21,54],"of":[22,55,157],"convolutional":[23,36,65],"codes.":[24],"These":[25],"were":[27],"derived":[28],"using":[29],"a":[30,44,127,141],"signal":[31],"flow":[32],"chart":[33],"technique":[34],"encoders.":[37],"In":[38,121],"1995,":[39],"Best":[40,187],"et":[41,119,188,195],"al.":[42,120,189,196],"formula":[45],"exact":[48,133,167,181],"probability":[51,170,184],"rate":[57,92],"R":[58,93],"=":[59,63,71,94,98,103,191,198],"1/2,":[60,95],"memory":[61,96],"m":[62,97],"1":[64,73,108],"encoder":[66],"with":[67],"generator":[68,100],"matrix":[69,101,143],"G(D)":[70,102],"(1":[72],"+":[74,109,111],"D)":[75],"when":[76],"used":[77],"to":[78,90,130],"communicate":[79],"over":[80],"binary":[82],"symmetric":[83],"channel.":[84],"Their":[85],"method":[86],"was":[87],"later":[88],"extended":[89],"2":[99],"(1+D":[104],"<sup":[105,113],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[106,114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[107,115],"D":[110,112],")":[116],"by":[117,186],"Lentmaier":[118,194],"this":[122],"paper,":[123],"we":[124],"shall":[125],"use":[126],"different":[128],"approach":[129],"derive":[131,138],"probability.":[136],"We":[137],"solve":[140],"general":[142,174],"recurrent":[144],"equation":[145],"connecting":[146],"average":[148],"information":[149],"weights":[150],"at":[151],"current":[153],"previous":[155],"steps":[156],"decoding.":[160],"A":[161],"closed":[162],"form":[163],"expression":[164],"is":[171],"given.":[172],"Our":[173],"solution":[175],"yields":[176],"expressions":[178],"obtained":[185],"(m":[190,197],"1)":[192],"2)":[199],"as":[200],"special":[201],"cases.":[202]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"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"}