{"id":"https://openalex.org/W4210328785","doi":"https://doi.org/10.1145/3510028","title":"Reduced Memory Viterbi Decoding for Hardware-accelerated Speech Recognition","display_name":"Reduced Memory Viterbi Decoding for Hardware-accelerated Speech Recognition","publication_year":2022,"publication_date":"2022-01-26","ids":{"openalex":"https://openalex.org/W4210328785","doi":"https://doi.org/10.1145/3510028"},"language":"en","primary_location":{"id":"doi:10.1145/3510028","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3510028","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","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/A5103163775","display_name":"Pani Prithvi Raj","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Pani Prithvi Raj","raw_affiliation_strings":["Indian Institute of Technology Madras, Madras, India"],"raw_orcid":"https://orcid.org/0000-0001-8529-7920","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Madras, Madras, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020065168","display_name":"Akhil Pakala","orcid":"https://orcid.org/0000-0002-0570-4993"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pakala Akhil Reddy","raw_affiliation_strings":["Indian Institute of Technology Madras, Terraces on Brompton, Houston, TX, India"],"raw_orcid":"https://orcid.org/0000-0002-0570-4993","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Madras, Terraces on Brompton, Houston, TX, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009851991","display_name":"Nitin Chandrachoodan","orcid":"https://orcid.org/0000-0002-9258-7317"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nitin Chandrachoodan","raw_affiliation_strings":["Indian Institute of Technology Madras, IIT Madras, India"],"raw_orcid":"https://orcid.org/0000-0002-9258-7317","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Madras, IIT Madras, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103163775"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.5549,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70696191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"21","issue":"3","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10201","display_name":"Speech Recognition and Synthesis","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10201","display_name":"Speech Recognition and Synthesis","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11309","display_name":"Music and Audio Processing","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/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/computer-science","display_name":"Computer science","score":0.8947493433952332},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5620049238204956},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.4735918343067169},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.46125802397727966},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.4561653733253479},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4070550799369812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27039068937301636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8947493433952332},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5620049238204956},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.4735918343067169},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.46125802397727966},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.4561653733253479},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4070550799369812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27039068937301636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3510028","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3510028","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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 Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1895481600","https://openalex.org/W1991133427","https://openalex.org/W1992290178","https://openalex.org/W2023619619","https://openalex.org/W2046932483","https://openalex.org/W2047417997","https://openalex.org/W2069258750","https://openalex.org/W2091719314","https://openalex.org/W2104697131","https://openalex.org/W2133131244","https://openalex.org/W2148154194","https://openalex.org/W2156885227","https://openalex.org/W2285660444","https://openalex.org/W2295119550","https://openalex.org/W2339460208","https://openalex.org/W2513186698","https://openalex.org/W2548708811","https://openalex.org/W2733125564","https://openalex.org/W2760847610","https://openalex.org/W2766195687","https://openalex.org/W2883030312","https://openalex.org/W2970259866","https://openalex.org/W3037177186","https://openalex.org/W3097573669","https://openalex.org/W3103348415","https://openalex.org/W3137067042"],"related_works":["https://openalex.org/W2062804535","https://openalex.org/W2281825358","https://openalex.org/W2148710370","https://openalex.org/W2993094530","https://openalex.org/W2097654368","https://openalex.org/W1777183400","https://openalex.org/W4297302281","https://openalex.org/W1554908322","https://openalex.org/W1965681224","https://openalex.org/W3203142394"],"abstract_inverted_index":{"Large":[0],"Vocabulary":[1],"Continuous":[2],"Speech":[3],"Recognition":[4],"systems":[5],"require":[6],"Viterbi":[7],"searching":[8],"through":[9],"a":[10,25,35,53,78,83,99,107,123,149,156,192],"large":[11,36,84],"state":[12,117,125],"space":[13],"to":[14,24,71,97,112,140,220],"find":[15],"the":[16,42,73,114,131,163,173,200,206,209,222,225],"most":[17],"probable":[18],"sequence":[19],"of":[20,34,211,224,232],"phonemes":[21],"that":[22],"led":[23],"given":[26],"sound":[27],"sample.":[28],"This":[29],"needs":[30],"storing":[31],"and":[32,81,90,106,118,172,217],"updating":[33],"Active":[37],"State":[38],"List":[39],"(ASL)":[40],"in":[41,189],"on-chip":[43],"memory":[44],"(OCM)":[45],"at":[46,196],"regular":[47],"intervals":[48],"(called":[49],"frames),":[50],"which":[51],"poses":[52],"major":[54],"performance":[55],"bottleneck":[56],"for":[57,65,103,148,159],"speech":[58],"decoding.":[59],"Most":[60],"works":[61],"use":[62,98],"hash":[63],"tables":[64],"OCM":[66,212],"storage":[67,105],"while":[68],"beam-width":[69],"pruning":[70],"restrict":[72],"ASL":[74,104,132],"size.":[75],"To":[76],"achieve":[77],"decent":[79],"accuracy":[80,147],"performance,":[82],"OCM,":[85],"numerous":[86],"acoustic":[87,160,174],"probability":[88,175],"computations,":[89],"DRAM":[91,164],"accesses":[92],"are":[93],"incurred.":[94],"We":[95,204],"propose":[96],"binary":[100],"search":[101],"tree":[102],"max":[108],"heap":[109],"data":[110,165],"structure":[111],"track":[113],"worst":[115],"cost":[116],"efficiently":[119],"replace":[120],"it":[121],"when":[122],"better":[124],"is":[126,230],"found.":[127],"With":[128],"this":[129],"approach,":[130],"size":[133],"can":[134],"be":[135],"reduced":[136,162],"from":[137],"over":[138],"32K":[139],"512":[141],"with":[142,155,238],"minimal":[143],"impact":[144],"on":[145,191],"recognition":[146],"7,000-word":[150],"vocabulary":[151],"model.":[152],"This,":[153],"combined":[154],"caching":[157],"technique":[158],"scores,":[161],"accessed":[166],"by":[167,177],"31":[168],"\\(":[169,179],"\\times":[170,180],"\\)":[171,181],"computations":[176],"26":[178],".":[182],"The":[183,227],"approach":[184],"has":[185],"also":[186],"been":[187],"implemented":[188],"hardware":[190],"Xilinx":[193],"Zynq":[194],"FPGA":[195],"200":[197],"MHz":[198],"using":[199],"Vivado":[201],"SDS":[202],"compiler.":[203],"study":[205],"tradeoffs":[207],"among":[208],"amount":[210],"used,":[213],"word":[214],"error":[215],"rate,":[216],"decoding":[218],"speed":[219],"show":[221],"effectiveness":[223],"approach.":[226],"resulting":[228],"implementation":[229],"capable":[231],"running":[233],"faster":[234],"than":[235],"real":[236],"time":[237],"91%":[239],"lesser":[240],"block-RAMs.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}