Top Banner
Part 3: Channel Capacity ECEN478 Shuguang Cui
24

Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

Dec 14, 2015

Download

Documents

Holly Pope
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

Part 3: Channel Capacity

ECEN478 Shuguang Cui

Page 2: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Shannon Capacity

Defined as the maximum mutual information across channel (need some background reading)

Maximum error-free data rate a channel can support.

Theoretical limit (usually don’t know how to achieve)

Inherent channel characteristics Under system resource constraints

We focus on AWGN channel with fading

Page 3: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

AWGN Channel Capacity

Goldsmith,Figure 4.1

AWGN channel capacity, bandwidth W (or B), deterministic gain:

g[i]=1 is knownand fixed

Total: Bits/s

If average received power is watts and single-sided noise PSD is watts/Hz,

Per dimension: Bits/s/Hz0.5

Page 4: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Power and Bandwidth Limited Regimes

Bandwidth limited regime capacity logarithmic in power, approximately linear in bandwidth.

Power limited regime capacity linear in power, insensitive to bandwidth.

If B goes to infinity?

Page 5: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Capacity Curve

Page 6: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Shannon Limit in AWGN channel

What is the minimum SNR per bit (Eb/N0) for reliable communications?

for small

Where:

Page 7: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Capacity of Flat-Fading Channels

Capacity defines theoretical rate limit Maximum error free rate a channel can support

Depends on what is known about channel CSI: channel state information

Unknown fading: Worst-case channel capacity

Only fading statistics known Hard to find capacity

Page 8: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Capacity of fast fading channel

: Flat Rayleigh, receiver knows. Unit BW, B=1.

Fast fading, with a certain decoding delay requirement, we can transmit time duration LTc (L>>1), i.e., L coherence time periods.

For l-th coherence time period, we have roughly the same gain:

The received SNR:

The capacity (Rx knows CSI):

Average capacity over L period:

Page 9: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Fast fading, only Rx knows CSI

This is so called Ergodic Capacity.Achievable even only receiver knows the channel state.

As L goes large:

Less thanAWGN

Page 10: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Example

Fading with two states

Ergodic capacity

AWGN counterpart

Capacity

Page 11: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Fading Known atboth Transmitter and Receiver

For fixed transmit power, same as only receiver knowledge of fading, but easy to implement

Transmit power can also be adapted

Leads to optimization problem:

Page 12: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

An equivalent approach: power allocation over time

Channel model:

Subject to:

Notation:

Page 13: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Optimal solution

Use Lagrangian multiplier method, we have the water-filling solution:

To define the water level, solve:

Page 14: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Asymptotic results

As L goes to infinity, we have:

The solution converges to be the same as the textbook approach!

Page 15: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Example

Fading with two states

Water-filling

Where is the water level? Three possible cases for

Page 16: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Water-filling over time

Page 17: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Implementation with discrete states

Goldsmith, Fig 4.4

We only need N sets of optimal AWGN codebooks.(We need feedback channel to know the channel state.)

Page 18: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Performance Comparison

At high SNR, waterfilling does not provide any gain. Transmitter knowledge allows rate adaptation and simplifies coding.

Page 19: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Time Invariant Frequency Selective Channel

We have multiple parallel AWGN channels with a sum power constraint!

Yes, water-filling!

Page 20: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Multicarrier system in ISI channel

Page 21: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

OFDM-discrete implementation of multi-carrier system

Transmitter

Page 22: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

OFDM receiver

FFT matrix:

Page 23: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Time Varying Frequency Selective Channel

Maximize:

s. t.:

Two-dimension Water-filling!

Page 24: Part 3: Channel Capacity ECEN478 Shuguang Cui. ECEN478, Cui Shannon Capacity Defined as the maximum mutual information across channel (need some background.

ECEN478, Cui

Summary of Single User Capacity

Fast fading channel: Ergodic capacity: achievable with one fading code

or multiple sets of AWGN codes Power allocation is WF over distribution

Frequency selective fast fading channel: Ergodic capacity is achieved with 2-D WF