{"id":"https://openalex.org/W2109481946","doi":"https://doi.org/10.1109/pimrc.2009.5450140","title":"Bidirectional Fano algorithm for high throughput sequential decoding","display_name":"Bidirectional Fano algorithm for high throughput sequential decoding","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2109481946","doi":"https://doi.org/10.1109/pimrc.2009.5450140","mag":"2109481946"},"language":"en","primary_location":{"id":"doi:10.1109/pimrc.2009.5450140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2009.5450140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bris.ac.uk/en/publications/1d13812c-5fdd-498f-924a-81e533a8f125","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039886666","display_name":"Ran Xu","orcid":"https://orcid.org/0000-0002-1788-3175"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ran Xu","raw_affiliation_strings":["Centre of Communications Research, University of Bristol, Bristol, UK","Centre for Communications Research, Merchant Venturers Building, University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"Centre of Communications Research, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Centre for Communications Research, Merchant Venturers Building, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110802100","display_name":"Ta\u015fk\u0131n Ko\u00e7ak","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Taskin Kocak","raw_affiliation_strings":["Centre of Communications Research, University of Bristol, Bristol, UK","Centre for Communications Research, Merchant Venturers Building, University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"Centre of Communications Research, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Centre for Communications Research, Merchant Venturers Building, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045172399","display_name":"Graeme Woodward","orcid":"https://orcid.org/0000-0003-2485-8813"},"institutions":[{"id":"https://openalex.org/I4210143477","display_name":"Toshiba (United Kingdom)","ror":"https://ror.org/054hmd463","country_code":"GB","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"]},{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Graeme Woodward","raw_affiliation_strings":["Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","Toshiba Research Europe Limited, Telecommunications Research Laboratory, Queens Square, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"Toshiba Research Europe Limited, Telecommunications Research Laboratory, Queens Square, Bristol, UK","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009742748","display_name":"Kevin Morris","orcid":"https://orcid.org/0000-0002-0090-9121"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kevin Morris","raw_affiliation_strings":["Centre of Communications Research, University of Bristol, Bristol, UK","Centre for Communications Research, Merchant Venturers Building, University of Bristol, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"Centre of Communications Research, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"Centre for Communications Research, Merchant Venturers Building, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058175558","display_name":"Craig Dolwin","orcid":null},"institutions":[{"id":"https://openalex.org/I1292669757","display_name":"Toshiba (Japan)","ror":"https://ror.org/0326v3z14","country_code":"JP","type":"company","lineage":["https://openalex.org/I1292669757"]},{"id":"https://openalex.org/I4210143477","display_name":"Toshiba (United Kingdom)","ror":"https://ror.org/054hmd463","country_code":"GB","type":"company","lineage":["https://openalex.org/I1292669757","https://openalex.org/I4210143477"]}],"countries":["GB","JP"],"is_corresponding":false,"raw_author_name":"Craig Dolwin","raw_affiliation_strings":["Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","Toshiba Research Europe Limited, Telecommunications Research Laboratory, Queens Square, Bristol, UK"],"affiliations":[{"raw_affiliation_string":"Telecommunications Research Laboratory, Toshiba Research Europe Limited, Bristol, UK","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"Toshiba Research Europe Limited, Telecommunications Research Laboratory, Queens Square, Bristol, UK","institution_ids":["https://openalex.org/I1292669757"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039886666"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":1.5202,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83974048,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1809","last_page":"1813"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973999857902527,"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/decoding-methods","display_name":"Decoding methods","score":0.9189938902854919},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7756571173667908},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7170182466506958},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.6751149892807007},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6434082984924316},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.56324702501297},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.48861557245254517},{"id":"https://openalex.org/keywords/fano-plane","display_name":"Fano plane","score":0.47626230120658875},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.46984046697616577},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4574962258338928},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20376944541931152},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16237106919288635},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.07880863547325134},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.05839630961418152}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.9189938902854919},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7756571173667908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7170182466506958},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.6751149892807007},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6434082984924316},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.56324702501297},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.48861557245254517},{"id":"https://openalex.org/C39757861","wikidata":"https://www.wikidata.org/wiki/Q1395814","display_name":"Fano plane","level":2,"score":0.47626230120658875},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46984046697616577},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4574962258338928},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20376944541931152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16237106919288635},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.07880863547325134},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.05839630961418152},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/pimrc.2009.5450140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pimrc.2009.5450140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/1d13812c-5fdd-498f-924a-81e533a8f125","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/1d13812c-5fdd-498f-924a-81e533a8f125","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xu, R, Ko\u00e7ak, T, Woodward, G & Morris, KA 2009, Bidirectional fano algorithm for high throughput sequential decoding. in IEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan. Institute of Electrical and Electronics Engineers (IEEE), pp. 1809 - 1813. https://doi.org/10.1109/PIMRC.2009.5450140","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/1d13812c-5fdd-498f-924a-81e533a8f125","is_oa":false,"landing_page_url":"http://hdl.handle.net/1983/1616","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/1d13812c-5fdd-498f-924a-81e533a8f125","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/1d13812c-5fdd-498f-924a-81e533a8f125","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xu, R, Ko\u00e7ak, T, Woodward, G & Morris, KA 2009, Bidirectional fano algorithm for high throughput sequential decoding. in IEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan. Institute of Electrical and Electronics Engineers (IEEE), pp. 1809 - 1813. https://doi.org/10.1109/PIMRC.2009.5450140","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8600000143051147,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1496151908","https://openalex.org/W1534925464","https://openalex.org/W1683834415","https://openalex.org/W2015691741","https://openalex.org/W2035227369","https://openalex.org/W2087362480","https://openalex.org/W2109854106","https://openalex.org/W2122507038","https://openalex.org/W2125653182","https://openalex.org/W2128196179","https://openalex.org/W2135794520","https://openalex.org/W2136128413","https://openalex.org/W2138061519","https://openalex.org/W2138545141","https://openalex.org/W2152797116","https://openalex.org/W2168351469","https://openalex.org/W2170920031","https://openalex.org/W2171724017","https://openalex.org/W6632090173"],"related_works":["https://openalex.org/W4205451769","https://openalex.org/W3017203753","https://openalex.org/W2385322349","https://openalex.org/W2052976169","https://openalex.org/W2029144766","https://openalex.org/W2348545647","https://openalex.org/W2983681086","https://openalex.org/W2369600518","https://openalex.org/W2089275957","https://openalex.org/W2165241191"],"abstract_inverted_index":{"Various":[0],"techniques,":[1],"such":[2],"as":[3],"bidirectional":[4,21,81],"search,":[5,82],"have":[6],"been":[7],"employed":[8,121],"in":[9,27,39,72,122],"sequential":[10],"decoding":[11,15,55,87,107,117],"to":[12,62,69,109],"reduce":[13,52],"the":[14,40,48,53,63,70,73,76,105,110],"delay.":[16],"In":[17],"this":[18],"paper,":[19],"a":[20,29,34],"Fano":[22,65],"algorithm":[23,66],"(BFA)":[24],"is":[25,45,84,99],"proposed,":[26],"which":[28],"forward":[30],"decoder":[31,36],"(FD)":[32],"and":[33,133],"backward":[35],"(BD)":[37],"search":[38],"opposite":[41],"direction":[42],"simultaneously.":[43],"It":[44],"shown":[46],"that":[47],"proposed":[49,115],"BFA":[50,106,116],"can":[51,119],"average":[54],"delay":[56],"by":[57,79,103],"at":[58,90,96],"least":[59],"50%":[60],"compared":[61,108],"unidirectional":[64],"(UFA).":[67],"Due":[68],"reduction":[71],"variability":[74],"of":[75],"computational":[77],"effort":[78],"using":[80,104],"there":[83,98],"even":[85],"higher":[86],"throughput":[88,101,125],"improvement":[89,102],"low":[91,130],"signal-to-noise-ratio":[92],"(SNR).":[93],"For":[94],"example":[95],"Eb/No=3dB,":[97],"300%":[100],"conventional":[111],"UFA":[112],"decoding.":[113],"The":[114],"technique":[118],"be":[120],"very":[123],"high":[124],"wireless":[126],"communication":[127],"systems":[128],"with":[129],"hardware":[131],"complexity":[132],"power":[134],"consumption.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}