Abstract
The Pe-criterion is a recent analysis of sequential decoding of tree codes based on the design condition that the decoder must achieve a set error probability Pe. This work extends the criterion to channels with intersymbol interference (ISI), assuming binary random coding, and both hard and soft decision decoding. The result is a definite boundary for the tree search region and a well defined estimate of path numbers searched. Comparisons among the channels show the influence of ISI in the decoding process. We show how ISI increases the search region and number of paths searched as compared to memoryless channels. Furthermore, we show that the use of soft decisions may not only result in large savings as compared to hard decisions, but indeed be the key to assure feasibility of the limited search decoder.
Supported by CNPq — Conselho Nacional de Desenvolvimento Científico e Tecnológico, Brazil
Preview
Unable to display preview. Download preview PDF.
References
Anderson, J. B.: Sequential decoding based on an error criterion. IEEE Trans. on Info. Theory, IT-38 (1992), 987–1001.
Anderson J. B., Jelinek, F.: A 2-cycle algorithm for source coding with a fidelity criterion. IEEE Trans. on Info. Theory, IT-19 (1973), 77–92.
Forney, G. D.: Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference. IEEE Trans. on Info. Theory, IT-18 (1972), 363–78.
Gallager, R. G.: Information theory and reliable communication (1968), John Wiley & Sons Inc., New York.
Markman, I., Anderson, J. B.: Sequential decoding on memoryless soft decision channels under the Pe-criterion. Proceedings of the 1993 IEEE International Symposium on Information Theory (1993), San Antonio, TX.
Markman, I.: Sequential decoding on channels with and without memory under a probability of error criterion”. Ph.D. Thesis (1993), ECSE Dept., Rensselaer Polytechnic Institute, Troy, NY.
Smith, B. T. et al.: Matrix eigensystem routines — EISPACK GUIDE. Lecture Notes in Computer Science, 6 (1976), 2nd edition, Springer-Verlag, New York.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Markman, I., Anderson, J.B. (1994). Sequential decoding on intersymbol interference channels under the Pe-criterion. In: Gulliver, T.A., Secord, N.P. (eds) Information Theory and Applications. ITA 1993. Lecture Notes in Computer Science, vol 793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57936-2_40
Download citation
DOI: https://doi.org/10.1007/3-540-57936-2_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57936-6
Online ISBN: 978-3-540-48392-2
eBook Packages: Springer Book Archive