Qam Notes
Qam Notes
Qam Notes
Introduction
Quadrature Modulation
2
gT (t) cos(2fc t)
Eg
2
gT (t) sin(2fc t),
Eg
and where Eg is the energy of the pulse shape gT (t). The pulse shape and
the carrier frequency fc is chosen such that the power spectral density of the
transmitted signal will t the frequency response of the channel.
As implied by the IQ-modulator block diagram, the signals I (t) and Q (t)
spans a two-dimensional signal space. In fact, it can be shown that signals are
approximately orthonormal if the carrier frequency fc is much larger than the
bandwidth of gT (t). The approximation is very good for many practical choices
of fc and gT (t), and we will from now consider I (t) and Q (t) to be exactly orthonormal and to make up the standard basis for the IQ signal space. The reader
1
2 (14)
PAM
sI , m
2-dimensional
constellation
bits
bits/
symbol
Eg
gT ( t )
2 cos(2 fc t )
symbol/
vector
sI
sQ
s (t )
PAM
transmitted vector s =
1
sQ ,m
Eg
gT ( t )
2 sin(2 f c t )
PAM with Q (t )
k = tan1
s2I,k + s2Q,k ,
sQ,k
.
sI,k
3 (14)
t = nT + T0
1
gT (T0 t )
Eg
s (t )
r (t )
2 cos(2 fc t )
t = nT + T0
Decision
rule
1
gT (T0 t )
Eg
n(t )
2 sin(2 f c t )
sI nI
+
sQ nQ
r =s+n =
Q (t )
sQ ,k
sI ,k
sQ ,k
Ak
sk =
k
sI ,k
I (t )
4 (14)
where we have used the trigonometric identity cos() cos() sin() sin() =
cos( + ).
We conclude that the transmitted signal can be seen as the pulse gT (t) multiplied with a cosine-carrier, where the amplitude and phase of the carrier is
determined by sI,k and sQ,k . Hence, the transmitted information can aect both
the amplitude and phase of the transmitted signal.
We can choose the signal constellation such that the amplitude is the same for
all signal alternatives by placing the signal vectors on a circle in the signal space.
This implies that A1 = A2 = = AM , and the transmitted information is then
carried by the phase of the carrier. Phase-shift keying (PSK) is an example of
such a modulation scheme.
Conversely, if the signal vectors are placed on a straight line that crosses the
origin in the signal space, then the carrier phase will be the same for all signal
alternatives. (Which follows from the fact that sI,k /sQ,k is the same for all k.)
Amplitude-shift keying (ASK) is an example of such a modulation scheme.
The general case when both amplitude and phase is allowed to change between
signal alternatives is called quadrature amplitude modulation (QAM). There exists many QAM constellations, but we will limit our discussion to the case when
the signal points are placed on a regular rectangular grid in the signal space, see
Figure 4 for two examples. Moreover, we will only consider constellation sizes
such that M = 2k , where k is an integer. That is, each symbol represents k bits.
A general rectangular M-ary QAM constellation has MI amplitudes along the
inphase axis and MQ amplitudes along the quadrature axis. We will sometimes
use the notation (MI MQ )-QAM to denote this type of constellation. Now, we
have M = MI MQ , and
sI,k {A, 3A, . . . , A(MI 1)}
sQ,k {A, 3A, . . . , A(MQ 1)}.
When
M
is
an
even
square,
i.e.,
when
M is an integer, we can set MI = MQ =
5 (14)
8-QAM
Q (t )
3 A
Q (t )
3A
3A
I (t )
3A
3 A
3 A
3 A
3A
I (t )
Pe|a
2
2A2
= 1 1 2Q
N0
2
2A
2A2
2
= 4Q
4Q
.
N0
N0
(1)
6 (14)
Q (t )
type a
3A
type c
type a
type b
A
type b
3 A
3A
I (t )
A
type c
3 A
and
Pe|b = 3Q
2A2
N0
2Q2
2A2
N0
.
(2)
7 (14)
x2
1
exp
f nI ( x ) =
N0
N0
N 0 / 2
2 = 1 2Q
1 = Q
N 0 / 2
N 0 / 2
3 = Q
Figure 6: The probability density function for nI and nQ is a zero mean Gaussian
distribution with variance N0 /2. The areas 1 , 2 , and 3 represents the probabilities 1 = Pr{nI < A}, 2 = Pr{A < nI < A}, and 3 = Pr{nI > A}.
Finally,
Pc|c = Pr{A < nI , A < nQ }
= Pr{nI > A} Pr{nQ > A}
= (1 1 )(1 1 )
2
2A2
= 1Q
N0
2
2
2A
2A
+ Q2
,
= 1 2Q
N0
N0
and
Pe|c = 2Q
2A2
N0
2
2A2
N0
.
(3)
Suppose that all symbols are transmitted with the same probability 1/M. If
nx denotes the number of type x regions in the constellation then nx /M is the
probability that a symbol with a type x decision region is transmitted. Hence,
we can compute the (average) symbol error probability as
1
(na Pe|a + nb Pe|b + nc Pe|c ).
(4)
M
To complete the derivation, we note that for a general (MI MQ )-QAM constellation with MI > 1 and MQ > 1, we have
Pe =
na = (MI 2)(MQ 2)
nb = 2(MI 2) + 2(MQ 2)
nc = 4
Doc. no.: ESS140/ext:10, rev.: B, date: November 7, 2005, file: qam-notes.tex
(5)
8 (14)
A general expression for the symbol error probability can now be formed by
combining (1)(5). However, for the expression to be really useful, we need to
relate A2 to Es .
For an MI MQ rectangular constellation, there are MI possible values of sI
T
and MQ possible values of sQ , where s = sI sQ . Due to symmetry, we can
compute Es by only considering the signal points in the rst quadrant, which are
of the form
s
2i 1
I = A
,
for i = 1, 2, . . . , MI /2 and j = 1, 2, . . . , MQ /2,
sQ
2j 1
Hence, sI = A(2i 1) and sQ = A(2j 1) and the energy of the corresponding
signal alternative is
s2I + s2Q = A2 [(2i 1)2 + (2j 1)2 ].
Since there are M/4 signal vectors in the rst quadrant, we can compute Es as
MI /2 MQ /2
4 2
Es =
A
(2i 1)2 + (2j + 1)2 .
M
i=1 j=1
Es
A2
2A2
6
(MI2 + MQ2 2)
= 2
.
2
3
N0
MI + MQ 2 N0
(6)
.
(7)
M
MI2 + MQ2 2 N0
Now, since the second term in (7) is negative, we can form a bound on Pe as
Es
6
2(2M MI MQ )
Q
Pe <
M
MI2 + MQ2 2 N0
Es
6
(8)
< 4Q
2
2
MI + MQ 2 N0
Doc. no.: ESS140/ext:10, rev.: B, date: November 7, 2005, file: qam-notes.tex
9 (14)
4
(M M )Q
Pe =
M
3Es
(M 1)N0
4
(M 2 M + 1)Q2
M
3Es
(M 1)N0
(9)
3 Es
4(M M )
Q
Pe <
M
M 1 N0
3 Es
< 4Q
M 1 N0
(10)
The bound in (8) is valid for any rectangular constellation; however, the
bound (10), which is equivalent to equation (7.6.71) in Proakis and Salehi [1], is
only valid for square QAM1 .
Finally, we recall that the minimum distance of a QAM constellation is dmin =
2A, and a standard union bound therefore yields
Pe (M 1)Q
= (M 1)Q
= (M 1)Q
d2min
2N0
2A2
N0
Es
6
2
2
MI + MQ 2 N0
,
(11)
By computing the exact symbol error probability according to (4) for the M = 4 2 = 8
constellation in Figure 4, we find that for Es /N0 slightly larger than 9.5 dB, (7.6.71) is actually
smaller than the exact symbol error probability. Hence, (7.6.71) is not a upper bound for this
constellation.
Doc. no.: ESS140/ext:10, rev.: B, date: November 7, 2005, file: qam-notes.tex
10 (14)
10
10
10
10
10
10
10
10
10
10
10
10
12
10 log E /N
10 s 0
14
16
18
20
Figure 7: Plots of the exact expression and some upper bounds on the symbol
error probability for rectangular (4 2)-QAM (see Figure 4). The curve marked
Bound is dened by (10), and the Standard Union Bound is dened by (11).
Pe|a
Pe|b
2A2
= 2Q
N0
2A2
=Q
N0
11 (14)
Q (t )
5 A
3 A
type a
2A
I (t )
3A
5A
type b
I (t )
I (t )
1
A2
(2i + 1)2 A2 =
Es =
2
(M 2 1),
M i=1
3
and we can write the symbol error probability as
6
Es
2(M 1)
Q
Pe =
.
M
(M 1)2 N0
(12)
An elegant derivation of the symbol error probability for M-ary QAM can be
found by recognizing that a QAM constellation is essentially the combination
of two PAM constellations. That is, an (MI MQ ) constellation consists of an
MI -PAM constellation along the I (t)-direction and an MQ -PAM constellation
along the Q (t)-direction.
To decode a QAM symbol correctly, we need to decode both PAM constellations correctly. Hence, the probability for correct decision is
Pc = Pr{correct decision for MI -PAM and MQ -PAM}
= Pr{correct decision for MI -PAM} Pr{correct decision for MQ -PAM}.
Doc. no.: ESS140/ext:10, rev.: B, date: November 7, 2005, file: qam-notes.tex
12 (14)
.
=
Q
Q
M
N0
M
N0
The relation between A2 and Es for a QAM-constellation is in (6). Using (6) in
the above equation, we arrive at the nal expression
Es
6
2(2M MI MQ )
Q
Pe =
M
MI2 + MQ2 2 N0
Es
6
4(M MI MQ + 1) 2
Q
,
M
MI2 + MQ2 2 N0
which is the same equation as (7).
Summary
In these notes, we have developed two methods for computing the exact symbol
error probability for rectangular QAM (assuming ML detection, AWGN channel,
and equally likely transmitted symbols). The general expression, found in (7),
can be further simplied for the case when M is an even square, see (9). A
number of upper bounds on the symbol error probability has also been presented
in (8), (10), and (11), and it was noted that (7.6.71) in Proakis and Salehi [1] is
only valid for square constellations.
Derivation of (6)
First of all, we recall the following formulas (see, e.g., [2, p. 189])
n
j=
j=0
n
j=0
j2 =
n(n + 1)
2
n(n + 1)(2n + 1)
6
13 (14)
Hence,
n
n
2
(2i 1) =
4i2 4i + 1
j=1
j=1
=4
n(n + 1)(2n + 1)
n(n + 1)
4
+n
6
2
2
= n(n + 1)(2n + 1) 2n(n + 1) + n
3
n
= [2(n + 1)(2n + 1) 6(n + 1) + 3]
3
n 2
= [4n + 6n + 2 6n 6 + 3]
3
n
= (4n2 1).
3
In particular,
MQ /2
j=1
1 MQ
(2j + 1) =
3 2
2
MQ2
MQ
(MQ2 1).
4 2 1 =
2
6
(13)
MQ /2
MQ /2
MI /2
4 2
A
=
(2i 1)2 +
(2j + 1)2
M
i=1
j=1
j=1
MI /2
MQ
4 2 MQ
2
2
A
(2i 1) +
(MQ 1)
=
M
2
6
i=1
MI /2
MI /2
MQ
MQ
4 2
A
(2i 1)2 +
(MQ2 1)
=
M
2
6
i=1
i=1
4 2 MQ MI
MI MQ
2
2
=
A
(MI 1) +
(MQ 1)
M
2 6
2 6
4 2 MI MQ 2
A
[MI + MQ2 2]
=
M
12
A2 2
=
[MI + MQ2 2],
3
where we have used that MI MQ = M. This completes the derivation of (6).
The formula holds forany rectangular QAM; in particular, if M is an even
square and MI = MQ = M , the formula reduces to
Es =
A2
A2 2
A2
[MI + MQ2 2] =
[M + M 2] =
2(M 1).
3
3
3
14 (14)
Derivation of (7)
We dene
q=Q
Es
6
2
2
MI + MQ 2 N0
.
References