{"id":"https://openalex.org/W2140472085","doi":"https://doi.org/10.1109/icsamos.2009.5289227","title":"High-throughput flexible constraint length Viterbi decoders on de Bruijn, shuffle-exchange and butterfly connected architectures","display_name":"High-throughput flexible constraint length Viterbi decoders on de Bruijn, shuffle-exchange and butterfly connected architectures","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2140472085","doi":"https://doi.org/10.1109/icsamos.2009.5289227","mag":"2140472085"},"language":"en","primary_location":{"id":"doi:10.1109/icsamos.2009.5289227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsamos.2009.5289227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Systems, Architectures, Modeling, and Simulation","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/A5047606445","display_name":"Ganesh Garga","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ganesh Garga","raw_affiliation_strings":["Centre of Electronics Design and Technology, Indian Institute of Science, Bangalore, India","Centre for Electronics Design & Technology, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre of Electronics Design and Technology, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Centre for Electronics Design & Technology, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061581130","display_name":"David Guevorkian","orcid":null},"institutions":[{"id":"https://openalex.org/I2738502077","display_name":"Nokia (Finland)","ror":"https://ror.org/04pkc8m17","country_code":"FI","type":"company","lineage":["https://openalex.org/I2738502077"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"David Guevorkian","raw_affiliation_strings":["Nokia Research Center, Tampere, Finland","Nokia Research Centre, Tampere, Finland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Research Center, Tampere, Finland","institution_ids":["https://openalex.org/I2738502077"]},{"raw_affiliation_string":"Nokia Research Centre, Tampere, Finland#TAB#","institution_ids":["https://openalex.org/I2738502077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112000841","display_name":"S. K. Nandy","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S.K Nandy","raw_affiliation_strings":["Centre of Electronics Design and Technology, Indian Institute of Science, Bangalore, India","Centre for Electronics Design & Technology, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre of Electronics Design and Technology, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Centre for Electronics Design & Technology, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005842056","display_name":"H. S. Jamadagni","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"H.S Jamadagni","raw_affiliation_strings":["Centre of Electronics Design and Technology, Indian Institute of Science, Bangalore, India","Centre for Electronics Design & Technology, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre of Electronics Design and Technology, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Centre for Electronics Design & Technology, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15939879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"157","last_page":"164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9986000061035156,"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.9986000061035156,"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/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7842309474945068},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.7558835744857788},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.7489161491394043},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6392096877098083},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5964730978012085},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.568515956401825},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.47786659002304077},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.4288516044616699},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.4190906286239624},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3698103427886963},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3611172139644623},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3323095440864563},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.30655786395072937},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2788962125778198},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.11935305595397949},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11276283860206604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10130232572555542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7842309474945068},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.7558835744857788},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.7489161491394043},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6392096877098083},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5964730978012085},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.568515956401825},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.47786659002304077},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.4288516044616699},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.4190906286239624},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3698103427886963},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3611172139644623},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3323095440864563},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30655786395072937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2788962125778198},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.11935305595397949},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11276283860206604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10130232572555542},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icsamos.2009.5289227","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsamos.2009.5289227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Symposium on Systems, Architectures, Modeling, and Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:27263","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1483550006","https://openalex.org/W1565082551","https://openalex.org/W1582019256","https://openalex.org/W1968275584","https://openalex.org/W1971053555","https://openalex.org/W1984702672","https://openalex.org/W1991133427","https://openalex.org/W2008010980","https://openalex.org/W2025177582","https://openalex.org/W2026640405","https://openalex.org/W2027859608","https://openalex.org/W2032928258","https://openalex.org/W2097755092","https://openalex.org/W2098925746","https://openalex.org/W2104256969","https://openalex.org/W2107371421","https://openalex.org/W2111812167","https://openalex.org/W2116444155","https://openalex.org/W2119411189","https://openalex.org/W2121123960","https://openalex.org/W2124888327","https://openalex.org/W2134911069","https://openalex.org/W2136527234","https://openalex.org/W2148322336","https://openalex.org/W2153506856","https://openalex.org/W2159538176","https://openalex.org/W2161145802","https://openalex.org/W2162166762","https://openalex.org/W2164200159","https://openalex.org/W2164616200","https://openalex.org/W2166821129","https://openalex.org/W2168311372","https://openalex.org/W2171247004","https://openalex.org/W2486161816","https://openalex.org/W2789218021","https://openalex.org/W4238927715","https://openalex.org/W4241840173","https://openalex.org/W6642226168","https://openalex.org/W6657274906","https://openalex.org/W6680820899","https://openalex.org/W6820383285"],"related_works":["https://openalex.org/W1621026665","https://openalex.org/W2101868111","https://openalex.org/W2183438146","https://openalex.org/W2108882652","https://openalex.org/W2358550039","https://openalex.org/W1549805601","https://openalex.org/W1965138518","https://openalex.org/W1879414379","https://openalex.org/W1509682192","https://openalex.org/W2349996667"],"abstract_inverted_index":{"Flexible":[0],"constraint":[1,21],"length":[2,22],"channel":[3],"decoders":[4,24,34],"are":[5,42,65],"required":[6],"for":[7,18,32,54,61,96],"software":[8],"defined":[9],"radios.":[10],"This":[11],"paper":[12],"presents":[13],"a":[14,26,68,76,80,83,93],"novel":[15],"scalable":[16],"scheme":[17],"realizing":[19,55],"flexible":[20,33,56],"Viterbi":[23],"on":[25,75],"de":[27,108],"Bruijn":[28,109],"interconnection":[29],"network.":[30],"Architectures":[31],"using":[35],"the":[36,62,104,107,112],"flattened":[37],"butterfly":[38],"and":[39,67],"shuffle-exchange":[40],"networks":[41,50,64,105],"also":[43,90],"described.":[44],"It":[45,98],"is":[46,70,79,89,99],"shown":[47],"that":[48,101],"these":[49],"provide":[51],"favourable":[52],"substrates":[53],"convolutional":[57],"decoders.":[58],"Synthesis":[59],"results":[60],"three":[63],"provided":[66],"comparison":[69],"performed.":[71],"An":[72],"architecture":[73],"based":[74],"2D-mesh,":[77],"which":[78],"topology":[81],"having":[82],"nominally":[84],"lesser":[85],"silicon":[86],"area":[87,118],"requirement,":[88],"considered":[91],"as":[92],"fourth":[94],"point":[95],"comparison.":[97],"found":[100],"of":[102,117],"all":[103],"considered,":[106],"network":[110],"offers":[111],"best":[113],"tradeoff":[114],"in":[115],"terms":[116],"versus":[119],"throughput.":[120]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}