Koçak, T

Morris, KA

Woodward, G

Xu, R

English

Recently, we introduced a bidirectional Fano algorithm (BFA) [10] which can achieve much higher decoding throughput compared to the regular unidirectional Fano algorithm (UFA), especially at low signal-to-noise-ratio (SNR). However, the decoding throughput improvement of the conventional BFA with respect to the UFA reduces as the SNR increases and converges to 100% at high SNR. In this paper, two parameters in the BFA, which are known as the number of merged states (NMS) and the threshold increment value Δ, are exploited to improve the decoding throughout of the conventional BFA. The improved BFA can achieve much higher decoding throughput compared to the UFA and the conventional BFA, especially at high SNR. For example at Eb/N0=5dB, the throughput improvement achieved by the improved BFA is about 280% compared to the UFA and about 80% compared to the conventional BFA, and its computational complexity is only 4% of the Viterbi algorithm.Recently, we introduced a bidirectional Fano algorithm (BFA) [10] which can achieve much higher decoding throughput compared to the regular unidirectional Fano algorithm (UFA), especially at low signal-to-noise-ratio (SNR). However, the decoding throughput improvement of the conventional BFA with respect to the UFA reduces as the SNR increases and converges to 100% at high SNR. In this paper, two parameters in the BFA, which are known as the number of merged states (NMS) and the threshold increment value Δ, are exploited to improve the decoding throughout of the conventional BFA. The improved BFA can achieve much higher decoding throughput compared to the UFA and the conventional BFA, especially at high SNR. For example at Eb/N0=5dB, the throughput improvement achieved by the improved BFA is about 280% compared to the UFA and about 80% compared to the conventional BFA, and its computational complexity is only 4% of the Viterbi algorithm

Explore Bristol Research

A 60 GHz wireless network for enabling uncompressed video communication.

A comparison of SNR estimation techniques for the AWGN channel.

A heuristic discussion of probabilistic decoding.

Adaptive computation control of variable complexity Fano decoders.

An asynchronous low-power high-performance sequential decoder implemented with QDI templates.

An OFDM baseband receiver for short-range communication at 60 GHz.

Bidirectional Fano Algorithm for High Throughput Sequential Decoding.

Error Control Coding: Fundamentals and Applications. 2nd ed. Upper Saddle River,

Fast sequential decoding using a stack.

Reconﬁgurable hardware architectures for sequential and hybrid decoding.

Some sequential decoding procedures.

Wireless High-Deﬁnition (WirelessHD);

Throughput improvement on bidirectional Fano algorithm

Ran Xu

Taskin Kocak

Graeme Woodward

Kevin Morris

Crossref

https://research-information.bris.ac.uk/files/3021905/Xu_IWCMC2020_presentation.pdf

Throughput improvement on bidirectional Fano algorithm

Abstract

Similar works

Full text

Available Versions

Explore Bristol Research

Crossref