List Viterbi decoding algorithms with applications
- 1 February 1994
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 42 (2/3/4) , 313-323
- https://doi.org/10.1109/tcomm.1994.577040
Abstract
A list Viterbi decoding algorithm (LVA) produces a rank ordered list of the L globally best candidates after a trellis search. Here, we present two such algorithms, (i) a parallel LVA that simultaneously produces the L best candidates and (ii) a serial LVA that iteratively produces the k(th) best candidate based on knowledge of the previously found k-1 best paths. The application of LVA to a concatenated communication system consisting of an inner convolutional code and an outer error detecting code is considered in detail. Analysis as well as simulation results show that significant improvement in error performance is obtained when the inner decoder, which is conventionally based on the Viterbi algorithm (VA), is replaced by the LVA. An improvement of up to 3 dB is obtained for the additive white Gaussian noise (AWGN) channel due to an increase in the minimum Euclidean distance. Ever larger gains are obtained for the Rayleigh fading channel due to an increase in the time diversity. It is also shown that a 10% improvement in throughput is obtained along with significantly reduced probability of a decoding failure for a hybrid FEC/ARQ scheme with the inner code being a rate compatible punctured convolutional (RCPC) code.Keywords
This publication has 17 references indexed in Scilit:
- Generalized Viterbi algorithms for error detection with convolutional codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A Viterbi algorithm with soft-decision outputs and its applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Joint data and channel estimation using fast blind trellis search techniquesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- TCM on frequency-selective fading channels: a comparison of soft-output probabilistic equalizersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Rate-compatible punctured convolutional codes (RCPC codes) and their applicationsIEEE Transactions on Communications, 1988
- A list-type reduced-constraint generalization of the Viterbi algorithmIEEE Transactions on Information Theory, 1987
- Elements of Detection and Signal DesignPublished by Springer Nature ,1987
- Channel coding with multilevel/phase signalsIEEE Transactions on Information Theory, 1982
- Convolutional codes III. Sequential decodingInformation and Control, 1974
- Convolutional codes II. Maximum-likelihood decodingInformation and Control, 1974