16
1 DATA RATE LIMITS DATA RATE LIMITS A very important consideration in data A very important consideration in data communications is how fast we can send data, in communications is how fast we can send data, in bits per second, over a channel. Data rate bits per second, over a channel. Data rate depends on three factors: depends on three factors: 1. 1. The bandwidth available The bandwidth available 2. 2. The level of the signals we use The level of the signals we use 3 3 . The quality of the channel (the level of noise) . The quality of the channel (the level of noise) Noiseless Channel: Nyquist Bit Rate Noisy Channel: Shannon Capacity Using Both Limits Topics discussed in this section: Topics discussed in this section:

12301 Shannon

Embed Size (px)

DESCRIPTION

DDD

Citation preview

Page 1: 12301 Shannon

1

DATA RATE LIMITSDATA RATE LIMITS

A very important consideration in data communications A very important consideration in data communications is how fast we can send data, in bits per second, over a is how fast we can send data, in bits per second, over a channel. Data rate depends on three factors:channel. Data rate depends on three factors: 1.1. The bandwidth available The bandwidth available 2.2. The level of the signals we use The level of the signals we use 33. The quality of the channel (the level of noise). The quality of the channel (the level of noise)

Noiseless Channel: Nyquist Bit Rate Noisy Channel: Shannon Capacity Using Both Limits

Topics discussed in this section:Topics discussed in this section:

Page 2: 12301 Shannon

2

Increasing the levels of a signal increases the probability of an error

occurring, in other words it reduces the reliability of the system. Why??

Note

Page 3: 12301 Shannon

3

Capacity of a System The bit rate of a system increases with an increase in the number of signal levels we use to denote a symbol.

A symbol can consist of a single bit or “n” bits.

The number of signal levels = 2n. As the number of levels goes up, the spacing between level decreases -> increasing the probability of an error occurring in the presence of transmission impairments.

Page 4: 12301 Shannon

4

Nyquist Theorem Nyquist gives the upper bound for the bit rate of a transmission system by calculating the bit rate directly from the number of bits in a symbol (or signal levels) and the bandwidth of the system

Nyquist theorem states that for a noiseless channel:

C = 2 B log22n C= capacity in bpsB = bandwidth in Hz

Page 5: 12301 Shannon

5

Consider a noiseless channel with a bandwidth of 3000 Hz transmitting a signal with two signal levels. The maximum bit rate can be calculated as

Example 1

Page 6: 12301 Shannon

6

Consider the same noiseless channel transmitting a signal with four signal levels (for each level, we send 2 bits). The maximum bit rate can be calculated as

Example 2

Page 7: 12301 Shannon

7

We need to send 265 kbps over a noiseless channel with a bandwidth of 20 kHz. How many signal levels do we need?SolutionWe can use the Nyquist formula as shown:

Example 3

Page 8: 12301 Shannon

8

Shannon’s Theorem

Shannon’s theorem gives the capacity of a system in the presence of noise.

C = B log2(1 + SNR)

Page 9: 12301 Shannon

9

Consider an extremely noisy channel in which the value of the signal-to-noise ratio is almost zero. In other words, the noise is so strong that the signal is faint. For this channel the capacity C is calculated as

Example 4

This means that the capacity of this channel is zero regardless of the bandwidth. In other words, we cannot receive any data through this channel.

Page 10: 12301 Shannon

10

We can calculate the theoretical highest bit rate of a regular telephone line. A telephone line normally has a bandwidth of 3000. The signal-to-noise ratio is usually 3162. For this channel the capacity is calculated as

Example 5

This means that the highest bit rate for a telephone line is 34.860 kbps. If we want to send data faster than this, we can either increase the bandwidth of the line or improve the signal-to-noise ratio.

Page 11: 12301 Shannon

11

The signal-to-noise ratio is often given in decibels. Assume that SNRdB = 36 and the channel bandwidth is 2 MHz. The theoretical channel capacity can be calculated as

Example 6

Page 12: 12301 Shannon

12

The Shannon capacity gives us the upper limit; the Nyquist formula tells us

how many signal levels we need.

Note

Page 13: 12301 Shannon

Question

According to the Shannon’s Channel capacity theorem:Channel capacity C = B*log (1 + S/N)Where B = Bandwidth and S/N = Signal to Noise Ratio.

Answer the following questions with respect to the Channel capacity theorem:

(1) When the Bandwidth increases, what happens?(2) When the Signal to Noise Ratio increases, what

happens?(3) When the Signal to Noise Ration S/N tends to infinity

what happens?(4) When the Bandwidth tends to infinity what happens?

13

Page 14: 12301 Shannon

Solution

(1) When the Bandwidth increases, what happens? As the bandwidth of the channel increases, it is possible to make

faster changes inthe information signal, thereby increasing the information rate and hence thechannel capacity.

(2) When the Signal to Noise Ratio increases, what happens? As S/N increases, one can increase the information rate while still

preventingerrors due to noise.(3) When the Signal to Noise Ration S/N tends to infinity what happens? As S/N -> infinity, an infinite information rate is theoretically

possibleirrespective of the bandwidth of the channel.(4) When the Bandwidth tends to infinity what happens? As Bandwidth -> infinity, the channel capacity does not approach

infinity sincewith an increase in Bandwidth, the noise power also increases.

14

Page 15: 12301 Shannon

Question

Suppose that the spectrum of a channel is between 10 MHz and 12 Mhz, and an intended capacity of 8 Mbps.

(1) What should be the SNR in order to obtain this capacity?

(2) How many signaling levels are required to obtain this capacity?

(3) What would be the capacity if the environment starts suffering lesser noise and

the SNR goes up to 27 dB.(4) Same question as (2) but for the capacity in (3)

15

Page 16: 12301 Shannon

Solution B=2 Mhz=2*10^6, C=8 Mbps=8*10^6 bps(1) What should be the SNR in order to obtain this capacity? Shannon's Theorem: C=B*log2(1+SNR) <=> 2^(C/B)-1=SNR<=> SNR=15(2) How many signaling levels are required to obtain this capacity? Nyquist Theorem: C=2B*log2(M) <=> 2^(C/2B)=M <=> M=4(3) What would be the capacity if the environment starts suffering lesser

from noise andthe SNR goes up to 27 dB. SNR(dB)=10*log10(SNR)<=>SNR=10^2.7<=>SNR=501 (approximately) Shannon's Theorem: C=B*log2(1+501)<=>C=18 Mbps (approximately)(4) Same question as (2) but for the capacity in (3) C=18Mbps=18*10^6 bps Nyquist Theorem: C=2B*log2(M)<=>M=2^(C/2B)<=>M=22.6 * * in order to reach the desired capacity we need to round up M, so M=23.

However, typically, M=2^N, so M=32 was the more “realistic” solution.

16