Abstract
In these notes we shall deal with a number of problems that at first glance seem somewhat disparate. First we shall deal with the noisy channel coding theorem, particularly as related to channels somewhat more complicated than the usual discrete memoryless channel. Then we shall deal with the source coding theorem for sources with a distortion measure defined on them. Finally we shall present some new results on a class of processes called random trees and apply these results to the theory of convolutional codes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1972 Springer-Verlag Wien
About this chapter
Cite this chapter
Gallager, R. (1972). Introduction. In: Information Theory and Reliable Communication. International Centre for Mechanical Sciences, vol 30. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2945-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2945-6_1
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81145-0
Online ISBN: 978-3-7091-2945-6
eBook Packages: Springer Book Archive