article · IEEE Transactions on Information Theory · 1994
Erasure-free sequential decoding of trellis codes
Fu-Quan Wang, Daniel J. Costello
Cited by 13Abstract and details only
Abstract
An erasure-free sequential decoding algorithm for trellis codes, called the buffer looking algorithm (BLA), is introduced. Several versions of the algorithm can be obtained by choosing certain parameters and selecting a resynchronization scheme. These can be categorized as block decoding or continuous decoding, depending on the resynchronization scheme. Block decoding is guaranteed to resynchronize at the beginning of each block, but suffers some rate loss when the block length is relatively short. The performance of a typical block decoding scheme is analyzed, and we show that significant coding gains over Viterbi decoding can be achieved with much less computational effort. A resynchronization scheme is proposed for continuous sequential decoding. It is shown by analysis and simulation that continuous sequential decoding using this scheme has a high probability of resynchronizing successfully. This new resynchronization scheme solves the rate loss problem resulting from block decoding. The channel cutoff rate, demodulator quantization, and the tail's influence on performance are also discussed. Although this paper considers only the decoding of trellis codes, the algorithm can also be applied to the decoding of convolutional codes.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Cite this paper
Wang, F.-Q., & Costello, D. J. (1994). Erasure-free sequential decoding of trellis codes. IEEE Transactions on Information Theory, 40(6), 1803–1817. https://doi.org/10.1109/18.340456
Wang, Fu-Quan, and Daniel J. Costello. “Erasure-free sequential decoding of trellis codes.” IEEE Transactions on Information Theory, vol. 40, no. 6, 1994, pp. 1803–17, https://doi.org/10.1109/18.340456.
Wang, Fu-Quan, and Daniel J. Costello. 1994. “Erasure-free sequential decoding of trellis codes.” IEEE Transactions on Information Theory 40 (6): 1803–17. https://doi.org/10.1109/18.340456.
Wang, F.-Q. and Costello, D.J. (1994) ‘Erasure-free sequential decoding of trellis codes’, IEEE Transactions on Information Theory, 40(6), pp. 1803–1817. Available at: https://doi.org/10.1109/18.340456.
@article{wang1994erasure,
title = {{Erasure-free sequential decoding of trellis codes}},
author = {Wang, Fu-Quan and Costello, Daniel J.},
journal = {IEEE Transactions on Information Theory},
volume = {40},
number = {6},
pages = {1803--1817},
year = {1994},
doi = {10.1109/18.340456}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.