Escolar Documentos
Profissional Documentos
Cultura Documentos
Abstract—Orthogonal frequency division multiplexing to improve the transmission performance of the conventional
(OFDM) signals have a problem with high peak-to-average OFDM in terms of the bit error rate (BER) and the PAPR. The
power ratio (PAPR). A distortionless selective mapping (SLM) PAPR, however, cannot be completely eliminated. To further
has been proposed to reduce the PAPR, but a high computational
complexity prohibits its application to OFDM with a large reduce the PAPR some additional PAPR reduction technique
number of subcarriers. Recently, OFDM combined with time must be applied. In [8], we analyzed the performance of
division multiplexing (OFDM/TDM) using minimum mean amplitude clipped OFDM/TDM using MMSE-FDE, but the
square error frequency-domain equalization (MMSE-FDE) clipping causes the transmit signal distortion, spectrum splat-
was proposed to improve the transmission performance of ter and the BER performance degradation. A comprehensive
conventional OFDM in terms of the bit error rate (BER) and
the PAPR. The PAPR problem, however, cannot be completely performance comparison of OFDM/TDM using MMSE-FDE
eliminated. In this paper, we propose a new SLM to further and conventional OFDM, in [9], shows that spectrum side-lobs
reduce the PAPR of OFDM/TDM. Unlike the conventional of OFDM/TDM are larger than the conventional OFDM. Con-
OFDM, where SLM is applied over subcarriers in the frequency sequently, a distortionless PAPR reduction technique should be
domain, we propose the new SLM for OFDM/TDM by exploiting considered with OFDM/TDM.
both time and frequency dimensions of OFDM/TDM signal.
It is shown, by computer simulation that proposed SLM for In this paper, we propose a new SLM technique for
OFDM/TDM increases the number of candidate sequences in OFDM/TDM using MMSE-FDE to further reduce the
comparison with the conventional SLM, while reducing the PAPR by utilizing both time and frequency dimensions of
PAPR. Furthermore, OFDM/TDM with proposed SLM achieves OFDM/TDM signal. We note here that SLM can be di-
a lower PAPR than the conventional OFDM with same or rectly applied to OFDM/TDM on a slot-by-slot basis, but
reduced computational complexity.
the PAPR reduction capability reduces due to reduced size
Index Terms—OFDM/TDM, MMSE-FDE, selective mapping, of phase codes. Unlike the conventional OFDM with SLM
PAPR, symbol re-mapping. [5], where SLM is applied over the subcarriers in frequency
domain, we propose SLM for OFDM/TDM by independently
I. I NTRODUCTION exploiting both time (i.e., time-slots of OFDM/TDM frame)
Orthogonal frequency division multiplexing (OFDM) signal, and frequency (i.e., subcarriers) dimensions of OFDM/TDM
which is robust against multipath fading, has a behavior signal. Consequently, the number of candidate sequences is
similar to that of a Gaussian random process. This yields a increased achieving an additional gain for PAPR reduction. We
drawback of having a large amplitude dynamic range, i.e., a also bring the reader’s attention to the fact that the proposed
large peak-to-average power ratio (PAPR) [1]. Of late, there SLM may be applied to the conventional OFDM, but the
has been substantial work on PAPR reduction of OFDM. An implementation may be limited due to long latency (i.e.,
overview of various techniques for reducing the PAPR has processing delay) and a large computational complexity if a
been presented in [2]. The simple and widely used method is large number of subcarriers is considered. The benefit of the
amplitude clipping [3] that limits the PAPR below a threshold proposed technique with OFDM/TDM is twofold: (i) reduced
level, but it causes both in-band distortion and spectrum PAPR and (ii) same or lower computational complexity as the
splatter. Block coding [4] of an input data into a phase code conventional OFDM depending on the OFDM/TDM design.
word with low PAPR is another well-known technique to The remainder of this paper is organized as follows. In
reduce the PAPR, but it reduces the transmission data rate. Sect. II a brief overview of OFDM/TDM is given. Section
Selective mapping (SLM) has been proposed to reduce the III introduces SLM. The simulation results are shown in Sect.
PAPR [5] with relatively small increase in redundancy and IV and finally, the concluding remarks are given in Sect. V.
without signal distortion (i.e., without spectrum splatter), but Throughout this paper, following notations are adhered to.
with high computational complexity when a large number of Bold lowercase letters are used to denote column vectors.
subcarriers is utilized. Bold uppercase letters are used to denote matrices. (·)T , (·)∗ ,
Recently, we proposed OFDM combined with time divi- E{·}, diag[·], · and · ∞ denote transpose, complex
sion multiplexing (OFDM/TDM) [6] using minimum mean conjugate, the ensemble average, diagonal matrix, Euclidean
square error frequency-domain equalization (MMSE-FDE) [7] and maximum norm operations, respectively.
2
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on May 19, 2009 at 04:33 from IEEE Xplore. Restrictions apply.
f f Here we bring the reader’s attention to the fact that Nc
d((K-1)
d(0) d(Nm) …
Nm)
d(0) d(1) … d(K-1) data-modulated symbols in d are statistically independent and
d(Nm+ d((K-1)
consequently, their re-mapping will produce a new set of can-
d(1) … d(K) d(K+1) … d(2K-1)
1) Nm+1) didate sequences. To generate time domain set we exploit time
dimension (i.e., time slots for k = 0 ∼ K − 1) of OFDM/TDM
…
…
…
…
…
signal. In this case, the time domain set Dt is generated
d((Nm-1) d((Nm-1)
d(Nm-1) d(2Nm-1) … d(KNm-1)
t K) K+1)
… d(NmK-1)
t by writing-in row-by-row elements of one dimensional data-
modulated vector d = [d(0)d(1) . . . d(Nc − 1)]T as shown by
(a) Mapping of Df (b) Mapping of Dt
Fig. 2(b). In essence, Nm × K matrix Dt can be represented
Fig. 2. Principle of SLM with symbol re-mapping. as
Dt =
⎛ ⎞
d(0) d(1) ··· d(K − 1)
or different phase vectors pku for k = 0 ∼ K − 1 can be used ⎜ d(K) d(K + 1) ··· d(2K − 1) ⎟
⎜ ⎟
that will not affect the PAPR reduction. ⎜ .. .. .. .. ⎟.
⎝ . . . . ⎠
Nevertheless, to improve the PAPR reduction capability of
SLM for OFDM/TDM the number of candidate sequences d((Nm − 1)K) d((Nm − 1)K + 1) · · · d(Nm K − 1)
(7)
must be increased in comparison with the conventional SLM.
The proposed SLM algorithm with symbol re-mapping is
To this end, we develop a new SLM to increase the number
presented bellow:
of alternative candidate by exploiting both time and frequency
dimensions of OFDM/TDM signal. Step 1: Generate the frequency-domain candidate set of
input data-modulated sequences Duf by multiplying
C. Proposed SLM for OFDM/TDM columns of data matrix Df with the phase code
matrix Pu element-wise (i.e., Duf = Pu ◦ Df ) for
As we have emphasized in the previous section, op- u = 1 ∼ U (see Fig. 3(a)).
portunities for exploiting both time (i.e., time slots of Step 2: Generate the time-domain candidate set of in-
OFDM/TDM frame) and frequency (i.e., subcarriers) dimen- put data-modulated sequences Dut by multiplying
sions of OFDM/TDM signal for PAPR reduction arise. The columns of data matrix Dt with the same phase
SLM for OFDM/TDM exploits time and frequency dimensions sequence vector Pu element-wise (i.e., Dut = Pu ◦Dt )
of OFDM/TDM signal to generate a larger set of candidate for u = 1 ∼ U as given by (see Fig. 3(b)).
sequences yielding a larger potential for PAPR reduction and Step 3: After all u (=1 ∼ U ) are exhausted the PAPR is
then, transmit the one with lowest PAPR. At first, we explain evaluated for both time domain set Dut and frequency
how to generate two sets of independent data-modulated domain set Duf of generated candidate sequences to
symbols corresponding to input data-modulated matrices Df select the set with lower PAPR.
(hereafter referred as frequency domain set) and Dt (hereafter Step 4: The OFDM/TDM signal sû = IF F T {Dûf , Dût } with
referred as time domain set) using frequency and time dimen- the lowest PAPR is transmitted, where û is selected
sions of OFDM/TDM signal, respectively. as û = arg min1≤u≤U P AP R(Duf , Dut ).
The elements of data matrix Df are mapped by writing-
in column-by-column elements of one dimensional data- To recover data, the side information has to be sent to
modulated vector d = [d(0)d(1) . . . d(Nc − 1)]T as shown by the receiver. For the conventional OFDM with SLM using U
Fig. 2(a). In essence, Nm × K matrix Df can be represented phase codes the number of required information side bits is
as log2 U . The number of required side information bits for one
Df =
⎛ ⎞
d(0) d(Nm ) ··· d((K − 1)Nm ) Pu Pu
⎜ d(1) d(N + 1) · · · d((K − 1)N + 1) ⎟
⎜ m m ⎟
⎜ .. .. .. .. ⎟.
⎝ . . . . ⎠ f f
d(Nm − 1) d(2Nm − 1) · · · d(KNm − 1) d(0) d(N ) …
d((K-1) d(0) d(1) … d(K-1)
m
N )
(6) m
Notice that columns and rows denote the time (i.e., time slot) d(1)
d(N +
1)
… md((K-1)
N +1)
d(K) d(K+1) … d(2K-1)
m
and the frequency (i.e., subcarrier) dimensions of OFDM/TDM
…
…
…
…
symbols are transmitted over Nm (=Nc /K)-subcarriers using d(N -1) d(2N -1) … d(KN -1)
d((N -1) d((N -1)
m m … d(N K-1)
m m t m K) K+1) m t
K time slots as shown by Fig. 1. We note that in the
conventional OFDM (K=1), Df reduces to one dimensional (a) Frequency domain set (b) Time domain set
vector d with Nc data-modulated symbols transmitted within
one time slot (i.e., OFDM signaling interval). Fig. 3. Time and frequency set generation.
3
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on May 19, 2009 at 04:33 from IEEE Xplore. Restrictions apply.
TABLE I 1.E+00
C OMPUTATIONAL C OMPLEXITY C OMPARISON : U =16.
Prob [PAPR>abscissa]
OFDM/TDM K=32 12282 81920 196608 1.E-01
K=64 8192 65536 16384
U =1 U =1
OFDM/TDM frame is log2 U +1, where the side information U =32 U =16
includes a direction (time or frequency) in which proposed 1.E-02
4
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on May 19, 2009 at 04:33 from IEEE Xplore. Restrictions apply.
1.E+00 1.E-01
U =1 Conventional KK=16
=16 (Conv. SLM U=32)
SLM KK=16
=16 (Proposed SLM U=32)
16
Prob [PAPR>abscissa]
1.E-01 1.E-02
Proposed
Average BER
K =1 (OFDM)
U =16 SLM
Conventional
32 K =16 SLM (U =16)
64
1.E-02 1.E-03
128
K =16 MMSE-FDE
N c =256 QPSK
N m =N c /K L =16
1.E-03
1.E-04
1 2 3 4 5 6
10 15 20 25 30 35
PAPR (dB) Peak E b /N 0 (90%)
Fig. 5. PAPR distribution of the proposed SLM for OFDM/TDM. Fig. 6. Peak-transmit power efficiency.
increases. This clearly shows the benefit of the proposed SLM ACKNOWLEDGMENT
for OFDM/TDM in comparison with conventional SLM.
This work was supported by Grant-in-Aid for Scientific
C. Reduction of Peak-transmit Power Research from Japan Society for the Promotion of Science
We also consider the required peak transmit power of the (JSPS).
proposed SLM for OFDM/TDM using MMSE-FDE because it R EFERENCES
is an important design parameter of transmit power amplifiers. [1] R. D. J. van Nee, R. Prasad, and R. van Nee, OFDM for wireless
We consider the PAPR10% level of the proposed SLM for multimedia communications, Artech House, January 2000.
OFDM/TDM with U =32 and K=16 that is about 2.6 dB. [2] S. H. Han and J. H. Lee, ”An overview of peak-to-average power
ratio reduction techniques for multicarrier transmission,” IEEE Wireless
Figure 6 illustrates the achievable BER performance of the Communication Magazine, Vol. 12, No. 2, pp. 56-65, April 2005.
proposed SLM for OFDM/TDM and conventional SLM for [3] R. O’Neill and L. B. Lopes, ”Envelope variations and spectral splatter
OFDM as a function of peak transmit power under the same in clipped multicarrier signals,” The 1995 IEEE Personal Indoor Mobile
Radio Conference (PIMRC1995), pp. 71-75, Toronto, Canada, September
computational complexity constraint (i.e., OFDM/TDM with 1995.
K = 16 and Nc = 256 can increase U two times with the same [4] A. E. Jones, T. A. Wilkinson and S. K. Barton, ”Block coding scheme
complexity as conventional OFDM (see Table I)). As shown by for reduction of peak to mean envelope power ratio of multicarrier
transmission scheme,” Electronic Letters, Vol. 30, No. 22, pp. 2098-99,
Fig. 6, the proposed SLM for OFDM/TDM, for the average December 1994.
BER=10−3 , reduces the required peak power by about 1.2 [5] R. W. Bauml, R. F. Fischer and J. B. Huber, ”Reducing the peak-to-
dB over the conventional SLM for OFDM/TDM with U =32. average power ratio of multicarrier modulation by selective mapping,”
Electronic Letters, Vol. 32, No. 22, October 1996.
It can also be seen from the Fig. 6 that the proposed SLM [6] C. V. Sinn, J. Gotze and M. Haardt, ”Common architectures for TD-
for OFDM/TDM with U =32 reduces the required peak power CDMA and OFDM based mobile radio systems without the necessity of
by about 10 dB in comparison with conventional SLM for a cyclic prefix,” MS-SS Workshop, DLR, Oberpfaffenhofen, Germany,
September 2001.
OFDM using U =16 under the same computational complexity [7] H. Gacanin, S. Takaoka and F. Adachi, ”BER Performance of OFDM
constraint. This clearly shows the benefit of the proposed Combined with TDM using Frequency-domain Equalization,” Journal of
SLM for OFDM/TDM with respect to peak-transmit power Communication and Networking (JCN), Vol. 9, No. 1, pp. 34-42, March
2007.
in comparison with conventional SLM for OFDM. [8] H. Gacanin and F. Adachi, ”PAPR Advantage of Amplitude Clipped
OFDM/TDM,” IEICE Trans. on Communications, Vol. E91-B, No. 3,
V. C ONCLUSION pp. 931-934, March 2008.
In this paper, a new SLM for further PAPR reduction [9] H. Gacanin and F. Adachi, ”A comprehensive performance comparison
of OFDM/TDM using MMSE-FDE and conventional OFDM,” The 67th
of OFDM/TDM is presented. The proposed SLM use both IEEE Vehicular Technology Conference (VTC2008-Spring), 11-14 May
time and frequency dimensions of OFDM/TDM signal to 2008, Singapore.
increase the number of candidate sequences and obtain a lower [10] D. Falconer, S.L. Ariyavisitakul, A. Benyamin-Seeyar, and B. Eidson,
”Frequency-domain equalization for single-carrier broadband wireless
PAPR. It is shown, by computer simulation that proposed systems,” IEEE Communication Magazine, Vol. 40, pp.58-66, April 2002.
SLM for OFDM/TDM obtains a lower PAPR in comparison [11] S. Hara and R. Prasad, ”Overview of multicarrier CDMA,” IEEE
with application of conventional SLM with same or reduced Communication Magazine, pp. 126-144, December 1997.
[12] N. Ohkubo and T. Ohtsuki, ”Design Criteria for Phase Sequences in
computational complexity as conventional OFDM depending Selected Mapping,” IEICE Trans. Communications, Vol. E86-B, No. 9,
on the OFDM/TDM design. pp. 2628-2636, September 2003.
5
Authorized licensed use limited to: VELLORE INSTITUTE OF TECHNOLOGY. Downloaded on May 19, 2009 at 04:33 from IEEE Xplore. Restrictions apply.