# Difference between revisions of "Communication channel"

(Importing text file) |
Ulf Rehmann (talk | contribs) m (tex encoded by computer) |
||

Line 1: | Line 1: | ||

+ | <!-- | ||

+ | c0233501.png | ||

+ | $#A+1 = 89 n = 0 | ||

+ | $#C+1 = 89 : ~/encyclopedia/old_files/data/C023/C.0203350 Communication channel | ||

+ | Automatically converted into TeX, above some diagnostics. | ||

+ | Please remove this comment and the {{TEX|auto}} line below, | ||

+ | if TeX found to be correct. | ||

+ | --> | ||

+ | |||

+ | {{TEX|auto}} | ||

+ | {{TEX|done}} | ||

+ | |||

One of the main constituents of systems for the transmission of information considered in the theory of information transmission. It is used in the mathematical description of an actual communication channel, that is, the complex of technical apparatus enabling one to transmit information from a transmitter to a receiver over physical communication lines and media in which signals are propagated from the transmitter to the receiver. | One of the main constituents of systems for the transmission of information considered in the theory of information transmission. It is used in the mathematical description of an actual communication channel, that is, the complex of technical apparatus enabling one to transmit information from a transmitter to a receiver over physical communication lines and media in which signals are propagated from the transmitter to the receiver. | ||

− | A communication channel with one transmitter and one receiver used for the transmission of information in one direction (from the transmitter to the receiver), is defined by a pair of measurable spaces | + | A communication channel with one transmitter and one receiver used for the transmission of information in one direction (from the transmitter to the receiver), is defined by a pair of measurable spaces $ ( {\mathcal Y} , S _ {\mathcal Y} ) $, |

+ | $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $( | ||

+ | spaces of signals transmitted by the transmitter and received by the receiver, respectively), a transition function $ Q ( y, A) $, | ||

+ | $ y \in {\mathcal Y} $, | ||

+ | $ A \in S _ {\widetilde {\mathcal Y} } $, | ||

+ | which is measurable with respect to the $ \sigma $- | ||

+ | algebra $ S _ {\mathcal Y} $ | ||

+ | for fixed $ A $ | ||

+ | and is a [[Probability measure|probability measure]] on $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $ | ||

+ | for each fixed $ y $( | ||

+ | the function $ Q ( y, A) $ | ||

+ | gives the conditional probability distribution of the signal received by the receiver under the condition that the transmitter has transmitted the signal $ y $), | ||

+ | and a subset $ V $ | ||

+ | of the space of all probability measures on $ ( {\mathcal Y} , S _ {\mathcal Y} ) $( | ||

+ | $ V $ | ||

+ | defines a restriction on the distribution of the signal transmitted by the transmitter). Two random variables $ \eta $ | ||

+ | and $ \widetilde \eta $ | ||

+ | defined on some probability space $ ( \Omega , \mathfrak A , {\mathsf P} ) $ | ||

+ | are connected by the channel $ ( Q, V) $ | ||

+ | if they take values in $ ( {\mathcal Y} , S _ {\mathcal Y} ) $ | ||

+ | and $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $, | ||

+ | respectively, if for any $ A \in S _ {\widetilde {\mathcal Y} } $ | ||

+ | the conditional probability $ {\mathsf P} \{ \widetilde \eta \in A \mid \eta \} = Q ( \eta , A) $ | ||

+ | with probability 1, and if the distribution of $ \eta $ | ||

+ | belongs to $ V $. | ||

− | In applications one often encounters communication channels for which | + | In applications one often encounters communication channels for which $ ( {\mathcal Y} , S _ {\mathcal Y} ) $ |

+ | and $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $ | ||

+ | are spaces of measurable functions defined on an interval $ [ a, b] $ | ||

+ | and taking values, respectively, in measurable spaces $ ( Y, S _ {Y} ) $ | ||

+ | and $ ( \widetilde{Y} , S _ {\widetilde{Y} } ) $ | ||

+ | with the $ \sigma $- | ||

+ | algebra generated by the measurable cylindrical sets. In this case one writes $ ( {\mathcal Y} , S _ {\mathcal Y} ) = ( Y _ {a} ^ {b} , S _ {Y _ {a} ^ {b} } ) $, | ||

+ | $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) = ( \widetilde{Y} {} _ {a} ^ {b} , S _ {\widetilde{Y} {} _ {a} ^ {b} } ) $ | ||

+ | and talks about a continuous-time communication channel on the interval $ [ a, b] $, | ||

+ | for which $ \eta = \{ {\eta ( t) } : {t \in [ a, b] } \} $ | ||

+ | and $ \widetilde \eta = \{ {\widetilde \eta ( t) } : {t \in [ a, b] } \} $ | ||

+ | are random processes with values in the spaces $ ( Y, S _ {Y} ) $ | ||

+ | and $ ( \widetilde{Y} , S _ {\widetilde{Y} } ) $, | ||

+ | respectively; the quantities $ \eta ( t) $ | ||

+ | and $ \widetilde \eta ( t) $ | ||

+ | are then regarded as the transmitted and received signals at the time $ t $. | ||

+ | Similarly, in the discrete-time case, the input and output signals of the communication channel are given by random vectors $ \eta _ {k} ^ {n} = ( \eta _ {k} \dots \eta _ {n} ) $ | ||

+ | and $ \widetilde \eta {} _ {k} ^ {n} = ( \widetilde \eta _ {k} \dots \widetilde \eta _ {n} ) $ | ||

+ | the components of which take values in the measurable spaces $ ( Y, S _ {Y} ) $ | ||

+ | and $ ( \widetilde{Y} , S _ {\widetilde{Y} } ) $, | ||

+ | respectively; here $ \eta _ {i} $ | ||

+ | and $ \widetilde \eta _ {j} $ | ||

+ | are to be regarded as the transmitted and received signals at time $ j \tau $, | ||

+ | where $ \tau = \textrm{ const } $ | ||

+ | is the time interval between two successive transmissions of signals over the communication channel. | ||

− | Often continuous- or discrete-time communication channels are also considered on a semi-infinite interval or an interval which is infinite on both sides. For example, by a continuous-time communication channel | + | Often continuous- or discrete-time communication channels are also considered on a semi-infinite interval or an interval which is infinite on both sides. For example, by a continuous-time communication channel $ ( Q, V) $ |

+ | on the semi-infinite interval $ [ 0, \infty ) $ | ||

+ | one means an ordinary family $ ( Q _ {0} ^ {T} , V _ {0} ^ {T} ) $ | ||

+ | of communication channels as described above, defined on all finite intervals $ [ 0, T] $ | ||

+ | and satisfying certain compatibility conditions. In this case each communication channel $ ( Q _ {0} ^ {T} , V _ {0} ^ {T} ) $ | ||

+ | is called the $ [ 0, T] $ | ||

+ | segment of the communication channel $ ( Q, V) $. | ||

+ | One of the possible variants of the compatibility conditions can be stated as follows. Let $ A _ {0} ^ {T} $ | ||

+ | be an arbitrary set in $ S _ {\widetilde{Y} _ {0} ^ {T} } $, | ||

+ | let $ y _ {0} ^ {T} $ | ||

+ | be an arbitrary function in $ Y _ {0} ^ {T} $ | ||

+ | and let $ y _ {0} ^ {T} = ( y _ {0} ^ {s} , y _ {s} ^ {T} ) $ | ||

+ | for some $ s $, | ||

+ | $ 0 < s < T $, | ||

+ | where $ y _ {0} ^ {s} \in Y _ {0} ^ {s} $, | ||

+ | $ y _ {s} ^ {T} \in Y _ {s} ^ {T} $. | ||

+ | Then the compatibility condition imposed on the transition functions $ Q _ {0} ^ {T} ( \cdot , \cdot ) $ | ||

+ | is that for any $ [ 0, T] $, | ||

+ | any $ s $, | ||

+ | $ 0 < s < T $, | ||

+ | any $ A _ {0} ^ {s} \in S _ {\widetilde{Y} {} _ {0} ^ {s} } $ | ||

+ | and functions $ y _ {0} ^ {T} = ( y _ {0} ^ {s} , y _ {s} ^ {T} ) \in Y _ {0} ^ {T} $, | ||

+ | $ y _ {0} ^ {s} \in Y _ {0} ^ {s} $, | ||

+ | $ y _ {s} ^ {T} \in Y _ {s} ^ {T} $, | ||

− | + | $$ | |

+ | Q _ {0} ^ {T} (( y _ {0} ^ {s} , y _ {s} ^ {T} ),\ | ||

+ | A _ {0} ^ {s} \times \widetilde{Y} {} _ {s} ^ {T} ) = \ | ||

+ | Q _ {0} ^ {s} ( y _ {0} ^ {s} , A _ {0} ^ {s} ) , | ||

+ | $$ | ||

− | where | + | where $ A _ {0} ^ {s} \times \widetilde{Y} {} _ {s} ^ {T} $ |

+ | is the cylindrical set in $ \widetilde{Y} {} _ {0} ^ {T} $ | ||

+ | generated by $ A _ {0} ^ {s} $ | ||

+ | in $ \widetilde{Y} {} _ {0} ^ {s} $. | ||

+ | The restrictions $ V _ {0} ^ {T} $, | ||

+ | $ 0 < T < \infty $, | ||

+ | imposed on the probability measures in $ ( Y _ {0} ^ {T} , S _ {0} ^ {T} ) $ | ||

+ | are also required to satisfy certain compatibility conditions. | ||

− | The notion of a continuous-time communication channel on the infinite interval | + | The notion of a continuous-time communication channel on the infinite interval $ (- \infty , \infty ) $ |

+ | is defined similarly. The compatibility conditions, necessary for the definition of such a channel, are usually formulated specifically for each type of channel. In some concrete situations, the notion of a communication channel on $ [ 0, \infty ) $ | ||

+ | or on $ (- \infty , \infty ) $ | ||

+ | is introduced directly (that is, without considering finite segments of these channels) by means of an explicit description of the processes performed on the input signal of the communication channel upon receipt of the output signal (see, for example, [[Gaussian channel|Gaussian channel]]; [[Additive noise|Additive noise]]). Everything said concerning a continuous-time communication channel $ ( Q, V) $ | ||

+ | on intervals $ [ 0, \infty ) $ | ||

+ | or $ (- \infty , \infty ) $ | ||

+ | holds also for the analogous discrete-time communication channels. | ||

− | Communication channels are divided into various classes depending on the types of the conditional distribution | + | Communication channels are divided into various classes depending on the types of the conditional distribution $ Q $ |

+ | and of the restriction $ V $( | ||

+ | see, for example, [[Memoryless channel|Memoryless channel]]; [[Channel with a finite memory|Channel with a finite memory]]; [[Channel with a finite number of states|Channel with a finite number of states]]; [[Gaussian channel|Gaussian channel]]; [[Symmetric channel|Symmetric channel]]). A fundamental characteristic of a communication channel is the [[Transmission rate of a channel|transmission rate of a channel]] (capacity), which characterizes the maximum possible transmission rate of information (cf. [[Information, transmission rate of|Information, transmission rate of]]) over this channel. | ||

Various generalizations of communication channels, as defined above, are possible; these correspond to more general and complex systems of information transmission (see, for example, [[Channel with feedback|Channel with feedback]]; [[Channel with multiple directions|Channel with multiple directions]]). | Various generalizations of communication channels, as defined above, are possible; these correspond to more general and complex systems of information transmission (see, for example, [[Channel with feedback|Channel with feedback]]; [[Channel with multiple directions|Channel with multiple directions]]). |

## Latest revision as of 17:45, 4 June 2020

One of the main constituents of systems for the transmission of information considered in the theory of information transmission. It is used in the mathematical description of an actual communication channel, that is, the complex of technical apparatus enabling one to transmit information from a transmitter to a receiver over physical communication lines and media in which signals are propagated from the transmitter to the receiver.

A communication channel with one transmitter and one receiver used for the transmission of information in one direction (from the transmitter to the receiver), is defined by a pair of measurable spaces $ ( {\mathcal Y} , S _ {\mathcal Y} ) $, $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $( spaces of signals transmitted by the transmitter and received by the receiver, respectively), a transition function $ Q ( y, A) $, $ y \in {\mathcal Y} $, $ A \in S _ {\widetilde {\mathcal Y} } $, which is measurable with respect to the $ \sigma $- algebra $ S _ {\mathcal Y} $ for fixed $ A $ and is a probability measure on $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $ for each fixed $ y $( the function $ Q ( y, A) $ gives the conditional probability distribution of the signal received by the receiver under the condition that the transmitter has transmitted the signal $ y $), and a subset $ V $ of the space of all probability measures on $ ( {\mathcal Y} , S _ {\mathcal Y} ) $( $ V $ defines a restriction on the distribution of the signal transmitted by the transmitter). Two random variables $ \eta $ and $ \widetilde \eta $ defined on some probability space $ ( \Omega , \mathfrak A , {\mathsf P} ) $ are connected by the channel $ ( Q, V) $ if they take values in $ ( {\mathcal Y} , S _ {\mathcal Y} ) $ and $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $, respectively, if for any $ A \in S _ {\widetilde {\mathcal Y} } $ the conditional probability $ {\mathsf P} \{ \widetilde \eta \in A \mid \eta \} = Q ( \eta , A) $ with probability 1, and if the distribution of $ \eta $ belongs to $ V $.

In applications one often encounters communication channels for which $ ( {\mathcal Y} , S _ {\mathcal Y} ) $ and $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) $ are spaces of measurable functions defined on an interval $ [ a, b] $ and taking values, respectively, in measurable spaces $ ( Y, S _ {Y} ) $ and $ ( \widetilde{Y} , S _ {\widetilde{Y} } ) $ with the $ \sigma $- algebra generated by the measurable cylindrical sets. In this case one writes $ ( {\mathcal Y} , S _ {\mathcal Y} ) = ( Y _ {a} ^ {b} , S _ {Y _ {a} ^ {b} } ) $, $ ( \widetilde {\mathcal Y} , S _ {\widetilde {\mathcal Y} } ) = ( \widetilde{Y} {} _ {a} ^ {b} , S _ {\widetilde{Y} {} _ {a} ^ {b} } ) $ and talks about a continuous-time communication channel on the interval $ [ a, b] $, for which $ \eta = \{ {\eta ( t) } : {t \in [ a, b] } \} $ and $ \widetilde \eta = \{ {\widetilde \eta ( t) } : {t \in [ a, b] } \} $ are random processes with values in the spaces $ ( Y, S _ {Y} ) $ and $ ( \widetilde{Y} , S _ {\widetilde{Y} } ) $, respectively; the quantities $ \eta ( t) $ and $ \widetilde \eta ( t) $ are then regarded as the transmitted and received signals at the time $ t $. Similarly, in the discrete-time case, the input and output signals of the communication channel are given by random vectors $ \eta _ {k} ^ {n} = ( \eta _ {k} \dots \eta _ {n} ) $ and $ \widetilde \eta {} _ {k} ^ {n} = ( \widetilde \eta _ {k} \dots \widetilde \eta _ {n} ) $ the components of which take values in the measurable spaces $ ( Y, S _ {Y} ) $ and $ ( \widetilde{Y} , S _ {\widetilde{Y} } ) $, respectively; here $ \eta _ {i} $ and $ \widetilde \eta _ {j} $ are to be regarded as the transmitted and received signals at time $ j \tau $, where $ \tau = \textrm{ const } $ is the time interval between two successive transmissions of signals over the communication channel.

Often continuous- or discrete-time communication channels are also considered on a semi-infinite interval or an interval which is infinite on both sides. For example, by a continuous-time communication channel $ ( Q, V) $ on the semi-infinite interval $ [ 0, \infty ) $ one means an ordinary family $ ( Q _ {0} ^ {T} , V _ {0} ^ {T} ) $ of communication channels as described above, defined on all finite intervals $ [ 0, T] $ and satisfying certain compatibility conditions. In this case each communication channel $ ( Q _ {0} ^ {T} , V _ {0} ^ {T} ) $ is called the $ [ 0, T] $ segment of the communication channel $ ( Q, V) $. One of the possible variants of the compatibility conditions can be stated as follows. Let $ A _ {0} ^ {T} $ be an arbitrary set in $ S _ {\widetilde{Y} _ {0} ^ {T} } $, let $ y _ {0} ^ {T} $ be an arbitrary function in $ Y _ {0} ^ {T} $ and let $ y _ {0} ^ {T} = ( y _ {0} ^ {s} , y _ {s} ^ {T} ) $ for some $ s $, $ 0 < s < T $, where $ y _ {0} ^ {s} \in Y _ {0} ^ {s} $, $ y _ {s} ^ {T} \in Y _ {s} ^ {T} $. Then the compatibility condition imposed on the transition functions $ Q _ {0} ^ {T} ( \cdot , \cdot ) $ is that for any $ [ 0, T] $, any $ s $, $ 0 < s < T $, any $ A _ {0} ^ {s} \in S _ {\widetilde{Y} {} _ {0} ^ {s} } $ and functions $ y _ {0} ^ {T} = ( y _ {0} ^ {s} , y _ {s} ^ {T} ) \in Y _ {0} ^ {T} $, $ y _ {0} ^ {s} \in Y _ {0} ^ {s} $, $ y _ {s} ^ {T} \in Y _ {s} ^ {T} $,

$$ Q _ {0} ^ {T} (( y _ {0} ^ {s} , y _ {s} ^ {T} ),\ A _ {0} ^ {s} \times \widetilde{Y} {} _ {s} ^ {T} ) = \ Q _ {0} ^ {s} ( y _ {0} ^ {s} , A _ {0} ^ {s} ) , $$

where $ A _ {0} ^ {s} \times \widetilde{Y} {} _ {s} ^ {T} $ is the cylindrical set in $ \widetilde{Y} {} _ {0} ^ {T} $ generated by $ A _ {0} ^ {s} $ in $ \widetilde{Y} {} _ {0} ^ {s} $. The restrictions $ V _ {0} ^ {T} $, $ 0 < T < \infty $, imposed on the probability measures in $ ( Y _ {0} ^ {T} , S _ {0} ^ {T} ) $ are also required to satisfy certain compatibility conditions.

The notion of a continuous-time communication channel on the infinite interval $ (- \infty , \infty ) $ is defined similarly. The compatibility conditions, necessary for the definition of such a channel, are usually formulated specifically for each type of channel. In some concrete situations, the notion of a communication channel on $ [ 0, \infty ) $ or on $ (- \infty , \infty ) $ is introduced directly (that is, without considering finite segments of these channels) by means of an explicit description of the processes performed on the input signal of the communication channel upon receipt of the output signal (see, for example, Gaussian channel; Additive noise). Everything said concerning a continuous-time communication channel $ ( Q, V) $ on intervals $ [ 0, \infty ) $ or $ (- \infty , \infty ) $ holds also for the analogous discrete-time communication channels.

Communication channels are divided into various classes depending on the types of the conditional distribution $ Q $ and of the restriction $ V $( see, for example, Memoryless channel; Channel with a finite memory; Channel with a finite number of states; Gaussian channel; Symmetric channel). A fundamental characteristic of a communication channel is the transmission rate of a channel (capacity), which characterizes the maximum possible transmission rate of information (cf. Information, transmission rate of) over this channel.

Various generalizations of communication channels, as defined above, are possible; these correspond to more general and complex systems of information transmission (see, for example, Channel with feedback; Channel with multiple directions).

#### References

[1] | C. Shannon, "Papers on information theory and cybernetics" , Moscow (1963) pp. 243–332 (In Russian; translated from English) |

[2] | R.L. Dobrushin, "A general formulation of the fundamental theorem of Shannon in information theory" Uspekhi Mat. Nauk , 14 : 6 (1959) pp. 3–104 (In Russian) |

[3] | J. Wolfowitz, "Coding theorems of information theory" , Springer (1964) |

[4] | R.G. Gallager, "Information theory and reliable communication" , Wiley (1968) |

[5] | A.A. Feinstein, "Foundations of information theory" , McGraw-Hill (1958) |

[6] | R.M. Fano, "Transmission of information. Statistical theory of communications" , M.I.T. (1963) |

[7] | I. Csiszar, J. Körner, "Information theory. Coding theorems for discrete memoryless systems" , Akad. Kiado (1981) |

**How to Cite This Entry:**

Communication channel.

*Encyclopedia of Mathematics.*URL: http://encyclopediaofmath.org/index.php?title=Communication_channel&oldid=19102