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|
|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|
|Publication status||Published - Sep 2009|
|Event||20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) - Tokyo, Japan|
Duration: 1 Sep 2009 → …
|Conference||20th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)|
|Period||1/09/09 → …|
Bibliographical noteRose publication type: Conference contribution
Additional information: With accompanying conference poster
Sponsorship: This work is sponsored by Telecommunications Research Laboratory of Toshiba Research Europe Limited.
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@example.com.
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