Professional Documents
Culture Documents
X1
Y1
Includes
2 I)
Z2 N (0, Z2
IDFT
H2
CP extension
X2 channel
Y2
CP removal
.. DFT
.. .. For large N: parallel independent flat
2 I)
Z N N (0, ZN complex-valued subchannels
HN
XN
YN
Spectral allocation of information and power
Z N (0, Z2 )
X H Y
Y = H X + Z, H real-valued, Z N (0, Z2 )
Capacity of real-valued subchannel
C = max I (X ; Y )
fX (x ):E(X 2 )PX
XN HN YN
Parallel channelswaterfilling solution
for i = 1, 2, . . . , N is solved
!
N
PXi
(tot)
PX
i =1
2 i Xi
(tot)
log 2 1 + + P X P
=1 PZi i =1
Parallel channelswaterfilling solution, contd
Eventually, we obtain
PZi 1
PXi = , with =
Hi2 2 ln(2)
Multiplying
| {z } x + n
y = USV (1)
H
with UH from the left, we obtain
UH y = S |{z}
Vx + U H
|{z}n, (2)
|{z}
y x n
n has the same mean vector and the same covariance matrix as n
x has the same mean vector and the same covariance matrix as x
(1) and (2) have the same capacity
(2) is just a set of 2 real-valued parallel channels waterfilling!
Complex-valued subchannel, contd
However, since
A 0 Re(Z )
S= , and N (0, Z2 I)
0 A Im(Z )
| H | 2 PX
C = log2 1 + bit per channel use
PZ
magnitude in dB
PZ ( f )
10 SNR( f )
10
0 1/2
normalised frequency f
|Hk |2
PZk
magnitude
0
1 2 N/2 + 1
subchannel index k
0
1 2 N/2 + 1
subchannel index k
1/2
PXk
magnitude
0
1 2 N/2 + 1
subchannel index k
Waterfilling algorithm: matrix-based implementation
PXi
(tot)
= PX ,
i
/I
into
K
PXi
(tot)
k
= PX
k =1
|H |2
Observation 2: If a subchannel No. i with a certain subchannel SNR PZii is
not used because its subchannel SNR is too low, all
subchannels with lower SNR are omitted as well process
subchannels in sorted order
Waterfilling algorithm: alternative implementation
| H i1 | 2 |Hi2 |2 | H iN | 2
Step 1: Sort the subchannels such that PZi1 PZi2 ... PZiN ;
(tot)
set k = 0 and = PX
Step 2: Set k = k + 1 and compute the waterfilling level for the set of
PZi
users {i1 , . . . , ik }: = + |H k|2 , = /k
ik
Step 3: If the power of the subchannel with the lowest subchannel SNR
PZi
is still larger than zero, i.e., if |H k|2 > 0, go to Step 2.
ik
Otherwise proceed with Step 4.
Step 4: Undo the increment corresponding to subchannel No. ik :
PZi
= |H k|2 , = /(k 1); Compute the subchannel
ik
power values:
PZij
|Hij |2
, j = 1, . . . , k 1
PXij =
0, otherwise
Practical aspects of bit and power loading
3
PXk
bit per subchannel
0
1 2 N/2 + 1
subchannel index k
Gap analysis
|H |2 PX i
ci = log2 1 + i ,
PZ i
|Hi |2 PX i
bi = log2 1 +
PZ i
maximize bi
PX i
subject to PX i = const
minimize PX i
bi (3)
subject to bi = const