{"id":"https://openalex.org/W2051747507","doi":"https://doi.org/10.1109/vetecf.2011.6092864","title":"Simplified Circular Viterbi Algorithm for Tailbiting Convolutional Codes","display_name":"Simplified Circular Viterbi Algorithm for Tailbiting Convolutional Codes","publication_year":2011,"publication_date":"2011-09-01","ids":{"openalex":"https://openalex.org/W2051747507","doi":"https://doi.org/10.1109/vetecf.2011.6092864","mag":"2051747507"},"language":"en","primary_location":{"id":"doi:10.1109/vetecf.2011.6092864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecf.2011.6092864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Vehicular Technology Conference (VTC Fall)","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/A5026969716","display_name":"Jorge Ort\u00edn","orcid":"https://orcid.org/0000-0001-9052-9554"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jorge Ortin","raw_affiliation_strings":["Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109271065","display_name":"Paloma Garc\u00eda","orcid":null},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Paloma Garcia","raw_affiliation_strings":["Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053622256","display_name":"F. Gutierrez","orcid":"https://orcid.org/0000-0001-9994-9846"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Gutierrez","raw_affiliation_strings":["Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049575322","display_name":"Antonio Valdovinos","orcid":"https://orcid.org/0000-0003-2664-6339"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio Valdovinos","raw_affiliation_strings":["Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arag\u00f3n Institute for Engineering Research (I3A), Universidad de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]},{"raw_affiliation_string":"Aragon Inst. for Eng. Res. (I3A), Univ. de Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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.10760374,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9993000030517578,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9984999895095825,"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/convolutional-code","display_name":"Convolutional code","score":0.8244034051895142},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7924736738204956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7398248314857483},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.7334803342819214},{"id":"https://openalex.org/keywords/iterative-viterbi-decoding","display_name":"Iterative Viterbi decoding","score":0.7214949131011963},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.6783631443977356},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.626691460609436},{"id":"https://openalex.org/keywords/soft-output-viterbi-algorithm","display_name":"Soft output Viterbi algorithm","score":0.6169191598892212},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.5794087648391724},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.49499791860580444},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4704778790473938},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.4206051826477051},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.29688772559165955},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.22780153155326843}],"concepts":[{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.8244034051895142},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7924736738204956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7398248314857483},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.7334803342819214},{"id":"https://openalex.org/C113638808","wikidata":"https://www.wikidata.org/wiki/Q6094410","display_name":"Iterative Viterbi decoding","level":5,"score":0.7214949131011963},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.6783631443977356},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.626691460609436},{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.6169191598892212},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.5794087648391724},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.49499791860580444},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4704778790473938},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.4206051826477051},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.29688772559165955},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.22780153155326843},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vetecf.2011.6092864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecf.2011.6092864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Vehicular Technology Conference (VTC Fall)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2112435805","https://openalex.org/W2119595804","https://openalex.org/W2120201513","https://openalex.org/W2147640366","https://openalex.org/W2165098971"],"related_works":["https://openalex.org/W1915619113","https://openalex.org/W2544568790","https://openalex.org/W2921374214","https://openalex.org/W2361773811","https://openalex.org/W171822854","https://openalex.org/W1546736863","https://openalex.org/W123028466","https://openalex.org/W176266968","https://openalex.org/W2165098971","https://openalex.org/W1916642505"],"abstract_inverted_index":{"Tailbiting":[0],"convolutional":[1],"codes":[2],"are":[3,157],"used":[4],"in":[5,79,148],"several":[6,70,122],"new":[7],"cellular":[8],"mobile":[9],"radio":[10],"systems":[11],"such":[12],"as":[13],"WiMAX":[14],"or":[15],"LTE.":[16],"This":[17],"encoding":[18],"method":[19],"does":[20],"not":[21],"reset":[22],"the":[23,27,34,37,42,45,52,55,59,115,125,135,138,142,160,163],"encoder":[24],"memory":[25],"at":[26],"end":[28],"of":[29,36,47,54,62,81,96,106,124,141,162],"each":[30],"data":[31],"block,":[32],"avoiding":[33],"overhead":[35],"zero":[38],"tail":[39,50],"and":[40,84,120,154,166],"improving":[41],"efficiency.":[43],"Nevertheless,":[44],"absence":[46],"a":[48,93,129],"known":[49],"increases":[51],"complexity":[53,98],"decoding":[56,66,94,165],"process.":[57],"Since":[58],"computational":[60,82],"burden":[61],"maximum":[63],"likelihood":[64],"(ML)":[65],"is":[67,112,132],"very":[68],"high,":[69],"suboptimal":[71,168],"algorithms":[72],"have":[73],"been":[74],"proposed":[75,110],"attaining":[76],"good":[77],"performance":[78,161],"terms":[80],"load":[83],"error":[85,101],"correction":[86],"capabilities.":[87],"In":[88],"this":[89],"work":[90],"we":[91],"propose":[92],"algorithm":[95,111,118,127],"low":[97],"which":[99],"achieves":[100],"rates":[102],"close":[103],"to":[104,159],"those":[105],"ML":[107],"decoding.":[108],"The":[109],"based":[113],"on":[114],"Circular":[116],"Viterbi":[117,126],"(CVA)":[119],"performs":[121],"iterations":[123],"until":[128],"tailbiting":[130],"pattern":[131],"found":[133],"within":[134],"path":[136],"with":[137],"highest":[139],"metric":[140],"extended":[143],"trellis.":[144],"Simulations":[145],"results":[146],"obtained":[147],"an":[149],"OFDM":[150],"system":[151],"under":[152],"gaussian":[153],"wireless":[155],"channels":[156],"near":[158],"maximum-likelihood":[164],"other":[167],"algorithms.":[169]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}