Skip to content

Bidirectional fano algorithm for high throughput sequential decoding

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationIEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Publication dateSep-2009
Pages1809 - 1813
Number of pages5
ISBN (Print)9781424451227, 9781424451227, 9781424451234
DOIs
StatePublished

Conference

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

Abstract

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.

Additional information

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 pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Documents

DOI

Research areas

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

Event

20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)

Duration1-Sep-2009 → …
CountryJapan
CityTokyo

Event: Conference

View research connections

Related faculties, schools or groups