Abstract
We have considered a random process or source {X n } as a sequence of random entities, where the object produced at each time could be quite general, e.g., a random variable, vector, or waveform. Hence sequences of pairs of random objects such as {X n ,Y n } are included in the general framework. We now focus on the possible interrelations between the two components of such a pair process. In particular, we consider the situation where we begin with one source, say {X n }, called the input and use either a random or a deterministic mapping to form a new source {Y n }, called the output. We generally refer to the mapping as a channel if it is random and a code if it is deterministic. Hence a code is a special case of a channel and results for channels will immediately imply the corresponding results for codes. The initial point of interest will be conditions on the structure of the channel under which the resulting pair process {X n ,Y n } will inherit stationarity and ergodic properties from the original source {X n }. We will also be interested in the behavior resulting when the output of one channel serves as the input to another, that is, when we form a new channel as a cascade of other channels. Such cascades yield models of a communication system which typically has a code mapping (called the encoder) followed by a channel followed by another code mapping (called the decoder).
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
© 1990 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gray, R.M. (1990). Channels and Codes. In: Entropy and Information Theory. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-3982-4_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3982-4_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-3984-8
Online ISBN: 978-1-4757-3982-4
eBook Packages: Springer Book Archive