Skip to content

A discrete time Markov chain model for high throughput bidirectional Fano decoders

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

Original languageEnglish
Title of host publicationGlobecom, Miami
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Pages1 - 5
Number of pages5
ISBN (Print)9781424456369, 9781424456369, 9781424456376 (eISBN)
StatePublished - Dec 2010
EventGlobal Telecommunications Conference, 2010 (GLOBECOM 2010) - Miami, Florida, United States

Publication series

ISSN (Print)1930529X


ConferenceGlobal Telecommunications Conference, 2010 (GLOBECOM 2010)
CountryUnited States
CityMiami, Florida
Period1/12/10 → …


The bidirectional Fano algorithm (BFA) can achieve at least two times decoding throughput compared to the conventional unidirectional Fano algorithm (UFA). In this paper, bidirectional Fano decoding is examined from the queuing theory perspective. A Discrete Time Markov Chain (DTMC) is employed to model the BFA decoder with a finite input buffer. The relationship between the input data rate, the input buffer size and the clock speed of the BFA decoder is established. The DTMC based modelling can be used in designing a high throughput parallel BFA decoding system. It is shown that there is a trade-off between the number of BFA decoders and the input buffer size, and an optimal input buffer size can be chosen to minimize the hardware complexity for a target decoding throughput in designing a high throughput parallel BFA decoding system.

Additional information

Rose publication type: Conference contribution Additional information: With accompanying conference presentation Sponsorship: The authors would like to thank the Telecommunications Research Laboratory (TRL) of Toshiba Research Europe Ltd. and its directors for supporting this work. Terms of use: Copyright © 2010 IEEE. Reprinted from IEEE Global Telecommunications Conference 2010 (GLOBECOM 2010). 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.

    Research areas

  • Bidirectional Fano algorithm, high throughput decoding, queuing theory, sequential decoding


Global Telecommunications Conference, 2010 (GLOBECOM 2010)

Duration1 Dec 2010 → …
CityMiami, Florida
CountryUnited States

Event: Conference

Download statistics

No data available





View research connections

Related faculties, schools or groups