Professional Documents
Culture Documents
Low-Complexity Selected Mapping Schemes For Peak-To-Average Power Ratio Reduction in OFDM Systems
Low-Complexity Selected Mapping Schemes For Peak-To-Average Power Ratio Reduction in OFDM Systems
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 12, DECEMBER 2005
I. INTRODUCTION
Manuscript received July 12, 2004; revised January 23, 2005. This work was
supported by the National Science Council of the Republic of China under Grant
NSC 92-2213-E-007-072. This work was presented in part at the 2004 IEEE Vehicular Technology ConferenceFall (VTC2004-Fall), Los Angeles, CA, Sept.
2004. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Yuan-Pei Lin.
The authors are with the National Tsing Hua University, Institute of
Communications Engineering, Hsinchu 300, Taiwan, R.O.C. (e-mail:
clwang@ee.nthu.edu.tw; d857902@oz.nthu.edu.tw).
Digital Object Identifier 10.1109/TSP.2005.859327
4653
approximating the true PAPR in the discrete-time case, we usuby a factor of , i.e., the sampling rate is
ally oversample
. It was shown in [7] that an oversampling factor of four is
sufficient to approximate the true PAPR.
statistically independent sequences
In the SLM approach,
are first generated from the same data sequence and then the
one with the lowest PAPR is selected for transmission, as shown
in Fig. 1. Let the data sequence be expressed as an -dimensional vector
and the th phase rotation vector be denoted by
, where
the th element
with a random-generated phase
. Then we can generate the frequency-domain version (vector ) of the th candidate signal by performing array
multiplication (carrier-wise multiplication) of the data vector
and th phase rotation vector as follows:
(3)
where
..
(4)
.
4654
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 12, DECEMBER 2005
where
..
.
..
.
..
.
..
..
.
(7)
with
where
denotes the inverse of
Then, we have
for com(10)
(11)
TABLE I
COMPUTATIONAL COMPLEXITY COMPARISON OF THE CONVERSION WITH
AND THE IFFT WITH/WITHOUT ZERO PADDING CONSIDERED
4655
EIGHT TYPES OF
^
TABLE II
AND
^t
FOR
WITH PERIOD 4
4656
matrix
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 12, DECEMBER 2005
and
as follows:
zeros
zeros
zeros
zeros
zeros
where zeros
is the
(13)
is a row vector with
zero elements and
th element of the vector
in Table II, i.e.,
. For example
zeros
zeros
Fig. 3. Example of the first proposed SLM method using the conversion
.
process with
zeros
zeros
zeros
for
and
and
. In (13), we assume that is a power of 2
. According to this assumption, it can be checked that
is equal to the column vector obtained by the IFFT of the
vector of period 4; for a given and different , the period of
the corresponding frequency-domain vector
will be different; the proof is given in the Appendix . This means
that, for a
given in Table II, we can derive
phase rotation vectors that all have different periods and can satisfy the first and second constraints described in Section III-B.
contains no
In the appendix , we also show that the vector
zero elements, which means no subcarriers signals are blocked
is a good choice for the first column vector of
out. Thus,
and we define this new kind of conthe conversion matrix
version matrices as
(14)
where
is a circularly down-shifted version of the
by
elements. As an example,
column vector
for
and
.
It should be reminded that, in the above discussion, we constrain the computational complexity of conversion matrix
to be
complex additions. If we change the number of
, we
complex additions required for the conversion matrix
and , and hence get anwould get another type of vectors
other kind of conversion matrices.
IV. TWO NEW SLM SCHEMES BASED ON THE PROPOSED
CONVERSIONS
In the previous discussion, we know that the phase rota,and
tion vectors of the conversion matrices
have different periods. We may use the corresponding conversions to replace the IFFT blocks in the
conventional SLM method because the candidate signals produced by these conversions will have little correlation. Fig. 3
,
shows an example of the proposed SLM scheme for
, and
. In this figure, we can see that only one
IFFT block is used and the other candidate signals are produced
Fig. 4. Example of the second proposed SLM scheme using the conversion
.
process with
4657
TABLE III
COMPUTATIONAL COMPLEXITY COMPARISON OF THE CONVENTIONAL
SLM SCHEME, THE FIRST PROPOSED SLM SCHEME, AND THE SECOND
PROPOSED SLM SCHEME
TABLE IV
USED FOR SIMULATIONS
CONVERSION MATRICES
PROPOSED SLM SCHEME
OF THE
FIRST
Fig. 6. PAPR reduction performance of the first proposed SLM method for
= 32,
= 42, and
= 57.
4658
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 12, DECEMBER 2005
TABLE V
USED FOR SIMULATIONS OF THE SECOND
CONVERSION MATRICES
PROPOSED SLM SCHEME
better than that of the first proposed scheme. The reason of this
phenomenon is that the additional randomly generated vector
of the second proposed SLM scheme makes the candidate signals more different (or dissimilar). It should be reminded
that the second proposed scheme uses one more IFFT block as
compared to the first proposed one.
Since the elements of most phase rotation vectors used in
the proposed SLM schemes have different magnitudes, modulation symbols at different tones may have different gains and the
signal power of some tones may be attenuated. This may cause
degradation in BER performance. Fig. 8 shows a comparison
of BER performance of the conventional and the first proposed
SLM scheme for additive white Gaussian noise (AWGN) chan,
nels. From this figure, we can see that, to achieve a BER of
the proposed scheme requires 1.3 dB more signal-to-noise ratio
. For the case
(SNR) than the conventional scheme for
, these two schemes have almost the same BER perof
formance; this is due to the fact that the elements of the phase
rotation vector used have the same magnitude, and thus modulation symbols at different tones will have equal gain. It should
be noted that, although the first proposed SLM scheme has BER
, it achieves lower PAPR with much less
degradation for
computational complexity than the conventional scheme.
Fig. 9 shows a comparison of BER performance of the first
and the second proposed SLM scheme for AWGN channels.
From this figure, we can see that the second proposed SLM
Fig. 9. Comparison of BER performance of the first and the second proposed
SLM scheme for AWGN channels.
scheme with candidate signals has almost the same BER percandidate sigformance as the first proposed method with
nals. This phenomenon is due to the fact that these two schemes
use the same set of conversion matrices to generate the candidate
signals and the probability of selecting a certain conversion matrix to generate the signal for transmission is the same for both
of them. Note that the BER degradation can be further avoided
by using an extended structure of the second proposed method,
where we use more different random vectors to produce more
different sets of candidate signals and each set consist of only
two candidate signals. With this particular scheme, about half
4659
otherwise.
From (17), the -transform of the vector
expressed as
(17)
can be
(18)
Accordingly, the DTFT of the vector
by
is given
(19)
This is a two-fold repetition of
, indicating that the
for
DTFT is compressed by a factor of 2. Since
all and the elements of the FFT of the vector
are the uniform samples of the DTFT
on
, the vector
the -axis between
contains no zero elements for
.
Note that the vector
is also the factor-of-2
. Thus, folup-sampling signal of the vector
, we can conclude
lowing the same procedure until
contains no zero elements for
and
that
.
is a 2-fold repetition of
, the period of
Since
is half that of
. Continuing this process until
, we can also conclude that the period of the phase rotation
vector
is reduced by a factor of 2 as the value of decreases
by one.
REFERENCES
zeros
(16)
This means that the phase rotation vector
is the
discrete Fourier transform of the vector . Therefore, the elecan be obtained by uniformly
ments of the vector
on the -axis between
sampling the DTFT
[1] R. van Nee and R. Prasad, OFDM for Wireless Multimedia Communications. Boston, MA: Artech House, 2000.
[2] Radio broadcasting systems: Digital audio broadcasting (DAB) to mobile, portable and fixed receivers, ETSI, ETS 300 401, 1.3.2 ed., 2000.
[3] Digital video broadcasting (DVB): Framing structure, channel coding
and modulation for digital terrestrial television, ETSI, EN 300 744,
1.3.1 ed., 2000.
[4] Asymmetric digital subscriber line (ADSL) metallic interface, ANSI,
ANSI/TIEI/9J-007, 1997.
[5] IEEE Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5
GHz Band, IEEE Std. 802.11a-1999, Sep. 1999.
4660
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 12, DECEMBER 2005