Channel capacity
From Psychology Wiki
Community portal · Tasks to do · News · Help
Clinical · Educational · Ind&Org · Other fields · Professional · Transpersonal · World
Assessment |
Biopsychology |
Comparative |
Cognitive |
Developmental |
Language
Personality |
Philosophy |
Research Methods |
Social |
Statistics
Cognitive Psychology: Attention · Learning · Memory · Motivation · Perception · Thinking
Channel capacity, is the amount of discrete information that can be reliably transmitted over a channel. By the noisy-channel coding theorem, the channel capacity of a given channel is the limiting information transport rate (in units of information per unit time) that can be achieved with vanishingly small error probability.
Information theory, developed by Claude E. Shannon in 1948, defines the notion of channel capacity and provides a mathematical model by which one can compute the maximal amount of information that can be carried by a channel. The key result states that the capacity of the channel, as defined above, is given by the maximum of the mutual information between the input and output of the channel, where the maximization is with respect to the input distribution.
[edit] Mathematical Definition
o---------o
| Noise |
o---------o
|
V
o--------o M o---------o X o---------o Y o---------o M' o----------o
| Source |---->| Encoder |---->| Channel |---->| Decoder |---->| Receiver |
o--------o o---------o o---------o o---------o o----------o
Here X represents the space of messages transmitted, and Y the space of messages received during a unit time over our channel. Let 
be the conditional probability distribution function of X given Y. We will consider to be an inherent fixed property of our communications channel (representing the nature of the noise of our channel). Then the joint distribution of X and Y is completely determined by our channel and by our choice of 
, the marginal distribution of messages we choose to send over the channel. Under these constraints, we would like to maximize the amount of information, or the signal, we can communicate over the channel. The appropriate measure for this is the mutual information, and this maximum mutual information is called the channel capacity and is given by:
[edit] Noisy channel coding theorem
The channel coding theorem states that for any 
and for any rate less than the channel capacity, there is an encoding and decoding scheme that can be used to ensure that the probability of block error is less than for sufficiently long message block 
. Also, for any rate greater than the channel capacity, the probability of block error at the receiver goes to one as the block length goes to infinity.
[edit] See also
- Sender, Encoder, Decoder, Receiver
- Noisy channel coding theorem
- Redundancy
- Error Exponentbg:Пропускателна способност
| This page uses content from the English-language version of Wikipedia. The original article was at Channel capacity. The list of authors can be seen in the page history. As with Psychology Wiki, the text of Wikipedia is available under the GNU Free Documentation License. |
