channel capacity
please note:
- the text and code below is from The Pseudopedia
- it has been imported raw for GetWiki
In
electrical engineering,
computer science and
information theory,
channel capacity is the tightest upper bound on the amount of
information that can be reliably transmitted over a
communications channel. By the
noisy-channel coding theorem, the channel capacity of a given
channel is the limiting information rate (in units of
information per unit time) that can be achieved with arbitrarily small error probability.
(1) (2)Information theory, developed by
Claude E. Shannon during
World War II, defines the notion of channel capacity and provides a mathematical model by which one can compute it. 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.
(3)Formal definition
center|500pxLet
X represent the space of signals that can be transmitted, and
Y the space of signals received, during a block of time over the channel. Let
(arg∈-→(:4(x;font-size:12(x;">Y||X(y||x)
be the
conditional distribution function of
Y given
X. Treating the channel as a known statistic system,
(arg∈-→(:4(x;font-size:12(x;">Y||X(y||x)
is an inherent fixed property of the communications channel (representing the nature of the noise in it). Then the joint distribution
(arg∈-→(:4(x;font-size:12(x;">XY(xy)
of
X and
Y is completely determined by the channel and by the choice of
(arg∈-→(:4(x;font-size:12(x;">X(x) = ∈targ∈-→(:4(x;font-size:12(x;">y(arg∈-→(:4(x;font-size:12(x;">XY(xy)dy
the
marginal distribution of signals we choose to send over the channel. The joint distribution can be recovered by using the identity
(arg∈-→(:4(x;font-size:12(x;">XY(xy)=(arg∈-→(:4(x;font-size:12(x;">Y||X(y||x)(arg∈-→(:4(x;font-size:12(x;">X(x)
Under these constraints, next maximize the amount of information, or the message, that one can communicate over the channel. The appropriate measure for this is the
mutual information I(X;Y)
, and this maximum mutual information is called the
channel capacity and is given by
C = su(arg∈-→(:4(x;font-size:12(x;">(arg∈-→(:4(x;font-size:12(x;">X I(X;Y)
Noisy-channel coding theorem
The
noisy-channel coding theorem states that for any ε > 0 and for any
rate R less than the channel capacity
C, there is an encoding and decoding scheme that can be used to ensure that the probability of block error is less than ε for a sufficiently long code. 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.
Example application
An application of the channel capacity concept to an
additive white Gaussian noise (AWGN) channel with
B Hz
bandwidth and
signal-to-noise ratio S/N is the
Shannon–Hartley theorem:
C = B log (( 1+S/N &nbs(;))
C is measured in
bits per second if the
logarithm is taken in base 2, or
nats per second if the
natural logarithm is used, assuming
B is in
hertz; the signal and noise powers
S and
N are measured in watts or volts
2, so the signal-to-noise ratio here is expressed as a power ratio,
not in
decibels (dB); since figures are often cited in dB, a conversion may be needed. For example, 30 dB is a power ratio of
10arg∈-→(:-4(x;font-size:12(x;">30/10 = 10arg∈-→(:-4(x;font-size:12(x;">3 = 1000
.'''{{Merge from |Information_theory#Capacity_of_particular_channel_models |date=June 2010}}
Channel capacity in wireless communications
This section
(4) focuses on the single-antenna, point-to-point scenario. For channel capacity in systems with multiple antennas, see the article on
MIMO.
AWGN channel
If the average received power is
sin;e;">P
[W] and the noise
power spectral density is
Narg∈-→(:4(x;font-size:12(x;">0
[W/Hz], the AWGN channel capacity is
Carg∈-→(:4(x;font-size:12(x;">awgn=Wlogarg∈-→(:4(x;font-size:12(x;">2((1+sin;e;">P/Narg∈-→(:4(x;font-size:12(x;">0 W&nbs(;))
[bits/Hz],
where
sin;e;">P/Narg∈-→(:4(x;font-size:12(x;">0 W
is the received signal-to-noise ratio (SNR).When the SNR is large (SNR >> 0 dB), the capacity
C&asy&(lusmn;; Wlogarg∈-→(:4(x;font-size:12(x;">2 sin;e;">P/Narg∈-→(:4(x;font-size:12(x;">0 W
is logarithmic in power and approximately linear in bandwidth. This is called the
bandwidth-limited regime.When the SNR is small (SNR << 0 dB), the capacity
C&asy&(lusmn;; sin;e;">P/Narg∈-→(:4(x;font-size:12(x;">0 logarg∈-→(:4(x;font-size:12(x;">2 e
is linear in power but insensitive to bandwidth. This is called the
power-limited regime.The bandwidth-limited regime and power-limited regime are illustrated in the figure.(File:Channel Capacity with Power- and Bandwidth-Limited Regimes.png|thumb|AWGN channel capacity with the power-limited regime and bandwidth-limited regime indicated. Here,
sin;e;">P/Narg∈-→(:4(x;font-size:12(x;">o=10arg∈-→(:-4(x;font-size:12(x;">6
.)
Frequency-selective channel
The capacity of the
frequency-selective channel is given by so-called
waterfilling power allocation,
Carg∈-→(:4(x;font-size:12(x;">Narg∈-→(:4(x;font-size:12(x;">c=Σarg∈-→(:4(x;font-size:12(x;">n=0arg∈-→(:-4(x;font-size:12(x;">Narg∈-→(:4(x;font-size:12(x;">c-1 logarg∈-→(:4(x;font-size:12(x;">2 ((1+Parg∈-→(:4(x;font-size:12(x;">narg∈-→(:-4(x;font-size:12(x;">* ||sin;e;">harg∈-→(:4(x;font-size:12(x;">n||arg∈-→(:-4(x;font-size:12(x;">2/Narg∈-→(:4(x;font-size:12(x;">0 &nbs(;))
where
Parg∈-→(:4(x;font-size:12(x;">narg∈-→(:-4(x;font-size:12(x;">*=max (&nbs(;(((1/λ-Narg∈-→(:4(x;font-size:12(x;">0/||sin;e;">harg∈-→(:4(x;font-size:12(x;">n||arg∈-→(:-4(x;font-size:12(x;">2 &nbs(;))0 &nbs(;))
and
||sin;e;">harg∈-→(:4(x;font-size:12(x;">n||arg∈-→(:-4(x;font-size:12(x;">2
is the gain of subchannel
n
, with
λ
chosen to meet the power constraint.
Slow-fading channel
In a
slow-fading channel, where the coherence time is greater than the latency requirement, there is no definite capacity as the maximum rate of reliable communications supported by the channel,
logarg∈-→(:4(x;font-size:12(x;">2 (1+||h||arg∈-→(:-4(x;font-size:12(x;">2 SNR)
, depends on the random channel gain
||h||arg∈-→(:-4(x;font-size:12(x;">2
. If the transmitter encodes data at rate
R
[bits/s/Hz], there is a certain probability that the decoding error probability cannot be made arbitrarily small,
(arg∈-→(:4(x;font-size:12(x;">out=P(log(1+||h||arg∈-→(:-4(x;font-size:12(x;">2 SNR),
in which case the system is said to be in outage. With a non-zero probability that the channel is in deep fade, the capacity of the slow-fading channel in strict sense is zero. However, it is possible to determine the largest value of
R
such that the outage probability
(arg∈-→(:4(x;font-size:12(x;">out
is less than
&e&(si;lon;
. This value is known as the
&e&(si;lon;
-outage capacity.
Fast-fading channel
In a
fast-fading channel, where the latency requirementis greater than the coherence time and the codeword length spans many coherence periods, one can average over many independent channel fades by coding over a large number of coherence time intervals. Thus, it is possible to achieve a reliable rate of communication of
E(logarg∈-→(:4(x;font-size:12(x;">2 (1+||h||arg∈-→(:-4(x;font-size:12(x;">2 SNR))
[bits/s/Hz] and it is meaningful to speak of this value as the capacity of the fast-fading channel.
See also
Advanced Communication Topics
References
-
[WEB,weblink Saleem Bhatti, Channel capacity, Lecture notes for M.Sc. Data Communication Networks and Distributed Systems D51 -- Basic Communications and Networks, ]
-
[WEB,weblink Signals look like noise!, Jim Lesurf, Information and Measurement, 2nd ed., ]
-
[THOMAS M. COVER, JOY A. THOMAS, Elements of Information Theory, John Wiley & Sons, New York, 2006, ]
-
[DAVID TSE, PRAMOD VISWANATH, Fundamentals of Wireless Communication, Cambridge University Press, UK, 2005, ]
{{Refimprove|date=January 2008}}
KanalkapazitätCapacidad de canalظرفیت کانالcapacità di canale (teoria dell'informazione)通信路容量채널 용량KanaalcapaciteitPrzepustowośćПропускная способностьПропускна спроможність каналу通道容量
- content above as imported from The Pseudopedia
- "channel capacity" does not exist on GetWiki
- time: 1:11pm EDT - Thu, Jul 29 2010