{"id":"https://openalex.org/W2159970416","doi":"https://doi.org/10.1186/1687-1499-2013-130","title":"A low-complexity maximum likelihood decoder for tail-biting trellis","display_name":"A low-complexity maximum likelihood decoder for tail-biting trellis","publication_year":2013,"publication_date":"2013-05-17","ids":{"openalex":"https://openalex.org/W2159970416","doi":"https://doi.org/10.1186/1687-1499-2013-130","mag":"2159970416"},"language":"en","primary_location":{"id":"doi:10.1186/1687-1499-2013-130","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1687-1499-2013-130","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1186/1687-1499-2013-130","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1186/1687-1499-2013-130","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110716511","display_name":"Xiaotao Wang","orcid":"https://orcid.org/0000-0001-5049-8474"},"institutions":[{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotao Wang","raw_affiliation_strings":["Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","Graduate University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Graduate University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018784820","display_name":"Hua Qian","orcid":"https://orcid.org/0000-0001-8290-879X"},"institutions":[{"id":"https://openalex.org/I4210124696","display_name":"Shanghai Architectural Design & Research Institute","ror":"https://ror.org/02t835g30","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210124696"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hua Qian","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China","Shanghai Internet of Things Co., Ltd., Shanghai, 201899, China","Shanghai Research Center for Wireless Communications, Shanghai, 200335, China","Shanghai Internet of Things Co., Ltd., Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","Shanghai Research Center for Wireless Communications, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Internet of Things Co., Ltd., Shanghai, 201899, China","institution_ids":["https://openalex.org/I4210124696"]},{"raw_affiliation_string":"Shanghai Research Center for Wireless Communications, Shanghai, 200335, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"Shanghai Internet of Things Co., Ltd., Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Research Center for Wireless Communications, Shanghai, China","institution_ids":["https://openalex.org/I4210153300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023266083","display_name":"Kai Kang","orcid":"https://orcid.org/0000-0002-7644-7058"},"institutions":[{"id":"https://openalex.org/I4210124696","display_name":"Shanghai Architectural Design & Research Institute","ror":"https://ror.org/02t835g30","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210124696"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Kang","raw_affiliation_strings":["Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China","Shanghai Internet of Things Co., Ltd., Shanghai, 201899, China","Shanghai Research Center for Wireless Communications, Shanghai, 200335, China","Shanghai Internet of Things Co., Ltd., Shanghai, China","Shanghai Research Center for Wireless Communications, Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, 200050, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"Shanghai Internet of Things Co., Ltd., Shanghai, 201899, China","institution_ids":["https://openalex.org/I4210124696"]},{"raw_affiliation_string":"Shanghai Research Center for Wireless Communications, Shanghai, 200335, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"Shanghai Internet of Things Co., Ltd., Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Research Center for Wireless Communications, Shanghai, China","institution_ids":["https://openalex.org/I4210153300"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080779901","display_name":"Weidong Xiang","orcid":"https://orcid.org/0000-0001-6010-538X"},"institutions":[{"id":"https://openalex.org/I4210130704","display_name":"University of Michigan\u2013Dearborn","ror":"https://ror.org/035wtm547","country_code":"US","type":"education","lineage":["https://openalex.org/I4210130704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weidong Xiang","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Michigan-Dearborn, Dearborn, MI, 48128-2406, USA","Electrical and Computer Engineering Department, University of Michigan-Dearborn, Dearborn, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Michigan-Dearborn, Dearborn, MI, 48128-2406, USA","institution_ids":["https://openalex.org/I4210130704"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Michigan-Dearborn, Dearborn, USA","institution_ids":["https://openalex.org/I4210130704"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018784820"],"corresponding_institution_ids":["https://openalex.org/I4210124696","https://openalex.org/I4210147322","https://openalex.org/I4210153300"],"apc_list":{"value":1140,"currency":"GBP","value_usd":1398},"apc_paid":{"value":1140,"currency":"GBP","value_usd":1398},"fwci":0.3624,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68451358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2013","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9994000196456909,"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.9994000196456909,"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/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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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/trellis","display_name":"Trellis (graph)","score":0.892875075340271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6905513405799866},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6337231397628784},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6260335445404053},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.6040583848953247},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.6014788150787354},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5797775387763977},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4836896061897278},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.41975829005241394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2839448153972626},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09586375951766968}],"concepts":[{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.892875075340271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6905513405799866},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6337231397628784},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6260335445404053},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.6040583848953247},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.6014788150787354},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5797775387763977},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4836896061897278},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.41975829005241394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2839448153972626},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09586375951766968},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1186/1687-1499-2013-130","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1687-1499-2013-130","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1186/1687-1499-2013-130","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1186/1687-1499-2013-130","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1687-1499-2013-130","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/counter/pdf/10.1186/1687-1499-2013-130","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2159970416.pdf","grobid_xml":"https://content.openalex.org/works/W2159970416.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1996232884","https://openalex.org/W2040621750","https://openalex.org/W2096593626","https://openalex.org/W2100053622","https://openalex.org/W2112682069","https://openalex.org/W2136765480","https://openalex.org/W2151430058","https://openalex.org/W2165098971"],"related_works":["https://openalex.org/W2102309991","https://openalex.org/W1795315578","https://openalex.org/W2373954783","https://openalex.org/W2133857928","https://openalex.org/W2535886977","https://openalex.org/W2101868111","https://openalex.org/W2146383045","https://openalex.org/W2110622634","https://openalex.org/W1578429744","https://openalex.org/W2159960841"],"abstract_inverted_index":{"Abstract":[0],"Tail-biting":[1],"trellises":[2],"are":[3,31],"defined":[4],"on":[5,27],"a":[6,13,73],"circular":[7,23],"time":[8],"axis":[9],"and":[10,33,70],"can":[11,60],"have":[12],"smaller":[14],"number":[15],"of":[16,45,55,67],"states":[17],"than":[18],"equivalent":[19],"conventional":[20],"trellises.":[21],"Existing":[22],"Viterbi":[24],"algorithms":[25],"(CVAs)":[26],"the":[28,41,52,56,68,83],"tail-biting":[29,47],"trellis":[30],"non-convergent":[32],"sub-optimal.":[34],"In":[35],"this":[36],"study,":[37],"we":[38],"show":[39,81],"that":[40,82],"net":[42],"path":[43,48],"metric":[44],"each":[46],"is":[49],"lower-bounded":[50],"during":[51],"decoding":[53,88],"process":[54],"CVA.":[57],"This":[58],"property":[59],"be":[61],"applied":[62],"to":[63],"remove":[64],"unnecessary":[65],"iterations":[66],"CVA":[69],"results":[71,80],"in":[72],"convergent":[74],"maximum":[75],"likelihood":[76],"(ML)":[77],"decoder.":[78],"Simulation":[79],"proposed":[84],"algorithm":[85],"exhibits":[86],"higher":[87],"efficiency":[89],"compared":[90],"with":[91],"other":[92],"existing":[93],"ML":[94],"decoders.":[95]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}