Bidirectional fano algorithm for high throughput sequential decoding

R Xu, T Koçak, G Woodward, KA Morris

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

6 Citations (Scopus)
571 Downloads (Pure)


Various techniques, such as bidirectional search, have been employed in sequential decoding to reduce the decoding delay. In this paper, a bidirectional Fano algorithm (BFA) is proposed, in which a forward decoder (FD) and a backward decoder (BD) search in the opposite direction simultaneously. It is shown that the proposed BFA can reduce the average decoding delay by at least 50% compared to the unidirectional Fano algorithm (UFA). Due to the reduction in the variability of the computational effort by using bidirectional search, there is even higher decoding throughput improvement at low signal-to-noise-ratio (SNR). For example at Eb/No=3dB, there is 300% throughput improvement by using the BFA decoding compared to the conventional UFA decoding. The proposed BFA decoding technique can be employed in very high throughput wireless communication systems with low hardware complexity and power consumption.
Translated title of the contributionBidirectional fano algorithm for high throughput sequential decoding
Original languageEnglish
Title of host publicationIEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1809 - 1813
Number of pages5
ISBN (Print)9781424451227, 9781424451227, 9781424451234
Publication statusPublished - Sept 2009
Event20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) - Tokyo, Japan
Duration: 1 Sept 2009 → …


Conference20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)
Period1/09/09 → …

Bibliographical note

Rose publication type: Conference contribution

Additional information: With accompanying conference poster

Sponsorship: This work is sponsored by Telecommunications Research Laboratory of Toshiba Research Europe Limited.

Terms of use: Copyright © 2009 IEEE. Reprinted from 20th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 2009 (PIMRC2009).

This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


  • bidirectional decoding
  • Fano algorithm
  • high throughput decoding
  • sequential decoding


Dive into the research topics of 'Bidirectional fano algorithm for high throughput sequential decoding'. Together they form a unique fingerprint.

Cite this