Professional Documents
Culture Documents
Digital Communication Systems by Simon Haykin-126
Digital Communication Systems by Simon Haykin-126
Digital Communication Systems by Simon Haykin-126
Data
read out
rows
Data
read in
columns
...
...
(a) (b)
Figure F.1 Block interleaver structure. (a) Data “read in.” (b) Data “read out.”
EXAMPLE 1 Interleaving
Figure F.2a depicts an original sequence of encoded words, with each word consisting of
five symbols. Figure F.2b depicts the interleaved version of the encoded sequence, with
the symbols shown in reordered positions. An error burst occupying five symbols, caused
by channel impairment, is also shown alongside Figure F.2b. Note that the manner in
which the encoded symbols are reordered by the interleaver is the same from one word to
the next.
Original A B C D E
sequence
of
encoded A1 A2 A3 A4 A5 B1 B2 B3 B4 B5 C1 C2 C3 C4 C5 D1 D2 D3 D4 D5 E1 E2 E3 E4 E5
words
(a)
1 2 3 4 5
Interleaved
sequence
of A1 C1 D1 B1 E1 A2 C2 D2 B2 E2 A3 C3 D3 B3 E3 A4 C4 D4 B4 E4 A5 C5 D5 B5 E5
words
X X X X
(b)
A B C D E
De-interleaved
sequence
of A1 A2 A3 A4 A5 B1 B2 B3 B4 B5 C1 C2 C3 C4 C5 D1 D2 D3 D4 D5 E1 E2 E3 E4 E5
words
X X X X
(c)
Figure F.2 Interleaving example. (a) Original sequence. (b) Interleaved sequence. (c) De-interleaved
sequence.
Haykin_app_F_pp2.fm Page 32 Friday, December 7, 2012 10:21 AM
Sequence of bits
from
channel encoder
L
Multiplexer 2L To modulator
Synchronizing
sequence
(N – 1)L
Bank of
shift registers
(a)
(N – 1)L
To channel
decoder
(N – 2)L
From baseband
processor involving
(N – 3)L Demultiplexer
channel estimation
and equalization
Synchronizing
sequence
(b)
accomplished with a random access memory unit in place of shift registers. This
alternative implementation simply requires that access to the memory units be
appropriately controlled.
In a random interleaver, a block of N input bits is written into the interleaver in the order
in which they are received, but they are read out in a random manner. Typically, the
permutation of the input bits is defined by a uniform distribution. Let (i) denote the
permuter location of the ith input bit, where i = 1, 2, , N. The set of integers denoted by
i N
i = 1, defining the order in which the stored input bits are read out of the
interleaver, is generated according to the following two-step algorithm:
1. Choose an integer i1 from the uniformly distributed set 𝒜 ={1, 2, , N}, with the
probability of choosing i1 being p(i1) = 1N. The chosen integer i1 is set to be (i).
Haykin_app_F_pp2.fm Page 34 Friday, December 7, 2012 10:21 AM
Notes
1. Interleaving of both the block and convolutional types is discussed in some detail in Clark and
Cain (1981) and in lesser detail in Sklar (2001). For a treatment of interleaving viewed from the
perspective of turbo codes, see the book (Vucetic and Yuan, 2000).
Haykin_app_G_pp2.fm Page 35 Friday, December 7, 2012 10:22 AM
APPENDIX
G The Peak-Power Reduction Problem
in OFDM
In Section 9.11 we discussed the multicarrier transmission technique, namely orthogonal
frequency-division multiplexing (OFDM), which is of particular importance to wireless
communications due to the computational benefits offered by the fast Fourier transform
(FFT) algorithm. However, envelope variations are a frequently cited drawback of OFDM
because of the peak-power limited problem. This problem arises due to the statistical
possibility of a large number of independent subchannels in the OFDM becoming
constructively superimposed, thereby resulting in high peaks. In the literature, the
practical issue of envelope variations is described in terms of the peak-to-average power
ratio, commonly abbreviated as PAPR.1
In this section, we discuss the PAPR problem in wireless communications and how it
can be reduced.
Consider a single modulation interval, that is, a single symbol of OFDM, the duration of
which is denoted by Ts. In its most basic form, the transmitted OFDM signal is described by
N–1
st = sn exp j2nft 0 t Ts (G.1)
n=0
where the term f denotes the frequency separation between any two adjacent
subchannels in the OFDM. By definition, the frequency separation f and symbol
duration Ts are related by the time–bandwidth product:
T s f = 1 (G.2)
N–1
2
= sn
n=0
A35
Haykin_app_G_pp3.fm Page 36 Tuesday, January 8, 2013 1:23 PM
where the summation in the second line of the equation follows for Parseval’s theorem,
discussed in Chapter 2. With the OFDM coefficient sn being a random variable, which it is
in a wireless environment, it follows that the time-averaged power P is itself a random
variable. It follows therefore that the ensemble-averaged power of the OFDM signal is
given by the expectation
P av = ⺕ P
(G.4)
2
= ⺕ s t for 0 t T s
In an OFDM signal based on M-ary PSK, for example, we have s n = 1 for all n. In this
special case, (G.4) yields
P av = N (G.5)
As pointed out previously, the metric of interest commonly used in the literature for
assessing the issue of statistical peak-power variations in the use of OFDM for wireless
communications is the peak-to-average power ratio (PAPR), for which we offer the
following definition:
2
max s t
0tT
= ------------------------------
s
-
P av
(G.6)
2
max s t
0tT
s
= ------------------------------
-
2
⺕ st
where, in words, the term in the numerator denotes the maximum value of the
instantaneous power (i.e., peak power) of the OFDM signal measured across the symbol
interval, 0 t T s, and the denominator denotes average power, hence PAPR. The
formula used in (G.6) refers to the baseband formulation of the PAPR problem.2
Recognizing that PAPR is, in reality, a random variable distributed across each OFDM
symbol, a statistical interpretation of it is useful. To this end, we may express the
probability of the event that an OFDM symbol, denoted by s(t) as defined in (G.1),
exceeds the peak value p with probability P c as follows:
⺠ p = Pc (G.7)
To expand on this definition, we say that the PAPR is less than some prescribed value p
for 100 1 – P c of the OFDM symbols, in which case we may refer to 100 1 – P c as a
percentile PAPR.
Consider an OFDM system based on M-ary PSK for its modulation scheme. For this
special application of OFDM, the PAPR is always less than or equal to N, where N is the
number of subchannels. To justify this statement, we first note that for M-ary PSK,
s n = 1 for 1 n N