{"id":"https://openalex.org/W1969534312","doi":"https://doi.org/10.1145/1815396.1815460","title":"Throughput improvement on bidirectional Fano algorithm","display_name":"Throughput improvement on bidirectional Fano algorithm","publication_year":2010,"publication_date":"2010-06-28","ids":{"openalex":"https://openalex.org/W1969534312","doi":"https://doi.org/10.1145/1815396.1815460","mag":"1969534312"},"language":"en","primary_location":{"id":"doi:10.1145/1815396.1815460","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1815396.1815460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Wireless Communications and Mobile Computing Conference","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/d43745da-a59e-4e13-8c91-946e8a84641c","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":["University of Bristol, Bristol, UK","[university of bristol, Bristol, UK]"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"[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":["University of Bristol, Bristol, UK","[university of bristol, Bristol, UK]"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"[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":["Toshiba Research Europe Ltd, Bristol, UK","[Toshiba Research Europe Ltd, Bristol, UK]"],"affiliations":[{"raw_affiliation_string":"Toshiba Research Europe Ltd, Bristol, UK","institution_ids":["https://openalex.org/I4210143477"]},{"raw_affiliation_string":"[Toshiba Research Europe Ltd, Bristol, UK]","institution_ids":["https://openalex.org/I1292669757"]}]},{"author_position":"last","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":["University of Bristol, Bristol, UK","[university of bristol, Bristol, UK]"],"affiliations":[{"raw_affiliation_string":"University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"[university of bristol, Bristol, UK]","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039886666"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":0.2935,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60481586,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"276","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.995199978351593,"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/T10232","display_name":"Optical Network Technologies","score":0.995199978351593,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.8376398086547852},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7780042886734009},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6701241731643677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.646446704864502},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.5885503888130188},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.5726650953292847},{"id":"https://openalex.org/keywords/fano-plane","display_name":"Fano plane","score":0.5093485116958618},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.41455280780792236},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.27324074506759644},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22765257954597473},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2010146677494049},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.08378735184669495}],"concepts":[{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.8376398086547852},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7780042886734009},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6701241731643677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.646446704864502},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.5885503888130188},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.5726650953292847},{"id":"https://openalex.org/C39757861","wikidata":"https://www.wikidata.org/wiki/Q1395814","display_name":"Fano plane","level":2,"score":0.5093485116958618},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.41455280780792236},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.27324074506759644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22765257954597473},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2010146677494049},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.08378735184669495},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1815396.1815460","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1815396.1815460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th International Wireless Communications and Mobile Computing Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/d43745da-a59e-4e13-8c91-946e8a84641c","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/d43745da-a59e-4e13-8c91-946e8a84641c","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 2010, Throughput improvement on bidirectional Fano algorithm. in 6th International Wireless Communications and Mobile Computing Conference, Caen, France. Institute of Electrical and Electronics Engineers (IEEE), pp. 276 - 280. https://doi.org/10.1145/1815396.1815460","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/d43745da-a59e-4e13-8c91-946e8a84641c","is_oa":false,"landing_page_url":"http://hdl.handle.net/1983/1764","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/d43745da-a59e-4e13-8c91-946e8a84641c","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/d43745da-a59e-4e13-8c91-946e8a84641c","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 2010, Throughput improvement on bidirectional Fano algorithm. in 6th International Wireless Communications and Mobile Computing Conference, Caen, France. Institute of Electrical and Electronics Engineers (IEEE), pp. 276 - 280. https://doi.org/10.1145/1815396.1815460","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1534925464","https://openalex.org/W2015691741","https://openalex.org/W2035227369","https://openalex.org/W2087362480","https://openalex.org/W2109481946","https://openalex.org/W2145614561","https://openalex.org/W2146458619","https://openalex.org/W2152423266","https://openalex.org/W2168351469","https://openalex.org/W2171724017","https://openalex.org/W3045278540","https://openalex.org/W6672304866"],"related_works":["https://openalex.org/W2365048703","https://openalex.org/W2029144766","https://openalex.org/W3017203753","https://openalex.org/W2348545647","https://openalex.org/W2385322349","https://openalex.org/W2357077655","https://openalex.org/W4205451769","https://openalex.org/W2089275957","https://openalex.org/W2052976169","https://openalex.org/W3067797230"],"abstract_inverted_index":{"Recently,":[0],"we":[1],"introduced":[2],"a":[3],"bidirectional":[4],"Fano":[5,21],"algorithm":[6,22],"(BFA)":[7],"[10]":[8],"which":[9,63],"can":[10,93],"achieve":[11,94],"much":[12,95],"higher":[13,96],"decoding":[14,31,84,97],"throughput":[15,32,98,116],"compared":[16,99,126,133],"to":[17,40,50,81,100,127,134],"the":[18,30,35,41,45,61,67,74,83,87,101,104,115,120,128,135,146],"regular":[19],"unidirectional":[20],"(UFA),":[23],"especially":[24,107],"at":[25,52,108,113],"low":[26],"signal-to-noise-ratio":[27],"(SNR).":[28],"However,":[29],"improvement":[33,117],"of":[34,69,86,145],"conventional":[36,88,105,136],"BFA":[37,92,122],"with":[38],"respect":[39],"UFA":[42,102,129],"reduces":[43],"as":[44,66],"SNR":[46],"increases":[47],"and":[48,73,103,130,138],"converges":[49],"100%":[51],"high":[53,109],"SNR.":[54,110],"In":[55],"this":[56],"paper,":[57],"two":[58],"parameters":[59],"in":[60],"BFA,":[62,106,137],"are":[64,79],"known":[65],"number":[68],"merged":[70],"states":[71],"(NMS)":[72],"threshold":[75],"increment":[76],"value":[77],"\u0394,":[78],"exploited":[80],"improve":[82],"throughout":[85],"BFA.":[89],"The":[90],"improved":[91,121],"For":[111],"example":[112],"Eb/N0=5dB,":[114],"achieved":[118],"by":[119],"is":[123,142],"about":[124,131],"280%":[125],"80%":[132],"its":[139],"computational":[140],"complexity":[141],"only":[143],"4%":[144],"Viterbi":[147],"algorithm.":[148]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}