{"id":"https://openalex.org/W2188223923","doi":null,"title":"Parallel High-Throughput Limited Search Trellis","display_name":"Parallel High-Throughput Limited Search Trellis","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2188223923","mag":"2188223923"},"language":"en","primary_location":{"id":"mag:2188223923","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel5/92/32616/01525034.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2188223923"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5019285623","display_name":"Fei Sun","orcid":"https://orcid.org/0009-0000-7698-4913","observed_orcids":["https://orcid.org/0009-0000-7698-4913","https://orcid.org/0009-0009-5015-6787"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fei Sun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Tong Zhang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tong Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9980000257492065,"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.9980000257492065,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0008999999845400453,"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.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.6790000200271606},{"id":"https://openalex.org/keywords/parallel-decoding","display_name":"parallel decoding","score":0.5849999785423279},{"id":"https://openalex.org/keywords/high-throughput-decoding","display_name":"high-throughput decoding","score":0.8379999995231628},{"id":"https://openalex.org/keywords/low-power-design","display_name":"low power design","score":0.5929999947547913},{"id":"https://openalex.org/keywords/convolutional-code-decoding","display_name":"convolutional code decoding","score":0.8429999947547913},{"id":"https://openalex.org/keywords/switching-activity-reduction","display_name":"switching activity reduction","score":0.7229999899864197},{"id":"https://openalex.org/keywords/vlsi-decoder-architecture","display_name":"VLSI decoder architecture","score":0.8500000238418579}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157749772071838},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.7692639827728271},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.7570414543151855},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.7036069631576538},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.6861909627914429},{"id":"https://openalex.org/C2781235587","wikidata":"https://www.wikidata.org/wiki/Q7838009","display_name":"Trellis (graph)","level":3,"score":0.6548811197280884},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6246451139450073},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6201872229576111},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5822785496711731},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4710647463798523},{"id":"https://openalex.org/C130319729","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Soft output Viterbi algorithm","level":5,"score":0.441353440284729},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.11457428336143494},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.08764997124671936},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2188223923","doi":null,"is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/iel5/92/32616/01525034.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4943999946117401,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1485468002","https://openalex.org/W1489920253","https://openalex.org/W1518150331","https://openalex.org/W1966440577","https://openalex.org/W1972610228","https://openalex.org/W2001392952","https://openalex.org/W2002995704","https://openalex.org/W2006389550","https://openalex.org/W2008010980","https://openalex.org/W2025993166","https://openalex.org/W2035227369","https://openalex.org/W2049042771","https://openalex.org/W2087362480","https://openalex.org/W2098500731","https://openalex.org/W2101831049","https://openalex.org/W2103402707","https://openalex.org/W2108593406","https://openalex.org/W2113484177","https://openalex.org/W2117612437","https://openalex.org/W2120680665","https://openalex.org/W2121326549","https://openalex.org/W2129043796","https://openalex.org/W2141981121","https://openalex.org/W2142384583","https://openalex.org/W2147535961","https://openalex.org/W2152797116","https://openalex.org/W2155311478","https://openalex.org/W2159329043"],"related_works":["https://openalex.org/W2058968630","https://openalex.org/W1512379852","https://openalex.org/W2006283548","https://openalex.org/W1987371512","https://openalex.org/W2045065505","https://openalex.org/W2534145072","https://openalex.org/W1714363513","https://openalex.org/W2096786940","https://openalex.org/W2134911069","https://openalex.org/W2324752089"],"abstract_inverted_index":{"Limited":[0],"search":[1,42,69,106],"trellis":[2,70,107],"decoding":[3,43,71,198],"algorithms":[4,44,72],"have":[5,45],"great":[6],"potentials":[7],"of":[8,28,31,166,174,222],"realizing":[9,201],"low":[10,219],"power":[11,205,220],"due":[12],"to":[13,77,100,118,154,203,216],"their":[14,37],"largely":[15],"reduced":[16,147,156],"computational":[17,148],"complexity":[18,149],"compared":[19],"with":[20,179],"the":[21,29,40,78,86,94,121,127,146,151,155,160,164,167,172,186,194,208,218,223],"widely":[22],"used":[23],"Viterbi":[24,79,132,184],"algorithm.":[25],"However,":[26],"because":[27],"lack":[30],"operational":[32],"parallelism":[33],"and":[34,63,96,197],"regularity":[35],"in":[36,159,171,225],"original":[38],"formulations,":[39],"limited":[41,68,105],"been":[46],"traditionally":[47],"ruled":[48],"out":[49],"for":[50,81],"applica-":[51],"tions":[52],"demanding":[53],"very":[54,226],"high":[55,227],"throughput.":[56],"We":[57,109,162],"believe":[58],"that,":[59],"through":[60],"appropriate":[61],"algorithm":[62,80,95,152],"hardware":[64],"architecture":[65,98,141],"co-design,":[66],"certain":[67],"can":[73,143,191],"become":[74],"serious":[75],"competitors":[76],"high-throughout":[82],"applications.":[83,229],"Focusing":[84],"on":[85,126],"well-known":[87],"-algorithm,":[88,114],"this":[89,211],"paper":[90],"presents":[91],"techniques":[92],"at":[93,150],"VLSI":[97],"levels":[99],"design":[101,169],"fully":[102],"parallel":[103],"-algorithm":[104,224],"decoders.":[108],"first":[110,209],"develop":[111,135],"a":[112,136],"modified":[113],"called":[115],"SPEC-":[116,139,168,187],",":[117],"im-":[119],"prove":[120],"algorithmic":[122],"parallelism.":[123],"Then,":[124],"based":[125],"conventional":[128],"state-parallel":[129,180],"register":[130],"exchange":[131,183],"decoder,":[133],"we":[134],"par-":[137],"allel":[138],"decoder":[140],"that":[142],"effectively":[144],"transform":[145],"level":[153],"switching":[157],"activities":[158],"hardware.":[161],"demonstrate":[163],"effectiveness":[165],"solution":[170],"context":[173],"convolutional":[175,188],"code":[176,189],"decoding.":[177],"Compared":[178],"reg-":[181],"ister":[182],"decoders,":[185],"decoders":[190],"achieve":[192],"almost":[193],"same":[195],"throughput":[196,228],"performance,":[199],"while":[200],"up":[202],"56%":[204],"savings.":[206],"For":[207],"time,":[210],"work":[212],"provides":[213],"an":[214],"approach":[215],"exploit":[217],"potential":[221]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188223923","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
