Abstract
A fundamental problem in digital communications is the corruption of the transmitted signal by noise. The minimum-distance philosophy for receiver design is reasonably robust in the presence of noise, but two questions arise: when is it optimal? And what should be done when it is not? In this chapter we start with the statistics of the noise and develop a theory of optimal detection for both discrete-time and continuous-time channels. With this theory, we identify the circumstances under which the minimum-distance receiver is optimal. Moreover, we take a systematic approach to receiver design based on a probabilistic characterization of the noise that is applicable to a wide range of applications beyond the classical model of additive white Gaussian noise, including those for which minimizing distance is not optimal. The probabilistic tools developed in this chapter play an important role in iterative decoding of error-control codes (Chapter 12)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H. L. Van Trees, Detection, Estimation, and Modulation Theory, Part I, Wiley, New York (1968).
L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate, IEEE Trans. Info. Theory, Vol. 20, pp. 284–287, March 1974.
J. G. Proakis, Digital Communications, Fourth Edition, McGraw-Hill Book Co., New York (2001).
3 S. Benedetto, E. Biglieri, and V. Castellani, Digital Transmission Theory, Prentice-Hall, Inc., Englewood Cliffs, NJ (1987).
G. D. Forney, Jr., “The Viterbi Algorithm,” Proceedings of the IEEE, Vol. 61 (3), (March 1973).
G. D. Forney, Jr., “Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference,” IEEE Trans, on Information Theory, Vol. IT-18, pp. 363–378 (May 1972).
R. W. Chang and J. C. Hancock, “On Receiver Structures for Channels Having Memory,” IEEE Trans. Inform. Theory, vol. IT-12, pp. 463–468, Oct. 1966.
L. A. Rabiner, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition, Proceedings of the IEEE, Vol. 77, No. 2, pp. 257–286, Feb. 1989.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Barry, J.R., Lee, E.A., Messerschmitt, D.G. (2004). Probabilistic Detection. In: Digital Communication. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0227-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0227-2_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4975-4
Online ISBN: 978-1-4615-0227-2
eBook Packages: Springer Book Archive