Browsing by Author "Wu, HB"

Now showing 1 - 2 of 2

A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes
(2002-02-01)
Han, YSS
;
Chen, PN
;
Wu, HB
;
電信工程研究所
;
Institute of Communications Engineering
In this letter, we present a trellis-based maximum-likelihood soft-decision sequential decoding algorithm (MLSDA) for binary convolutional codes. Simulation results show that, for (2, 1, 6) and (2, 1, 16) codes antipodally transmitted over the AWGN channel, the average computational effort required by the algorithm is several orders of magnitude less than that of the Viterbi algorithm. Also shown via simulations upon the same system models is that, under moderate SNR, the algorithm is about four times faster than the conventional sequential decoding algorithm (i.e., stack algorithm with Fano metric) having comparable bit-error probability.
Analysis of decoding complexity using the Berry-Esseen theorem
(2002)
Chen, PN
;
Han, YS
;
Hartmann, CRP
;
Wu, HB
;
電信工程研究所
This work presents a novel technique to analyze the computational efforts of an ordering-free variant of the generalized Dijkstras's algorithm (GDA) and the maximum-likelihood sequential decoding algorithm (MLSDA) based on the Berry-Esseen theorem. Different from the theoretical bounds determined by the conventional central limit theorem argument, which often holds only for sufficiently large blocklength, the new bounds are valid for any blocklength.