Bidirectional fano algorithm for high throughput sequential decoding

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

doi:10.1109/PIMRC.2009.5450140

Bidirectional fano algorithm for high throughput sequential decoding

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

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

6 Citations (Scopus)

628 Downloads (Pure)

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.

Translated title of the contribution	Bidirectional fano algorithm for high throughput sequential decoding
Original language	English
Title of host publication	IEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1809 - 1813
Number of pages	5
ISBN (Print)	9781424451227, 9781424451227, 9781424451234
DOIs	https://doi.org/10.1109/PIMRC.2009.5450140
Publication status	Published - Sept 2009
Event	20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) - Tokyo, Japan Duration: 1 Sept 2009 → …

Conference

Conference	20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)
Country/Territory	Japan
City	Tokyo
Period	1/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 [email protected].

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

Keywords

bidirectional decoding
Fano algorithm
high throughput decoding
sequential decoding

Access to Document

10.1109/PIMRC.2009.5450140

Accompanying conference posterAccepted author manuscript, 1.13 MB
Conference paperAccepted author manuscript, 402 KB

http://hdl.handle.net/1983/1616

Handle.net

Persistent link

Cite this

@inproceedings{1d13812c5fdd498f924a81e533a8f125,

title = "Bidirectional fano algorithm for high throughput sequential decoding",

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.",

keywords = "bidirectional decoding, Fano algorithm, high throughput decoding, sequential decoding",

author = "R Xu and T Ko{\c c}ak and G Woodward and KA Morris",

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 {\textcopyright} 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 [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. ; 20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) ; Conference date: 01-09-2009",

year = "2009",

month = sep,

doi = "10.1109/PIMRC.2009.5450140",

language = "English",

isbn = "9781424451227",

pages = "1809 -- 1813",

booktitle = "IEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

}

Xu, R, Koçak, 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, 20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Tokyo, Japan, 1/09/09. https://doi.org/10.1109/PIMRC.2009.5450140

Bidirectional fano algorithm for high throughput sequential decoding. / Xu, R; Koçak, T; Woodward, G et al.
IEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan. Institute of Electrical and Electronics Engineers (IEEE), 2009. p. 1809 - 1813.

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

TY - GEN

T1 - Bidirectional fano algorithm for high throughput sequential decoding

AU - Xu, R

AU - Koçak, T

AU - Woodward, G

AU - Morris, KA

N1 - 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 [email protected]. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

PY - 2009/9

Y1 - 2009/9

N2 - 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.

AB - 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.

KW - bidirectional decoding

KW - Fano algorithm

KW - high throughput decoding

KW - sequential decoding

U2 - 10.1109/PIMRC.2009.5450140

DO - 10.1109/PIMRC.2009.5450140

M3 - Conference Contribution (Conference Proceeding)

SN - 9781424451227

SN - 9781424451227, 9781424451234

SP - 1809

EP - 1813

BT - IEEE 20th Personal, Indoor and Mobile Radio Communication Conference 2009 (PIMRC2009), Tokyo, Japan

PB - Institute of Electrical and Electronics Engineers (IEEE)

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

Y2 - 1 September 2009

ER -

Bidirectional fano algorithm for high throughput sequential decoding

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Handle.net

Fingerprint

Cite this