{"id":"https://openalex.org/W3206276601","doi":"https://doi.org/10.1145/3470642","title":"A High-throughput Parallel Viterbi Algorithm\u00a0via Bitslicing","display_name":"A High-throughput Parallel Viterbi Algorithm\u00a0via Bitslicing","publication_year":2021,"publication_date":"2021-10-15","ids":{"openalex":"https://openalex.org/W3206276601","doi":"https://doi.org/10.1145/3470642","mag":"3206276601"},"language":"en","primary_location":{"id":"doi:10.1145/3470642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3470642","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-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/A5021442954","display_name":"Saleh Khalaj Monfared","orcid":"https://orcid.org/0000-0001-5369-5270"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saleh Khalaj Monfared","raw_affiliation_strings":["Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032273757","display_name":"Omid Hajihassani","orcid":"https://orcid.org/0000-0001-9818-3121"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Omid Hajihassani","raw_affiliation_strings":["University of Alberta, Edmonton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097684014","display_name":"Vahid Mohsseni","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Vahid Mohsseni","raw_affiliation_strings":["Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043762973","display_name":"Dara Rahmati","orcid":"https://orcid.org/0000-0003-0104-4016"},"institutions":[{"id":"https://openalex.org/I48379061","display_name":"Shahid Beheshti University","ror":"https://ror.org/0091vmj44","country_code":"IR","type":"education","lineage":["https://openalex.org/I48379061"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Dara Rahmati","raw_affiliation_strings":["Shahid Beheshti University (SBU), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shahid Beheshti University (SBU), Tehran, Iran","institution_ids":["https://openalex.org/I48379061"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032446883","display_name":"Saeid Gorgin","orcid":"https://orcid.org/0000-0001-5898-4872"},"institutions":[{"id":"https://openalex.org/I2802500176","display_name":"Iranian Research Organization for Science and Technology","ror":"https://ror.org/017zx9g19","country_code":"IR","type":"facility","lineage":["https://openalex.org/I2802500176"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saeid Gorgin","raw_affiliation_strings":["Iranian Research Organization for Science and Technology (IROST), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iranian Research Organization for Science and Technology (IROST), Tehran, Iran","institution_ids":["https://openalex.org/I2802500176"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7596,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73685086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"4","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9983999729156494,"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/soft-output-viterbi-algorithm","display_name":"Soft output Viterbi algorithm","score":0.8954266309738159},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.8698778748512268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8661911487579346},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.8641539812088013},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6122281551361084},{"id":"https://openalex.org/keywords/iterative-viterbi-decoding","display_name":"Iterative Viterbi decoding","score":0.6070067882537842},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5692676901817322},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.47705093026161194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4755803644657135},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.2726062536239624},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.16978973150253296},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08527669310569763},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.06998664140701294}],"concepts":[{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.8954266309738159},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.8698778748512268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8661911487579346},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.8641539812088013},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6122281551361084},{"id":"https://openalex.org/C113638808","wikidata":"https://www.wikidata.org/wiki/Q6094410","display_name":"Iterative Viterbi decoding","level":5,"score":0.6070067882537842},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5692676901817322},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.47705093026161194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4755803644657135},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.2726062536239624},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.16978973150253296},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08527669310569763},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.06998664140701294}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3470642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3470642","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W654636658","https://openalex.org/W797992507","https://openalex.org/W1488950900","https://openalex.org/W1562720190","https://openalex.org/W1973540441","https://openalex.org/W1986569439","https://openalex.org/W1991133427","https://openalex.org/W2018434868","https://openalex.org/W2021738903","https://openalex.org/W2025993166","https://openalex.org/W2032145644","https://openalex.org/W2081074144","https://openalex.org/W2102902997","https://openalex.org/W2115079610","https://openalex.org/W2119411189","https://openalex.org/W2122683098","https://openalex.org/W2135014504","https://openalex.org/W2142384583","https://openalex.org/W2144256528","https://openalex.org/W2150498905","https://openalex.org/W2154185977","https://openalex.org/W2158603832","https://openalex.org/W2159329043","https://openalex.org/W2533535951","https://openalex.org/W2544706750","https://openalex.org/W2603839993","https://openalex.org/W2744835777","https://openalex.org/W2940582210","https://openalex.org/W2963783759","https://openalex.org/W2982118202","https://openalex.org/W3000311316","https://openalex.org/W3002739052","https://openalex.org/W3054994397","https://openalex.org/W3102685486","https://openalex.org/W4231605664"],"related_works":["https://openalex.org/W2143297499","https://openalex.org/W1915619113","https://openalex.org/W3096277017","https://openalex.org/W2544568790","https://openalex.org/W2790444905","https://openalex.org/W4232476001","https://openalex.org/W2073817053","https://openalex.org/W2146383045","https://openalex.org/W2783469447","https://openalex.org/W1879414379"],"abstract_inverted_index":{"In":[0],"this":[1,132],"work,":[2],"we":[3],"present":[4],"a":[5,79],"novel":[6],"bitsliced":[7,26,81,113],"high-performance":[8],"Viterbi":[9,33,83,117,154],"algorithm":[10],"suitable":[11],"for":[12,115,145],"high-throughput":[13],"and":[14,127,152,167,171],"data-intensive":[15],"communication.":[16],"A":[17],"new":[18],"column-major":[19],"data":[20,58,69,93],"representation":[21],"scheme":[22],"coupled":[23],"with":[24,102],"the":[25,37,41,50,53,57,62,96,112,116,161],"architecture":[27],"is":[28,85,100,109],"employed":[29],"in":[30,45,122],"our":[31,103,146],"proposed":[32,54,104,147,164],"decoder":[34,84,155],"that":[35,78,111],"enables":[36],"maximum":[38],"utilization":[39],"of":[40,52,56,61,68,87,92,124,134],"parallel":[42,47,82],"processing":[43,74],"units":[44],"modern":[46],"accelerators.":[48],"With":[49],"help":[51],"alteration":[55],"scheme,":[59],"instead":[60],"conventional":[63],"bit-by-bit":[64],"operations,":[65],"32-bit":[66],"chunks":[67,91],"are":[70,120],"processed":[71],"by":[72,166],"each":[73],"unit.":[75],"This":[76],"means":[77],"single":[80],"capable":[86],"decoding":[88],"32":[89],"different":[90],"simultaneously.":[94],"Here,":[95],"Viterbi\u2019s":[97],"Add-Compare-Select":[98],"procedure":[99],"implemented":[101],"bitslicing":[105],"technique,":[106],"where":[107],"it":[108],"shown":[110],"operations":[114],"internal":[118],"functionalities":[119],"efficient":[121],"terms":[123],"their":[125],"performance":[126,144],"complexity.":[128],"We":[129],"have":[130],"achieved":[131],"level":[133],"high":[135],"parallelism":[136],"while":[137],"keeping":[138],"an":[139],"acceptable":[140],"bit":[141],"error":[142],"rate":[143],"methodology.":[148],"Our":[149],"suggested":[150],"hard":[151],"soft-decision":[153],"implementations":[156],"on":[157,174],"GPU":[158],"platforms":[159],"outperform":[160],"fastest":[162],"previously":[163],"works":[165],",":[168],"achieving":[169],"21.41":[170],"8.24":[172],"Gbps":[173],"Tesla":[175],"V100,":[176],"respectively.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}